Algorithms for Efficient Filtering in Content-Based Multicast. - Stefan Langerman; Sachin Lodha; Rahul Shah 001 (ESA, 2001)

On the midpath tree conjuncture: a counter-example. - Rahul Shah 001; Martin Farach-Colton (SODA, 2001)

Efficient Dissemination of Personalized Information Using Content-Based Multicast. - Rahul Shah 001; Ravi Jain; Farooq Anjum (INFOCOM, 2002)

Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees. - Rahul Shah 001; Martin Farach-Colton (SODA, 2002)

Bulk Operations for Space-Partitioning Trees. - Thanaa M. Ghanem; Rahul Shah 001; Mohamed F. Mokbel; Walid G. Aref; Jeffrey Scott Vitter (ICDE, 2004)

Rank-aware Query Optimization. - Ihab F. Ilyas; Rahul Shah 001; Walid G. Aref; Jeffrey Scott Vitter; Ahmed K. Elmagarmid (SIGMOD Conference, 2004)

Online algorithms for prefetching and caching on parallel disks. - Rahul Shah 001; Peter J. Varman; Jeffrey Scott Vitter (SPAA, 2004)

Mining Deviants in Time Series Data Streams. - S. Muthukrishnan 001; Rahul Shah 001; Jeffrey Scott Vitter (SSDBM, 2004)

Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. - Reynold Cheng; Yuni Xia; Sunil Prabhakar; Rahul Shah 001; Jeffrey Scott Vitter (VLDB, 2004)

Efficient Dissemination of Personalized Information Using Content-Based Multicast. - Rahul Shah 001; Zulfikar Ramzan; Ravi Jain; Raghu Dendukuri; Farooq Anjum (IEEE Trans. Mob. Comput., 2004)

Change Tolerant Indexing for Constantly Evolving Data. - Reynold Cheng; Yuni Xia; Sunil Prabhakar; Rahul Shah 001 (ICDE, 2005)

On competitive online read-many parallel disks scheduling. - Rahul Shah 001; Peter J. Varman; Jeffrey Scott Vitter (SPAA, 2005)

Efficient join processing over uncertain data. - Reynold Cheng; Sarvjeet Singh; Sunil Prabhakar; Rahul Shah 001; Jeffrey Scott Vitter; Yuni Xia (CIKM, 2006)

Compressed Dictionaries: Space Measures, Data Sets, and Experiments. - Ankur Gupta 003; Wing-Kai Hon; Rahul Shah 001; Jeffrey Scott Vitter (WEA, 2006)

On the Complexity of Ordinal Clustering. - Rahul Shah 001; Martin Farach-Colton (J. Classif., 2006)

Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks. - Sushant Jain; Rahul Shah 001; Waylon Brunette; Gaetano Borriello; Sumit Roy 001 (Mob. Networks Appl., 2006)

Adaptive rank-aware query optimization in relational databases. - Ihab F. Ilyas; Walid G. Aref; Ahmed K. Elmagarmid; Hicham G. Elmongui; Rahul Shah 001; Jeffrey Scott Vitter (ACM Trans. Database Syst., 2006)

A Framework for Dynamizing Succinct Data Structures. - Ankur Gupta 003; Wing-Kai Hon; Rahul Shah 001; Jeffrey Scott Vitter (ICALP, 2007)

Indexing Uncertain Categorical Data. - Sarvjeet Singh; Chris Mayfield; Sunil Prabhakar; Rahul Shah 001; Susanne E. Hambrusch (ICDE, 2007)

Compressed data structures: Dictionaries and data-aware measures. - Ankur Gupta 003; Wing-Kai Hon; Rahul Shah 001; Jeffrey Scott Vitter (Theor. Comput. Sci., 2007)

The Orion Uncertain Data Management System. - Sarvjeet Singh; Chris Mayfield; Sagar Mittal; Sunil Prabhakar; Susanne E. Hambrusch; Rahul Shah 001 (COMAD, 2008)

Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. - Yu-Feng Chien; Wing-Kai Hon; Rahul Shah 001; Jeffrey Scott Vitter (DCC, 2008)

Compressed Index for Dictionary Matching. - Wing-Kai Hon; Tak Wah Lam; Rahul Shah 001; Siu-Lung Tam; Jeffrey Scott Vitter (DCC, 2008)

The SBC-tree: an index for run-length compressed sequences. - Mohamed Y. Eltabakh; Wing-Kai Hon; Rahul Shah 001; Walid G. Aref; Jeffrey Scott Vitter (EDBT, 2008)

Database Support for Probabilistic Attributes and Tuples. - Sarvjeet Singh; Chris Mayfield; Rahul Shah 001; Sunil Prabhakar; Susanne E. Hambrusch; Jennifer Neville; Reynold Cheng (ICDE, 2008)

Indexing Probabilistic Nearest-Neighbor Threshold Queries. - Yinian Qi; Sarvjeet Singh; Rahul Shah 001; Sunil Prabhakar (QDB/MUD, 2008)

On searching compressed string collections cache-obliviously. - Paolo Ferragina; Roberto Grossi; Ankur Gupta 003; Rahul Shah 001; Jeffrey Scott Vitter (PODS, 2008)

Orion 2.0: native support for uncertain data. - Sarvjeet Singh; Chris Mayfield; Sagar Mittal; Sunil Prabhakar; Susanne E. Hambrusch; Rahul Shah 001 (SIGMOD Conference, 2008)

Tight competitive ratios for parallel disk prefetching and caching. - Wing-Kai Hon; Rahul Shah 001; Peter J. Varman; Jeffrey Scott Vitter (SPAA, 2008)

Query Selectivity Estimation for Uncertain Data. - Sarvjeet Singh; Chris Mayfield; Rahul Shah 001; Sunil Prabhakar; Susanne E. Hambrusch (SSDBM, 2008)

Indexing continuously changing data with mean-variance tree. - Yuni Xia; Reynold Cheng; Sunil Prabhakar; Shan Lei; Rahul Shah 001 (Int. J. High Perform. Comput. Netw., 2008)

Space-Efficient Framework for Top-k String Retrieval Problems. - Wing-Kai Hon; Rahul Shah 001; Jeffrey Scott Vitter (FOCS, 2009)

Succinct Index for Dynamic Dictionary Matching. - Wing-Kai Hon; Tak Wah Lam; Rahul Shah 001; Siu-Lung Tam; Jeffrey Scott Vitter (ISAAC, 2009)

On Entropy-Compressed Text Indexing in External Memory. - Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (SPIRE, 2009)

Efficient Index for Retrieving Top-k Most Frequent Documents. - Wing-Kai Hon; Rahul Shah 001; Shih-Bin Wu (SPIRE, 2009)

PSI-RA: A parallel sparse index for read alignment on genomes. - M. Oguzhan Külekci; Wing-Kai Hon; Rahul Shah 001; Jeffrey Scott Vitter; Bojian Xu (BIBM, 2010)

Compression, Indexing, and Retrieval for Massive String Data. - Wing-Kai Hon; Rahul Shah 001; Jeffrey Scott Vitter (CPM, 2010)

I/O-Efficient Compressed Text Indexes: From Theory to Practice. - Sheng-Yuan Chiu; Wing-Kai Hon; Rahul Shah 001; Jeffrey Scott Vitter (DCC, 2010)

String Retrieval for Multi-pattern Queries. - Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (SPIRE, 2010)

Fully Dynamic Data Structure for Top-k Queries on Uncertain Data - Manish Patil; Rahul Shah 001; Sharma V. Thankachan (CoRR, 2010)

Efficient index for retrieving top-k most frequent documents. - Wing-Kai Hon; Manish Patil; Rahul Shah 001; Shih-Bin Wu (J. Discrete Algorithms, 2010)

Compressed Dictionary Matching with One Error. - Wing-Kai Hon; Tsung-Han Ku; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (DCC, 2011)

Succinct Indexes for Circular Patterns. - Wing-Kai Hon; Chen-Hua Lu; Rahul Shah 001; Sharma V. Thankachan (ISAAC, 2011)

Inverted indexes for phrases and strings. - Manish Patil; Sharma V. Thankachan; Rahul Shah 001; Wing-Kai Hon; Jeffrey Scott Vitter; Sabrina Chandrasekaran (SIGIR, 2011)

A Truly Dynamic Data Structure for Top-k Queries on Uncertain Data. - Manish Patil; Rahul Shah 001; Sharma V. Thankachan (SSDBM, 2011)

Cache-oblivious index for approximate string matching. - Wing-Kai Hon; Tak Wah Lam; Rahul Shah 001; Siu-Lung Tam; Jeffrey Scott Vitter (Theor. Comput. Sci., 2011)

Efficient Algorithm for Circular Burrows-Wheeler Transform. - Wing-Kai Hon; Tsung-Han Ku; Chen-Hua Lu; Rahul Shah 001; Sharma V. Thankachan (CPM, 2012)

Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. - Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan (CPM, 2012)

Document Listing for Queries with Excluded Pattern. - Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (CPM, 2012)

On Optimal Top-K String Retrieval - Rahul Shah 001; Cheng Sheng 001; Sharma V. Thankachan; Jeffrey Scott Vitter (CoRR, 2012)

On position restricted substring searching in succinct space. - Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (J. Discrete Algorithms, 2012)

Succinct representations of weighted trees supporting path queries. - Manish Patil; Rahul Shah 001; Sharma V. Thankachan (J. Discrete Algorithms, 2012)

Indexes for Document Retrieval with Relevance. - Wing-Kai Hon; Manish Patil; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (Space-Efficient Data Structures, Streams, and Algorithms, 2013)

Space-Efficient Construction Algorithm for the Circular Suffix Tree. - Wing-Kai Hon; Tsung-Han Ku; Rahul Shah 001; Sharma V. Thankachan (DCC, 2013)

Faster Compressed Top-k Document Retrieval. - Wing-Kai Hon; Sharma V. Thankachan; Rahul Shah 001; Jeffrey Scott Vitter (DCC, 2013)

Approximate string matching by position restricted alignment. - Manish Patil; Xuanting Cai; Sharma V. Thankachan; Rahul Shah 001; Seung-Jong Park; David W. Foltz (EDBT/ICDT Workshops, 2013)

Top-k Document Retrieval in External Memory. - Rahul Shah 001; Cheng Sheng 001; Sharma V. Thankachan; Jeffrey Scott Vitter (ESA, 2013)

Top-k join queries: overcoming the curse of anti-correlation. - Manish Patil; Rahul Shah 001; Sharma V. Thankachan (IDEAS, 2013)

Top-k Color Queries on Tree Paths. - Stephane Durocher; Rahul Shah 001; Matthew Skala; Sharma V. Thankachan (SPIRE, 2013)

Faster Range LCP Queries. - Manish Patil; Rahul Shah 001; Sharma V. Thankachan (SPIRE, 2013)

Compressed property suffix trees. - Wing-Kai Hon; Manish Patil; Rahul Shah 001; Sharma V. Thankachan (Inf. Comput., 2013)

Compressed text indexing with wildcards. - Wing-Kai Hon; Tsung-Han Ku; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (J. Discrete Algorithms, 2013)

Faster compressed dictionary matching. - Wing-Kai Hon; Tsung-Han Ku; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (Theor. Comput. Sci., 2013)

MapReduce based parallel suffix tree construction for human genome. - Umesh Chandra Satish; Praveenkumar Kondikoppa; Seung-Jong Park; Manish Patil; Rahul Shah 001 (ICPADS, 2014)

Categorical range maxima queries. - Manish Patil; Sharma V. Thankachan; Rahul Shah 001; Yakov Nekrich; Jeffrey Scott Vitter (PODS, 2014)

Similarity joins for uncertain strings. - Manish Patil; Rahul Shah 001 (SIGMOD Conference, 2014)

Space-Efficient Frameworks for Top-k String Retrieval. - Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (J. ACM, 2014)

Ranked Document Retrieval with Forbidden Pattern. - Sudip Biswas; Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (CPM, 2015)

Dictionary Matching with Uneven Gaps. - Wing-Kai Hon; Tak Wah Lam; Rahul Shah 001; Sharma V. Thankachan; Hing-Fung Ting; Yilin Yang (CPM, 2015)

Restricted Shortest Path in Temporal Graphs. - Sudip Biswas; Arnab Ganguly 002; Rahul Shah 001 (DEXA (1), 2015)

Forbidden Extension Queries. - Sudip Biswas; Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (FSTTCS, 2015)

Shared-Constraint Range Reporting. - Sudip Biswas; Manish Patil; Rahul Shah 001; Sharma V. Thankachan (ICDT, 2015)

Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching. - Yu-Feng Chien; Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan; Jeffrey Scott Vitter (Algorithmica, 2015)

Compressing Dictionary Matching Index via Sparsification Technique. - Wing-Kai Hon; Tsung-Han Ku; Tak Wah Lam; Rahul Shah 001; Siu-Lung Tam; Sharma V. Thankachan; Jeffrey Scott Vitter (Algorithmica, 2015)

Succinct indexes for reporting discriminating and generic words. - Sudip Biswas; Manish Patil; Rahul Shah 001; Sharma V. Thankachan (Theor. Comput. Sci., 2015)

Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. - Arnab Ganguly 002; Wing-Kai Hon; Kunihiko Sadakane; Rahul Shah 001; Sharma V. Thankachan; Yilin Yang (CPM, 2016)

Probabilistic Threshold Indexing for Uncertain Strings. - Sudip Biswas; Manish Patil; Sharma V. Thankachan; Rahul Shah 001 (EDBT, 2016)

Space-Time Trade-Offs for the Shortest Unique Substring Problem. - Arnab Ganguly 002; Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan (ISAAC, 2016)

A Framework for Dynamic Parameterized Dictionary Matching. - Arnab Ganguly 002; Wing-Kai Hon; Rahul Shah 001 (SWAT, 2016)

Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. - Stephane Durocher; Rahul Shah 001; Matthew Skala; Sharma V. Thankachan (Algorithmica, 2016)

Parameterized Pattern Matching - Succinctly. - Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (CoRR, 2016)

Document Retrieval on String Collections. - Rahul Shah 001 (Encyclopedia of Algorithms, 2016)

Stabbing Colors in One Dimension. - Arnab Ganguly 002; Wing-Kai Hon; Rahul Shah 001 (DCC, 2017)

Structural Pattern Matching - Succinctly. - Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (ISAAC, 2017)

pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems. - Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (SODA, 2017)

Top-k Term-Proximity in Succinct Space. - J. Ian Munro; Gonzalo Navarro 001; Jesper Sindahl Nielsen; Rahul Shah 001; Sharma V. Thankachan (Algorithmica, 2017)

Position-restricted substring searching over small alphabets. - Sudip Biswas; Tsung-Han Ku; Rahul Shah 001; Sharma V. Thankachan (J. Discrete Algorithms, 2017)

Space-time trade-offs for finding shortest unique substrings and maximal unique matches. - Arnab Ganguly 002; Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan (Theor. Comput. Sci., 2017)

A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. - Paniz Abedin; Arnab Ganguly 002; Wing-Kai Hon; Yakov Nekrich; Kunihiko Sadakane; Rahul Shah 001; Sharma V. Thankachan (COCOON, 2018)

Dictionary Matching with a Bounded Gap in Pattern or in Text. - Wing-Kai Hon; Tak Wah Lam; Rahul Shah 001; Sharma V. Thankachan; Hing-Fung Ting; Yilin Yang (Algorithmica, 2018)

A Linear Space Data Structure for Range LCP Queries. - Arnab Ganguly 002; Manish Patil; Rahul Shah 001; Sharma V. Thankachan (Fundam. Informaticae, 2018)

Space-efficient indexes for forbidden extension queries. - Sudip Biswas; Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (J. Discrete Algorithms, 2018)

Ranked document retrieval for multiple patterns. - Sudip Biswas; Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (Theor. Comput. Sci., 2018)

I/O Optimal Data Structures for Categorical Range Skyline Queries. - Daniel Gibney; Sharma V. Thankachan; Arnab Ganguly 002; Rahul Shah 001 (CCCG, 2019)

Parameterized Text Indexing with One Wildcard. - Arnab Ganguly 002; Wing-Kai Hon; Yu-An Huang; Solon P. Pissis; Rahul Shah 001; Sharma V. Thankachan (DCC, 2019)

Categorical Range Reporting with Frequencies. - Arnab Ganguly 002; J. Ian Munro; Yakov Nekrich; Rahul Shah 001; Sharma V. Thankachan (ICDT, 2019)

Succinct Non-overlapping Indexing. - Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (Algorithmica, 2020)

A linear-space data structure for range-LCP queries in poly-logarithmic time. - Paniz Abedin; Arnab Ganguly 002; Wing-Kai Hon; Kotaro Matsuda; Yakov Nekrich; Kunihiko Sadakane; Rahul Shah 001; Sharma V. Thankachan (Theor. Comput. Sci., 2020)

Ranked document selection. - J. Ian Munro; Gonzalo Navarro 001; Rahul Shah 001; Sharma V. Thankachan (Theor. Comput. Sci., 2020)

LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching. - Arnab Ganguly 002; Dhrumil Patel; Rahul Shah 001; Sharma V. Thankachan (ICALP, 2021)

Inverse Suffix Array Queries for 2-Dimensional Pattern Matching in Near-Compact Space. - Dhrumil Patel; Rahul Shah 001 (ISAAC, 2021)

I/O-optimal categorical 3-sided skyline queries. - Arnab Ganguly 002; Daniel Gibney; Sharma V. Thankachan; Rahul Shah 001 (Theor. Comput. Sci., 2021)

A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. - Arnab Ganguly 002; Wing-Kai Hon; Kunihiko Sadakane; Rahul Shah 001; Sharma V. Thankachan; Yilin Yang (Theor. Comput. Sci., 2021)

Fully Functional Parameterized Suffix Trees in Compact Space. - Arnab Ganguly 002; Rahul Shah 001; Sharma V. Thankachan (ICALP, 2022)

Wi-Fi Evolution: The Path Towards Wi-Fi 7 and Its Impact on IIoT. - Valerio Frascolla; Dave Cavalcanti 001; Rahul Shah 001 (J. Mobile Multimedia, 2023)

Ranked Document Retrieval in External Memory. - Rahul Shah 001; Cheng Sheng 001; Sharma V. Thankachan; Jeffrey Vitter (ACM Trans. Algorithms, 2023)

Circular Dictionary Matching Using Extended BWT. - Wing-Kai Hon; Rahul Shah 001; Sharma V. Thankachan (The Expanding World of Compressed Data, 2025)

Two-Dimensional Longest Common Extension Queries in Compact Space. - Arnab Ganguly 002; Daniel Gibney; Rahul Shah 001; Sharma V. Thankachan (STACS, 2025)