Rahul Shah
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
79
Venues
28
Active years
2001–2026
Best venue rank
A*
Where they publish
- BDCC11 papers
- BCPM10 papers
- CSPIRE9 papers
- BISAAC6 papers
- A*ICDE4 papers
- A*ICALP3 papers
- A*SODA3 papers
- BEDBT3 papers
- A*SIGMOD3 papers
- BSSDBM3 papers
- BSPAA3 papers
- ASTACS2 papers
- AICDT2 papers
- A*PODS2 papers
- AESA2 papers
- ASIGCSE1 paper
- NationalCOCOON1 paper
- CDEXA1 paper
- BICPADS1 paper
- CIDEAS1 paper
- BMFCS1 paper
- A*SIGIR1 paper
- A*FOCS1 paper
- NationalCOMAD1 paper
- ACIKM1 paper
- MulticonferenceSAC1 paper
- A*VLDB1 paper
- A*INFOCOM1 paper
Papers
79 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | DCC | Optimized Merge-Sort for Parameterized Suffix Array Construction. | Lalita Sthapit, Rahul Shah |
| 2026 | STACS | Relative Compressed Reverse Suffix Array. | Muhammed Oguzhan Klekci, Mano Prakash Parthasarathi, Rahul Shah, Sharma V. Thankachan |
| 2025 | STACS | Two-Dimensional Longest Common Extension Queries in Compact Space. | Arnab Ganguly, Daniel Gibney, Rahul Shah, Sharma V. Thankachan |
| 2024 | SIGCSE | EIT: Earnest Insight Toolkit for Evaluating Students' Earnestness in Interactive Lecture Participation Exercises. | Mihran Miroyan, Shiny Weng, Rahul Shah, Lisa Yan, Narges Norouzi |
| 2022 | ICALP | Fully Functional Parameterized Suffix Trees in Compact Space. | Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2021 | ICALP | LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching. | Arnab Ganguly, Dhrumil Patel, Rahul Shah, Sharma V. Thankachan |
| 2021 | ISAAC | Inverse Suffix Array Queries for 2-Dimensional Pattern Matching in Near-Compact Space. | Dhrumil Patel, Rahul Shah |
| 2019 | DCC | Parameterized Text Indexing with One Wildcard. | Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan |
| 2019 | ICDT | Categorical Range Reporting with Frequencies. | Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan |
| 2018 | COCOON | A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. | Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan |
| 2017 | DCC | Stabbing Colors in One Dimension. | Arnab Ganguly, Wing-Kai Hon, Rahul Shah |
| 2017 | ISAAC | Structural Pattern Matching - Succinctly. | Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2017 | SODA | pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems. | Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2016 | CPM | Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. | Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang |
| 2016 | EDBT | Probabilistic Threshold Indexing for Uncertain Strings. | Sudip Biswas, Manish Patil, Sharma V. Thankachan, Rahul Shah |
| 2016 | ISAAC | Space-Time Trade-Offs for the Shortest Unique Substring Problem. | Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan |
| 2015 | CPM | Ranked Document Retrieval with Forbidden Pattern. | Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2015 | CPM | Succinct Non-overlapping Indexing. | Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2015 | CPM | Dictionary Matching with Uneven Gaps. | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang |
| 2015 | DEXA | Restricted Shortest Path in Temporal Graphs. | Sudip Biswas, Arnab Ganguly, Rahul Shah |
| 2015 | ICDT | Shared-Constraint Range Reporting. | Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2014 | ICPADS | MapReduce based parallel suffix tree construction for human genome. | Umesh Chandra Satish, Praveenkumar Kondikoppa, Seung-Jong Park, Manish Patil, Rahul Shah |
| 2014 | ISAAC | Top- k Term-Proximity in Succinct Space. | J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan |
| 2014 | PODS | Categorical range maxima queries. | Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter |
| 2014 | SIGMOD | Similarity joins for uncertain strings. | Manish Patil, Rahul Shah |
| 2014 | SPIRE | Succinct Indexes for Reporting Discriminating and Generic Words. | Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2013 | CPM | Space-Efficient Construction Algorithm for the Circular Suffix Tree. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan |
| 2013 | DCC | Space-Efficient Construction Algorithm for the Circular Suffix Tree. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan |
| 2013 | DCC | Faster Compressed Top-k Document Retrieval. | Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter |
| 2013 | EDBT | Approximate string matching by position restricted alignment. | Manish Patil, Xuanting Cai, Sharma V. Thankachan, Rahul Shah, Seung-Jong Park, David W. Foltz |
| 2013 | ESA | Top-k Document Retrieval in External Memory. | Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2013 | IDEAS | Top- | Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2013 | MFCS | Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. | Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan |
| 2013 | SPIRE | Position-Restricted Substring Searching over Small Alphabets. | Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan |
| 2013 | SPIRE | Top-k Color Queries on Tree Paths. | Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan |
| 2013 | SPIRE | Faster Range LCP Queries. | Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2012 | CPM | Efficient Algorithm for Circular Burrows-Wheeler Transform. | Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan |
| 2012 | CPM | Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan |
| 2012 | CPM | Document Listing for Queries with Excluded Pattern. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2011 | DCC | Compressed Dictionary Matching with One Error. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2011 | DCC | Compressed Property Suffix Trees. | Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2011 | ISAAC | Succinct Indexes for Circular Patterns. | Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan |
| 2011 | SIGIR | Inverted indexes for phrases and strings. | Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran |
| 2011 | SPIRE | Compressed Text Indexing with Wildcards. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2011 | SSDBM | A Truly Dynamic Data Structure for Top- | Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2010 | CPM | Compression, Indexing, and Retrieval for Massive String Data. | Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2010 | DCC | I/O-Efficient Compressed Text Indexes: From Theory to Practice. | Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2010 | SPIRE | Faster Compressed Dictionary Matching. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2010 | SPIRE | String Retrieval for Multi-pattern Queries. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2009 | FOCS | Space-Efficient Framework for Top-k String Retrieval Problems. | Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2009 | ISAAC | Succinct Index for Dynamic Dictionary Matching. | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter |
| 2009 | SPIRE | On Entropy-Compressed Text Indexing in External Memory. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2009 | SPIRE | Efficient Index for Retrieving Top-k Most Frequent Documents. | Wing-Kai Hon, Rahul Shah, Shih-Bin Wu |
| 2008 | COMAD | The Orion Uncertain Data Management System. | Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah |
| 2008 | DCC | Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. | Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2008 | DCC | Compressed Index for Dictionary Matching. | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter |
| 2008 | EDBT | The SBC-tree: an index for run-length compressed sequences. | Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter |
| 2008 | ICDE | Database Support for Probabilistic Attributes and Tuples. | Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch, Jennifer Neville, Reynold Cheng |
| 2008 | PODS | On searching compressed string collections cache-obliviously. | Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter |
| 2008 | SIGMOD | Orion 2.0: native support for uncertain data. | Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah |
| 2008 | SPAA | Tight competitive ratios for parallel disk prefetching and caching. | Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2008 | SSDBM | Query Selectivity Estimation for Uncertain Data. | Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch |
| 2007 | CPM | Cache-Oblivious Index for Approximate String Matching. | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter |
| 2007 | ICALP | A Framework for Dynamizing Succinct Data Structures. | Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2007 | ICDE | Indexing Uncertain Categorical Data. | Sarvjeet Singh, Chris Mayfield, Sunil Prabhakar, Rahul Shah, Susanne E. Hambrusch |
| 2006 | CIKM | Efficient join processing over uncertain data. | Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia |
| 2006 | DCC | Compressed Data Structures: Dictionaries and Data-Aware Measures. | Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter |
| 2005 | ICDE | Change Tolerant Indexing for Constantly Evolving Data. | Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah |
| 2005 | SAC | Indexing continuously changing data with mean-variance tree. | Yuni Xia, Sunil Prabhakar, Shan Lei, Reynold Cheng, Rahul Shah |
| 2005 | SPAA | On competitive online read-many parallel disks scheduling. | Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2004 | ICDE | Bulk Operations for Space-Partitioning Trees. | Thanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter |
| 2004 | SIGMOD | Rank-aware Query Optimization. | Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid |
| 2004 | VLDB | Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. | Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter |
| 2004 | SPAA | Online algorithms for prefetching and caching on parallel disks. | Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2004 | SSDBM | Mining Deviants in Time Series Data Streams. | S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter |
| 2002 | INFOCOM | Efficient Dissemination of Personalized Information Using Content-Based Multicast. | Rahul Shah, Ravi Jain, Farooq Anjum |
| 2002 | SODA | Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees. | Rahul Shah, Martin Farach-Colton |
| 2001 | ESA | Algorithms for Efficient Filtering in Content-Based Multicast. | Stefan Langerman, Sachin Lodha, Rahul Shah |
| 2001 | SODA | On the midpath tree conjuncture: a counter-example. | Rahul Shah, Martin Farach-Colton |