Rahul Shah

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 33

Top Venues

Publications

Rahul Shah, Soumadeep Saha, Purba Mukherjee, Utpal Garain, Supratik Pal
LADDER: Revisiting the Cosmic Distance Ladder with Deep Learning Approaches and Exploring its Applications. CoRR (2024)
Mihran Miroyan, Shiny Weng, Rahul Shah, Lisa Yan, Narges Norouzi
EIT: Earnest Insight Toolkit for Evaluating Students' Earnestness in Interactive Lecture Participation Exercises. CoRR (2023)
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Vitter
Ranked Document Retrieval in External Memory. ACM Trans. Algorithms 19 (1) (2023)
Purba Mukherjee, Rahul Shah, Arko Bhaumik, Supratik Pal
Reconstructing the Hubble parameter with future Gravitational Wave missions using Machine Learning. CoRR (2023)
Valerio Frascolla, Dave Cavalcanti, Rahul Shah
Wi-Fi Evolution: The Path Towards Wi-Fi 7 and Its Impact on IIoT. J. Mobile Multimedia 19 (1) (2023)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Fully Functional Parameterized Suffix Trees in Compact Space. ICALP (2022)
Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. Theor. Comput. Sci. 854 (2021)
Dhrumil Patel, Rahul Shah
Inverse Suffix Array Queries for 2-Dimensional Pattern Matching in Near-Compact Space. ISAAC (2021)
Arnab Ganguly, Daniel Gibney, Sharma V. Thankachan, Rahul Shah
I/O-optimal categorical 3-sided skyline queries. Theor. Comput. Sci. 896 (2021)
Arnab Ganguly, Dhrumil Patel, Rahul Shah, Sharma V. Thankachan
LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching. ICALP (2021)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Succinct Non-overlapping Indexing. Algorithmica 82 (1) (2020)
Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
A linear-space data structure for range-LCP queries in poly-logarithmic time. Theor. Comput. Sci. 822 (2020)
J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
Ranked document selection. Theor. Comput. Sci. 812 (2020)
Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan
Categorical Range Reporting with Frequencies. ICDT (2019)
Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan
Parameterized Text Indexing with One Wildcard. DCC (2019)
Daniel Gibney, Sharma V. Thankachan, Arnab Ganguly, Rahul Shah
I/O Optimal Data Structures for Categorical Range Skyline Queries. CCCG (2019)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
Dictionary Matching with a Bounded Gap in Pattern or in Text. Algorithmica 80 (2) (2018)
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Ranked document retrieval for multiple patterns. Theor. Comput. Sci. 746 (2018)
Arnab Ganguly, Manish Patil, Rahul Shah, Sharma V. Thankachan
A Linear Space Data Structure for Range LCP Queries. Fundam. Informaticae 163 (3) (2018)
Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. COCOON (2018)
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Space-efficient indexes for forbidden extension queries. J. Discrete Algorithms 50 (2018)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems. SODA (2017)
J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
Top-k Term-Proximity in Succinct Space. Algorithmica 78 (2) (2017)
Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
Position-restricted substring searching over small alphabets. J. Discrete Algorithms (2017)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah
Stabbing Colors in One Dimension. DCC (2017)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Theor. Comput. Sci. 700 (2017)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Structural Pattern Matching - Succinctly. ISAAC (2017)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Parameterized Pattern Matching - Succinctly. CoRR (2016)
Sudip Biswas, Manish Patil, Sharma V. Thankachan, Rahul Shah
Probabilistic Threshold Indexing for Uncertain Strings. EDBT (2016)
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. Algorithmica 74 (1) (2016)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Space-Time Trade-Offs for the Shortest Unique Substring Problem. ISAAC (2016)
Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. CPM (2016)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah
A Framework for Dynamic Parameterized Dictionary Matching. SWAT (2016)
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Ranked Document Retrieval with Forbidden Pattern. CPM (2015)
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Succinct Non-overlapping Indexing. CPM (2015)
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Forbidden Extension Queries. FSTTCS (2015)
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching. Algorithmica 71 (2) (2015)
Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
Shared-Constraint Range Reporting. ICDT (2015)
Sudip Biswas, Arnab Ganguly, Rahul Shah
Restricted Shortest Path in Temporal Graphs. DEXA (1) (2015)
Wing-Kai Hon, Tsung-Han Ku, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressing Dictionary Matching Index via Sparsification Technique. Algorithmica 72 (2) (2015)
Sharma V. Thankachan, Manish Patil, Rahul Shah, Sudip Biswas
Probabilistic Threshold Indexing for Uncertain Strings. CoRR (2015)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
Dictionary Matching with Uneven Gaps. CPM (2015)
Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
Succinct indexes for reporting discriminating and generic words. Theor. Comput. Sci. 593 (2015)
J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
Top- k Term-Proximity in Succinct Space. ISAAC (2014)
Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter
Categorical range maxima queries. PODS (2014)
Umesh Chandra Satish, Praveenkumar Kondikoppa, Seung-Jong Park, Manish Patil, Rahul Shah
MapReduce based parallel suffix tree construction for human genome. ICPADS (2014)
Manish Patil, Rahul Shah
Similarity joins for uncertain strings. SIGMOD Conference (2014)
Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
Succinct Indexes for Reporting Discriminating and Generic Words. SPIRE (2014)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
String Retrieval. J. ACM 61 (2) (2014)
J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
Ranked Document Selection. SWAT (2014)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
Space-Efficient Construction Algorithm for the Circular Suffix Tree. DCC (2013)
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. MFCS (2013)
Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
Compressed property suffix trees. Inf. Comput. 232 (2013)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressed text indexing with wildcards. J. Discrete Algorithms 19 (2013)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Faster compressed dictionary matching. Theor. Comput. Sci. 475 (2013)
Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter
Faster Compressed Top-k Document Retrieval. DCC (2013)
Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Indexes for Document Retrieval with Relevance. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Manish Patil, Xuanting Cai, Sharma V. Thankachan, Rahul Shah, Seung-Jong Park, David W. Foltz
Approximate string matching by position restricted alignment. EDBT/ICDT Workshops (2013)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
Space-Efficient Construction Algorithm for the Circular Suffix Tree. CPM (2013)
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
Top-k Document Retrieval in External Memory. ESA (2013)
Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
Position-Restricted Substring Searching over Small Alphabets. SPIRE (2013)
Manish Patil, Rahul Shah, Sharma V. Thankachan
Faster Range LCP Queries. SPIRE (2013)
Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
Top-k Color Queries on Tree Paths. SPIRE (2013)
Manish Patil, Rahul Shah, Sharma V. Thankachan
join queries: overcoming the curse of anti-correlation. IDEAS (2013)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. CPM (2012)
Manish Patil, Rahul Shah, Sharma V. Thankachan
Succinct representations of weighted trees supporting path queries. J. Discrete Algorithms 17 (2012)
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
On Optimal Top-K String Retrieval CoRR (2012)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Document Listing for Queries with Excluded Pattern. CPM (2012)
Satyan L. Devadoss, Rahul Shah, Xuancheng Shao, Ezra Winston
Deformations of associahedra and visibility graphs. Contributions Discret. Math. 7 (1) (2012)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
On position restricted substring searching in succinct space. J. Discrete Algorithms 17 (2012)
Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
Efficient Algorithm for Circular Burrows-Wheeler Transform. CPM (2012)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval CoRR (2011)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressed Text Indexing with Wildcards. SPIRE (2011)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
Cache-oblivious index for approximate string matching. Theor. Comput. Sci. 412 (29) (2011)
Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran
Inverted indexes for phrases and strings. SIGIR (2011)
Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
Compressed Property Suffix Trees. DCC (2011)
Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
Succinct Indexes for Circular Patterns. ISAAC (2011)
Manish Patil, Rahul Shah, Sharma V. Thankachan
Queries on Uncertain Data. SSDBM (2011)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressed Dictionary Matching with One Error. DCC (2011)
Eduard Roytman, Mali Nagarajan, Rahul Shah, Xin Ma, Ronald Bedard, Kambiz Munshi, Russell Iknaian, Fengxiang Cai, Jian Xu, Gayathri Sridharan Devi, Pradeep Vempada
Variation tolerant digitally assisted high-speed IO PHY. ESSCIRC (2011)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
String Retrieval for Multi-pattern Queries. SPIRE (2010)
Wing-Kai Hon, Manish Patil, Rahul Shah, Shih-Bin Wu
Efficient index for retrieving top-k most frequent documents. J. Discrete Algorithms 8 (4) (2010)
Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
I/O-Efficient Compressed Text Indexes: From Theory to Practice. DCC (2010)
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Compression, Indexing, and Retrieval for Massive String Data. CPM (2010)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Faster Compressed Dictionary Matching. SPIRE (2010)
Manish Patil, Rahul Shah, Sharma V. Thankachan
Fully Dynamic Data Structure for Top-k Queries on Uncertain Data CoRR (2010)
M. Oguzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu
PSI-RA: A parallel sparse index for read alignment on genomes. BIBM (2010)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
On Entropy-Compressed Text Indexing in External Memory. SPIRE (2009)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
Succinct Index for Dynamic Dictionary Matching. ISAAC (2009)
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Space-Efficient Framework for Top-k String Retrieval Problems. FOCS (2009)
Wing-Kai Hon, Rahul Shah, Shih-Bin Wu
Efficient Index for Retrieving Top-k Most Frequent Documents. SPIRE (2009)
Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter
The SBC-tree: an index for run-length compressed sequences. EDBT (2008)
Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch
Query Selectivity Estimation for Uncertain Data. SSDBM (2008)
Yinian Qi, Sarvjeet Singh, Rahul Shah, Sunil Prabhakar
Indexing Probabilistic Nearest-Neighbor Threshold Queries. QDB/MUD (2008)
Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch, Jennifer Neville, Reynold Cheng
Database Support for Probabilistic Attributes and Tuples. ICDE (2008)
Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter
On searching compressed string collections cache-obliviously. PODS (2008)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
Compressed Index for Dictionary Matching. DCC (2008)
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. DCC (2008)
Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah
Orion 2.0: native support for uncertain data. SIGMOD Conference (2008)
Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
Tight competitive ratios for parallel disk prefetching and caching. SPAA (2008)

Rahul Shah.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rahul Shah