Rahul Shah - RankMe

124 papers A* 16A 7B 36C 10Misc 3Journal 37Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Relative Compressed Reverse Suffix Array. STACS Muhammed Oguzhan Külekci, Mano Prakash Parthasarathi, Rahul Shah, Sharma V. Thankachan
2025	—	`conf`	Circular Dictionary Matching Using Extended BWT. The Expanding World of Compressed Data Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2025	A	`conf`	Two-Dimensional Longest Common Extension Queries in Compact Space. STACS Arnab Ganguly, Daniel Gibney, Rahul Shah, Sharma V. Thankachan
2023	J	`jnl`	Ranked Document Retrieval in External Memory. ACM Trans. Algorithms Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Vitter
2023	J	`jnl`	Wi-Fi Evolution: The Path Towards Wi-Fi 7 and Its Impact on IIoT. J. Mobile Multimedia Valerio Frascolla, Dave Cavalcanti, Rahul Shah
2022	A*	`conf`	Fully Functional Parameterized Suffix Trees in Compact Space. ICALP Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2021	J	`jnl`	A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. Theor. Comput. Sci. Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
2021	J	`jnl`	I/O-optimal categorical 3-sided skyline queries. Theor. Comput. Sci. Arnab Ganguly, Daniel Gibney, Sharma V. Thankachan, Rahul Shah
2021	B	`conf`	Inverse Suffix Array Queries for 2-Dimensional Pattern Matching in Near-Compact Space. ISAAC Dhrumil Patel, Rahul Shah
2021	A*	`conf`	LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching. ICALP Arnab Ganguly, Dhrumil Patel, Rahul Shah, Sharma V. Thankachan
2020	J	`jnl`	A linear-space data structure for range-LCP queries in poly-logarithmic time. Theor. Comput. Sci. Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
2020	J	`jnl`	Ranked document selection. Theor. Comput. Sci. J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
2020	J	`jnl`	Succinct Non-overlapping Indexing. Algorithmica Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2019	A	`conf`	Categorical Range Reporting with Frequencies. ICDT Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan
2019	—	`conf`	I/O Optimal Data Structures for Categorical Range Skyline Queries. CCCG Daniel Gibney, Sharma V. Thankachan, Arnab Ganguly, Rahul Shah
2019	B	`conf`	Parameterized Text Indexing with One Wildcard. DCC Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan
2018	J	`jnl`	A Linear Space Data Structure for Range LCP Queries. Fundam. Informaticae Arnab Ganguly, Manish Patil, Rahul Shah, Sharma V. Thankachan
2018	Misc	`conf`	A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. COCOON Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
2018	J	`jnl`	Dictionary Matching with a Bounded Gap in Pattern or in Text. Algorithmica Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2018	J	`jnl`	Ranked document retrieval for multiple patterns. Theor. Comput. Sci. Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2018	J	`jnl`	Space-efficient indexes for forbidden extension queries. J. Discrete Algorithms Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2017	J	`jnl`	Position-restricted substring searching over small alphabets. J. Discrete Algorithms Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2017	J	`jnl`	Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Theor. Comput. Sci. Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2017	B	`conf`	Stabbing Colors in One Dimension. DCC Arnab Ganguly, Wing-Kai Hon, Rahul Shah
2017	B	`conf`	Structural Pattern Matching - Succinctly. ISAAC Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2017	J	`jnl`	Top-k Term-Proximity in Succinct Space. Algorithmica J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
2017	A*	`conf`	pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems. SODA Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2016	—	`conf`	A Framework for Dynamic Parameterized Dictionary Matching. SWAT Arnab Ganguly, Wing-Kai Hon, Rahul Shah
2016	—	`ch.`	Document Retrieval on String Collections. Encyclopedia of Algorithms Rahul Shah
2016	J	`jnl`	Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. Algorithmica Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2016	J	`jnl`	Parameterized Pattern Matching - Succinctly. CoRR Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2016	B	`conf`	Probabilistic Threshold Indexing for Uncertain Strings. EDBT Sudip Biswas, Manish Patil, Sharma V. Thankachan, Rahul Shah
2016	B	`conf`	Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. CPM Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
2016	B	`conf`	Space-Time Trade-Offs for the Shortest Unique Substring Problem. ISAAC Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2015	J	`jnl`	Compressing Dictionary Matching Index via Sparsification Technique. Algorithmica Wing-Kai Hon, Tsung-Han Ku, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Sharma V. Thankachan, Jeffrey Scott Vitter
2015	B	`conf`	Dictionary Matching with Uneven Gaps. CPM Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2015	—	`conf`	Forbidden Extension Queries. FSTTCS Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2015	J	`jnl`	Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching. Algorithmica Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2015	J	`jnl`	Probabilistic Threshold Indexing for Uncertain Strings. CoRR Sharma V. Thankachan, Manish Patil, Rahul Shah, Sudip Biswas
2015	B	`conf`	Ranked Document Retrieval with Forbidden Pattern. CPM Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2015	—	`conf`	Restricted Shortest Path in Temporal Graphs. DEXA (1) Sudip Biswas, Arnab Ganguly, Rahul Shah
2015	A	`conf`	Shared-Constraint Range Reporting. ICDT Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
2015	B	`conf`	Succinct Non-overlapping Indexing. CPM Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2015	J	`jnl`	Succinct indexes for reporting discriminating and generic words. Theor. Comput. Sci. Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
2014	A*	`conf`	Categorical range maxima queries. PODS Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter
2014	B	`conf`	MapReduce based parallel suffix tree construction for human genome. ICPADS Umesh Chandra Satish, Praveenkumar Kondikoppa, Seung-Jong Park, Manish Patil, Rahul Shah
2014	—	`conf`	Ranked Document Selection. SWAT J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
2014	—	`conf`	Similarity joins for uncertain strings. SIGMOD Conference Manish Patil, Rahul Shah
2014	J	`jnl`	Space-Efficient Frameworks for Top- J. ACM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2014	C	`conf`	Succinct Indexes for Reporting Discriminating and Generic Words. SPIRE Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
2014	B	`conf`	Top- k Term-Proximity in Succinct Space. ISAAC J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
2013	—	`conf`	Approximate string matching by position restricted alignment. EDBT/ICDT Workshops Manish Patil, Xuanting Cai, Sharma V. Thankachan, Rahul Shah, Seung-Jong Park, David W. Foltz
2013	J	`jnl`	Compressed property suffix trees. Inf. Comput. Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
2013	J	`jnl`	Compressed text indexing with wildcards. J. Discrete Algorithms Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	B	`conf`	Faster Compressed Top-k Document Retrieval. DCC Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter
2013	C	`conf`	Faster Range LCP Queries. SPIRE Manish Patil, Rahul Shah, Sharma V. Thankachan
2013	J	`jnl`	Faster compressed dictionary matching. Theor. Comput. Sci. Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	—	`conf`	Indexes for Document Retrieval with Relevance. Space-Efficient Data Structures, Streams, and Algorithms Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	B	`conf`	Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. MFCS Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2013	C	`conf`	Position-Restricted Substring Searching over Small Alphabets. SPIRE Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013	B	`conf`	Space-Efficient Construction Algorithm for the Circular Suffix Tree. CPM Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013	B	`conf`	Space-Efficient Construction Algorithm for the Circular Suffix Tree. DCC Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013	C	`conf`	Top- IDEAS Manish Patil, Rahul Shah, Sharma V. Thankachan
2013	C	`conf`	Top-k Color Queries on Tree Paths. SPIRE Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2013	A	`conf`	Top-k Document Retrieval in External Memory. ESA Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	B	`conf`	Document Listing for Queries with Excluded Pattern. CPM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	B	`conf`	Efficient Algorithm for Circular Burrows-Wheeler Transform. CPM Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
2012	J	`jnl`	On Optimal Top-K String Retrieval CoRR Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	J	`jnl`	On position restricted substring searching in succinct space. J. Discrete Algorithms Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	J	`jnl`	Succinct representations of weighted trees supporting path queries. J. Discrete Algorithms Manish Patil, Rahul Shah, Sharma V. Thankachan
2012	B	`conf`	Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. CPM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2011	B	`conf`	A Truly Dynamic Data Structure for Top- SSDBM Manish Patil, Rahul Shah, Sharma V. Thankachan
2011	J	`jnl`	Cache-oblivious index for approximate string matching. Theor. Comput. Sci. Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2011	B	`conf`	Compressed Dictionary Matching with One Error. DCC Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011	B	`conf`	Compressed Property Suffix Trees. DCC Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
2011	C	`conf`	Compressed Text Indexing with Wildcards. SPIRE Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011	A*	`conf`	Inverted indexes for phrases and strings. SIGIR Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran
2011	B	`conf`	Succinct Indexes for Circular Patterns. ISAAC Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
2011	J	`jnl`	Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval CoRR Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2010	B	`conf`	Compression, Indexing, and Retrieval for Massive String Data. CPM Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2010	J	`jnl`	Efficient index for retrieving top-k most frequent documents. J. Discrete Algorithms Wing-Kai Hon, Manish Patil, Rahul Shah, Shih-Bin Wu
2010	C	`conf`	Faster Compressed Dictionary Matching. SPIRE Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2010	J	`jnl`	Fully Dynamic Data Structure for Top-k Queries on Uncertain Data CoRR Manish Patil, Rahul Shah, Sharma V. Thankachan
2010	B	`conf`	I/O-Efficient Compressed Text Indexes: From Theory to Practice. DCC Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2010	—	`conf`	PSI-RA: A parallel sparse index for read alignment on genomes. BIBM M. Oguzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu
2010	C	`conf`	String Retrieval for Multi-pattern Queries. SPIRE Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2009	C	`conf`	Efficient Index for Retrieving Top-k Most Frequent Documents. SPIRE Wing-Kai Hon, Rahul Shah, Shih-Bin Wu
2009	C	`conf`	On Entropy-Compressed Text Indexing in External Memory. SPIRE Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2009	A*	`conf`	Space-Efficient Framework for Top-k String Retrieval Problems. FOCS Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2009	B	`conf`	Succinct Index for Dynamic Dictionary Matching. ISAAC Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2008	B	`conf`	Compressed Index for Dictionary Matching. DCC Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2008	A*	`conf`	Database Support for Probabilistic Attributes and Tuples. ICDE Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch, Jennifer Neville, Reynold Cheng
2008	B	`conf`	Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. DCC Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2008	—	`conf`	Indexing Probabilistic Nearest-Neighbor Threshold Queries. QDB/MUD Yinian Qi, Sarvjeet Singh, Rahul Shah, Sunil Prabhakar
2008	J	`jnl`	Indexing continuously changing data with mean-variance tree. Int. J. High Perform. Comput. Netw. Yuni Xia, Reynold Cheng, Sunil Prabhakar, Shan Lei, Rahul Shah
2008	A*	`conf`	On searching compressed string collections cache-obliviously. PODS Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter
2008	—	`conf`	Orion 2.0: native support for uncertain data. SIGMOD Conference Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah
2008	B	`conf`	Query Selectivity Estimation for Uncertain Data. SSDBM Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch
2008	Misc	`conf`	The Orion Uncertain Data Management System. COMAD Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah
2008	B	`conf`	The SBC-tree: an index for run-length compressed sequences. EDBT Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter
2008	B	`conf`	Tight competitive ratios for parallel disk prefetching and caching. SPAA Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2007	A*	`conf`	A Framework for Dynamizing Succinct Data Structures. ICALP Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2007	B	`conf`	Cache-Oblivious Index for Approximate String Matching. CPM Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2007	J	`jnl`	Compressed data structures: Dictionaries and data-aware measures. Theor. Comput. Sci. Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2007	A*	`conf`	Indexing Uncertain Categorical Data. ICDE Sarvjeet Singh, Chris Mayfield, Sunil Prabhakar, Rahul Shah, Susanne E. Hambrusch
2006	J	`jnl`	Adaptive rank-aware query optimization in relational databases. ACM Trans. Database Syst. Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah, Jeffrey Scott Vitter
2006	B	`conf`	Compressed Data Structures: Dictionaries and Data-Aware Measures. DCC Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2006	—	`conf`	Compressed Dictionaries: Space Measures, Data Sets, and Experiments. WEA Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2006	A	`conf`	Efficient join processing over uncertain data. CIKM Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia
2006	J	`jnl`	Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks. Mob. Networks Appl. Sushant Jain, Rahul Shah, Waylon Brunette, Gaetano Borriello, Sumit Roy
2006	J	`jnl`	On the Complexity of Ordinal Clustering. J. Classif. Rahul Shah, Martin Farach-Colton
2005	A*	`conf`	Change Tolerant Indexing for Constantly Evolving Data. ICDE Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah
2005	Misc	`conf`	Indexing continuously changing data with mean-variance tree. SAC Yuni Xia, Sunil Prabhakar, Shan Lei, Reynold Cheng, Rahul Shah
2005	B	`conf`	On competitive online read-many parallel disks scheduling. SPAA Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2004	A*	`conf`	Bulk Operations for Space-Partitioning Trees. ICDE Thanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter
2004	J	`jnl`	Efficient Dissemination of Personalized Information Using Content-Based Multicast. IEEE Trans. Mob. Comput. Rahul Shah, Zulfikar Ramzan, Ravi Jain, Raghu Dendukuri, Farooq Anjum
2004	A*	`conf`	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. VLDB Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter
2004	B	`conf`	Mining Deviants in Time Series Data Streams. SSDBM S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter
2004	B	`conf`	Online algorithms for prefetching and caching on parallel disks. SPAA Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2004	—	`conf`	Rank-aware Query Optimization. SIGMOD Conference Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid
2002	A*	`conf`	Efficient Dissemination of Personalized Information Using Content-Based Multicast. INFOCOM Rahul Shah, Ravi Jain, Farooq Anjum
2002	A*	`conf`	Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees. SODA Rahul Shah, Martin Farach-Colton
2001	A	`conf`	Algorithms for Efficient Filtering in Content-Based Multicast. ESA Stefan Langerman, Sachin Lodha, Rahul Shah
2001	A*	`conf`	On the midpath tree conjuncture: a counter-example. SODA Rahul Shah, Martin Farach-Colton