publications

Preprints

  1. Tenindra Abeywickrama, Muhammad Aamir Cheema, and Sabine Storandt.
    COL-Trees: Efficient Hierarchical Object Search in Road Networks.
    Under review in Artificial Intelligence (Invited). [Code] [Paper]
    [BibTeX]
    @article{abey2026coltrees,
  title   = {{COL-Trees}: Efficient Hierarchical Object Search in Road Networks},
  author  = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir and Storandt, Sabine},
  journal = {arXiv preprint arXiv:2601.22183},
  year    = {2026},
  note    = {Under Review in Artificial Intelligence}
}

Refereed Journal and Conference Papers

  1. CP 2026: Rick S. H. Willemsen, Tenindra Abeywickrama, Ramu Anandakrishnan
    Identifying Multi-Hit Cancer Drivers Without Massive Parallelization: A CP, MIP, and Column Generation Framework
    Proc. of the 32nd International Conference on Principles and Practice of Constraint Programming [Code] [Paper]
    [BibTeX]
    @inproceedings{willemsen2026identifying,
  title     = {Identifying Multi-Hit Cancer Drivers Without Massive Parallelization: A {CP}, {MIP}, and Column Generation Framework},
  author    = {Willemsen, Rick S. H. and Abeywickrama, Tenindra and Anandakrishnan, Ramu},
  booktitle = {Proceedings of the 32nd International Conference on Principles and Practice of Constraint Programming},
  year      = {2026},
  pages     = {57:1--57:21}
}
  2. SIGMOD Record 2022: Tenindra Abeywickrama, Victor Liang, and Kian-Lee Tan.
    Bipartite Matching: What to do in the Real World When Computing Assignment Costs Dominates Finding the Optimal Assignment.
    ACM SIGMOD Record, 51(1):51–58. SIGMOD Research Highlight Award [Paper]
    [BibTeX]
    @article{abey2022bipartite,
  title   = {Bipartite Matching: What to do in the Real World When Computing Assignment Costs Dominates Finding the Optimal Assignment},
  author  = {Abeywickrama, Tenindra and Liang, Victor and Tan, Kian-Lee},
  journal = {ACM SIGMOD Record},
  volume  = {51},
  number  = {1},
  pages   = {51--58},
  year    = {2022}
}
  3. IEEE MDM 2022 (Short Paper): Keru Chen, Wentong Li, Michael Chirico, and Tenindra Abeywickrama.
    Effectively Relocating Ride-Hailing Drivers Using A Markov Decision Process with Dynamic Sharding.
    Proc. of the 23rd IEEE International Conference on Mobile Data Management
    [BibTeX]
    @inproceedings{chen2022effectively,
  title     = {Effectively Relocating Ride-Hailing Drivers Using A Markov Decision Process with Dynamic Sharding},
  author    = {Chen, Keru and Li, Wentong and Chirico, Michael and Abeywickrama, Tenindra},
  booktitle = {Proceedings of the 23rd IEEE International Conference on Mobile Data Management},
  year      = {2022},
  pages     = {70--72}
}
  4. VLDB 2021: Tenindra Abeywickrama, Victor Liang, and Kian-Lee Tan.
    Optimizing Bipartite Matching in Real-World Applications by Incremental Cost Computation.
    Proc. of the VLDB Endowment Vol 14. Best Scalable Data Science Paper Award [Paper]
    [BibTeX]
    @article{abey2021optimizing,
  title     = {Optimizing Bipartite Matching in Real-World Applications by Incremental Cost Computation},
  author    = {Abeywickrama, Tenindra and Liang, Victor and Tan, Kian-Lee},
  journal   = {Proceedings of the VLDB Endowment},
  volume    = {14},
  number    = {7},
  pages     = {1150--1158},
  year      = {2021}
}
  5. ICAPS 2020: Tenindra Abeywickrama, Muhammad Aamir Cheema, and Sabine Storandt.
    Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks.
    Proc. of the 30th International Conference on Automated Planning and Scheduling. Outstanding Paper Award [Code] [Paper]
    [BibTeX]
    @inproceedings{abey2020hierarchical,
  title     = {Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks},
  author    = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir and Storandt, Sabine},
  booktitle = {Proceedings of the 30th International Conference on Automated Planning and Scheduling},
  year      = {2020},
  pages     = {2--10}
}
  6. TKDE 2020: Tenindra Abeywickrama, Muhammad Aamir Cheema, and Arijit Khan
    K-SPIN: Efficiently Processing Spatial Keyword Queries on Road Networks.
    IEEE Transactions on Knowledge and Data Engineering, 32(5):983–997 [Paper]
    [BibTeX]
    @article{abey2020kspin,
  title   = {{K-SPIN}: Efficiently Processing Spatial Keyword Queries on Road Networks},
  author  = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir and Khan, Arijit},
  journal = {IEEE Transactions on Knowledge and Data Engineering},
  volume  = {32},
  number  = {5},
  pages   = {983--997},
  year    = {2020}
}
  7. DASFAA 2017: Tenindra Abeywickrama and Muhammad Aamir Cheema.
    Efficient Landmark-Based Candidate Generation for kNN Queries on Road Networks.
    Proc. of the 22nd International Conference on Database Systems for Advanced Applications [Code] [Paper]
    [BibTeX]
    @inproceedings{abey2017efficient,
  title     = {Efficient Landmark-Based Candidate Generation for {kNN} Queries on Road Networks},
  author    = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir},
  booktitle = {Proceedings of the 22nd International Conference on Database Systems for Advanced Applications},
  year      = {2017},
  pages     = {425--440}
}
  8. VLDB 2016: Tenindra Abeywickrama, Muhammad Aamir Cheema, and David Taniar.
    K-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation.
    Proc. of the VLDB Endowment Vol 9. [Code] [Paper] [Extended Version]
    [BibTeX]
    @article{abey2016knn,
  title   = {{K}-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation},
  author  = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir and Taniar, David},
  journal = {Proceedings of the VLDB Endowment},
  volume  = {9},
  number  = {6},
  pages   = {492--503},
  year    = {2016}
}

Refereed Conference Extended Abstracts

  1. SOCS 2026 (Extended Abstract): Tenindra Abeywickrama, Muhammad Aamir Cheema, and Sabine Storandt.
    COL-Trees: Efficient Hierarchical Object Search in Road Networks (Extended Abstract).
    Proc. of the 19th Annual Symposium on Combinatorial Search
    [BibTeX]
    @inproceedings{abey2018knn,
  title     = {{COL-Trees}: Efficient Hierarchical Object Search in Road Networks (Extended Abstract)},
  author    = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir and Storandt, Sabine},
  booktitle = {Proceedings of the 19th Annual Symposium on Combinatorial Search},
  year      = {2026},
  pages     = {292--293}
}
  2. IJCAI 2021 (Best Papers from Sister Conferences Track): Tenindra Abeywickrama, Muhammad Aamir Cheema, and Sabine Storandt.
    Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks (Extended Abstract).
    Proc. of the 30th International Joint Conference on Artificial Intelligence. Invited
    [BibTeX]
    @inproceedings{abey2021hierarchical,
  title     = {Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks (Extended Abstract)},
  author    = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir and Storandt, Sabine},
  booktitle = {Proceedings of the 30th International Joint Conference on Artificial Intelligence},
  year      = {2021},
  pages     = {4730--4734}
}
  3. ICDE 2020 (TKDE Poster Track): Tenindra Abeywickrama, Muhammad Aamir Cheema, and Arijit Khan. 2020.
    K-SPIN: Efficiently Processing Spatial Keyword Queries on Road Networks (Extended Abstract).
    Proc. of the 36th IEEE International Conference on Data Engineering
    [BibTeX]
    @inproceedings{abey2020kspinabstract,
  title     = {{K-SPIN}: Efficiently Processing Spatial Keyword Queries on Road Networks (Extended Abstract)},
  author    = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir and Khan, Arijit},
  booktitle = {Proceedings of the 36th IEEE International Conference on Data Engineering},
  year      = {2020},
  pages     = {2036--2037}
}
  4. SOCS 2018 (Extended Abstract): Tenindra Abeywickrama, Muhammad Aamir Cheema, and David Taniar.
    k-Nearest Neighbors on Road Networks: Euclidean Heuristic Revisited.
    Proc. of the 11th Annual Symposium on Combinatorial Search
    [BibTeX]
    @inproceedings{abey2018knn,
  title     = {k-Nearest Neighbors on Road Networks: Euclidean Heuristic Revisited},
  author    = {Abeywickrama, Tenindra and Cheema, Muhammad Aamir and Taniar, David},
  booktitle = {Proceedings of the 11th Annual Symposium on Combinatorial Search},
  year      = {2018},
  pages     = {184--185}
}

Patents

  1. Tenindra Abeywickrama, Chen Liang.
    System and method for bipartite matching.
    US Patent No. US12260357B2, Granted Mar. 2025
  2. Chunda Ding, Xiaocheng Huang, Minbo Qiu, Tenindra Abeywickrama, Chen Liang.
    Method of annotating map data for navigation of vehicles.
    US Patent App. 18/561,112, Pending (Published Nov. 2024)

Articles

  1. Tenindra Abeywickrama and Victor Liang. "Using real-world patterns to improve matching in theory and practice" in Grab Tech Blog (Nov 2021) [Link]

Thesis

  1. Tenindra Abeywickrama. In Search of Points of Interest: A Story of Decoupled Heuristics on Road Networks [Thesis]
    Advised by: Muhammad Aamir Cheema