Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Rahul
    Last name: Shah
    DBLP: 75/3500
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 100 of 105  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Arnab Ganguly 0002, Rahul Shah, Sharma V. Thankachan.
    pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan.
    Top-k Term-Proximity in Succinct Space.
    Algorithmica 2017, Volume 78 (0) 2017
    Conference paper
    Arnab Ganguly 0002, Wing-Kai Hon, Rahul Shah.
    Stabbing Colors in One Dimension.
    2017 Data Compression Conference, DCC 2017, Snowbird, UT, USA, April 4-7, 2017 2017 (0) 2017
    Journal article
    Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan.
    Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees.
    Algorithmica 2016, Volume 74 (0) 2016
    Conference paper
    Sudip Biswas, Manish Patil, Sharma V. Thankachan, Rahul Shah.
    Probabilistic Threshold Indexing for Uncertain Strings.
    Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016. 2016 (0) 2016
    Conference paper
    Arnab Ganguly 0002, Rahul Shah, Sharma V. Thankachan.
    Parameterized Pattern Matching - Succinctly.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Rahul Shah.
    Document Retrieval on String Collections.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Arnab Ganguly 0002, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang.
    Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching.
    27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel 2016 (0) 2016
    Conference paper
    Arnab Ganguly 0002, Wing-Kai Hon, Rahul Shah.
    A Framework for Dynamic Parameterized Dictionary Matching.
    15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland 2016 (0) 2016
    Conference paper
    Arnab Ganguly 0002, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan.
    Space-Time Trade-Offs for the Shortest Unique Substring Problem.
    27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia 2016 (0) 2016
    Book chapter
    Rahul Shah.
    Document Retrieval on String Collections.
    Encyclopedia of Algorithms 2015 (0) 2015
    Conference paper
    Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Shared-Constraint Range Reporting.
    18th International Conference on Database Theory, ICDT 2015, March 23-27, 2015, Brussels, Belgium 2015 (0) 2015
    Conference paper
    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 2015, Volume 71 (0) 2015
    Conference paper
    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 2015, Volume 72 (0) 2015
    Conference paper
    Arnab Ganguly, Rahul Shah, Sharma V. Thankachan.
    Succinct Non-overlapping Indexing.
    Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings 2015 (0) 2015
    Conference paper
    Sudip Biswas, Arnab Ganguly 0002, Rahul Shah, Sharma V. Thankachan.
    Ranked Document Retrieval with Forbidden Pattern.
    Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings 2015 (0) 2015
    Conference paper
    Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang.
    Dictionary Matching with Uneven Gaps.
    Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings 2015 (0) 2015
    Journal article
    Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Succinct indexes for reporting discriminating and generic words.
    Theor. Comput. Sci. 2015, Volume 593 (0) 2015
    Conference paper
    Sudip Biswas, Arnab Ganguly 0002, Rahul Shah.
    Restricted Shortest Path in Temporal Graphs.
    Database and Expert Systems Applications - 26th International Conference, DEXA 2015, Valencia, Spain, September 1-4, 2015, Proceedings, Part I 2015 (0) 2015
    Journal article
    Sharma V. Thankachan, Manish Patil, Rahul Shah, Sudip Biswas.
    Probabilistic Threshold Indexing for Uncertain Strings.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Sudip Biswas, Arnab Ganguly 0002, Rahul Shah, Sharma V. Thankachan.
    Forbidden Extension Queries.
    35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India 2015 (0) 2015
    Conference paper
    Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    Space-Efficient Frameworks for Top-
    J. ACM 2014, Volume 61 (0) 2014
    Conference paper
    Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter.
    Categorical range maxima queries.
    Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS'14, Snowbird, UT, USA, June 22-27, 2014 2014 (0) 2014
    Conference paper
    Manish Patil, Rahul Shah.
    Similarity joins for uncertain strings.
    International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, USA, June 22-27, 2014 2014 (0) 2014
    Conference paper
    J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan.
    Ranked Document Selection.
    Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Succinct Indexes for Reporting Discriminating and Generic Words.
    String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings 2014 (0) 2014
    Conference paper
    J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan.
    Top- k Term-Proximity in Succinct Space.
    Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings 2014 (0) 2014
    Conference paper
    Umesh Chandra Satish, Praveenkumar Kondikoppa, Seung-Jong Park, Manish Patil, Rahul Shah.
    MapReduce based parallel suffix tree construction for human genome.
    20th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2014, Hsinchu, Taiwan, December 16-19, 2014 2014 (0) 2014
    Journal article
    Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    Faster compressed dictionary matching.
    Theor. Comput. Sci. 2013, Volume 475 (0) 2013
    Journal article
    Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    Compressed text indexing with wildcards.
    J. Discrete Algorithms 2013, Volume 19 (0) 2013
    Conference paper
    Manish Patil, Xuanting Cai, Sharma V. Thankachan, Rahul Shah, Seung-Jong Park, David Foltz.
    Approximate string matching by position restricted alignment.
    Joint 2013 EDBT/ICDT Conferences, EDBT/ICDT '13, Genoa, Italy, March 22, 2013, Workshop Proceedings 2013 (0) 2013
    Conference paper
    Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan.
    Space-Efficient Construction Algorithm for the Circular Suffix Tree.
    Combinatorial Pattern Matching, 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan.
    Space-Efficient Construction Algorithm for the Circular Suffix Tree.
    2013 Data Compression Conference, DCC 2013, Snowbird, UT, USA, March 20-22, 2013 2013 (0) 2013
    Conference paper
    Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter.
    Faster Compressed Top-k Document Retrieval.
    2013 Data Compression Conference, DCC 2013, Snowbird, UT, USA, March 20-22, 2013 2013 (0) 2013
    Conference paper
    Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan.
    Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees.
    Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Rahul Shah, Cheng Sheng 0001, Sharma V. Thankachan, Jeffrey Scott Vitter.
    Top-k Document Retrieval in External Memory.
    Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings 2013 (0) 2013
    Conference paper
    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 - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday 2013 (0) 2013
    Conference paper
    Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan.
    Top-k Color Queries on Tree Paths.
    String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings 2013 (0) 2013
    Conference paper
    Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Faster Range LCP Queries.
    String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings 2013 (0) 2013
    Conference paper
    Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan.
    Position-Restricted Substring Searching over Small Alphabets.
    String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings 2013 (0) 2013
    Conference paper
    Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Top-
    17th International Database Engineering Applications Symposium, IDEAS '13, Barcelona, Spain - October 09 - 11, 2013 2013 (0) 2013
    Journal article
    Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Compressed property suffix trees.
    Inf. Comput. 2013, Volume 232 (0) 2013
    Conference paper
    Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan.
    Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval.
    Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    Document Listing for Queries with Excluded Pattern.
    Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan.
    Efficient Algorithm for Circular Burrows-Wheeler Transform.
    Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Rahul Shah, Cheng Sheng 0001, Sharma V. Thankachan, Jeffrey Scott Vitter.
    On Optimal Top-K String Retrieval
    CoRR 2012, Volume 0 (0) 2012
    Journal article
    Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Succinct representations of weighted trees supporting path queries.
    J. Discrete Algorithms 2012, Volume 17 (0) 2012
    Journal article
    Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    On position restricted substring searching in succinct space.
    J. Discrete Algorithms 2012, Volume 17 (0) 2012
    Journal article
    Satyan Devadoss, Rahul Shah, Xuancheng Shao, Ezra Winston.
    Deformations of associahedra and visibility graphs.
    Contributions to Discrete Mathematics 2012, Volume 7 (0) 2012
    Conference paper
    Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    Compressed Dictionary Matching with One Error.
    2011 Data Compression Conference (DCC 2011), 29-31 March 2011, Snowbird, UT, USA 2011 (0) 2011
    Conference paper
    Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Compressed Property Suffix Trees.
    2011 Data Compression Conference (DCC 2011), 29-31 March 2011, Snowbird, UT, USA 2011 (0) 2011
    Conference paper
    Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter.
    Cache-oblivious index for approximate string matching.
    Theor. Comput. Sci. 2011, Volume 412 (0) 2011
    Conference paper
    Manish Patil, Rahul Shah, Sharma V. Thankachan.
    A Truly Dynamic Data Structure for Top-
    Scientific and Statistical Database Management - 23rd International Conference, SSDBM 2011, Portland, OR, USA, July 20-22, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran.
    Inverted indexes for phrases and strings.
    Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2011, Beijing, China, July 25-29, 2011 2011 (0) 2011
    Journal article
    Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan.
    Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    Compressed Text Indexing with Wildcards.
    String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings 2011 (0) 2011
    Conference paper
    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.
    Proceedings of the 37th European Solid-State Circuits Conference, ESSCIRC 2011, Helsinki, Finland, Sept. 12-16, 2011 2011 (0) 2011
    Conference paper
    Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan.
    Succinct Indexes for Circular Patterns.
    Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter.
    Compression, Indexing, and Retrieval for Massive String Data.
    Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings 2010 (0) 2010
    Journal article
    Manish Patil, Rahul Shah, Sharma V. Thankachan.
    Fully Dynamic Data Structure for Top-k Queries on Uncertain Data
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    String Retrieval for Multi-pattern Queries.
    String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    Faster Compressed Dictionary Matching.
    String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Wing-Kai Hon, Manish Patil, Rahul Shah, Shih-Bin Wu.
    Efficient index for retrieving top-k most frequent documents.
    J. Discrete Algorithms 2010, Volume 8 (0) 2010
    Conference paper
    M. Oguzhan Kulekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu.
    PSI-RA: A parallel sparse index for read alignment on genomes.
    2010 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010, Hong Kong, China, December 18-21, 2010, Proceedings 2010 (0) 2010
    Conference paper
    Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter.
    I/O-Efficient Compressed Text Indexes: From Theory to Practice.
    2010 Data Compression Conference (DCC 2010), 24-26 March 2010, Snowbird, UT, USA 2010 (0) 2010
    Conference paper
    Wing-Kai Hon, Rahul Shah, Shih-Bin Wu.
    Efficient Index for Retrieving Top-k Most Frequent Documents.
    String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings 2009 (0) 2009
    Conference paper
    Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter.
    On Entropy-Compressed Text Indexing in External Memory.
    String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings 2009 (0) 2009
    Conference paper
    Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter.
    Succinct Index for Dynamic Dictionary Matching.
    Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings 2009 (0) 2009
    Conference paper
    Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter.
    Space-Efficient Framework for Top-k String Retrieval Problems.
    50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA 2009 (0) 2009
    Conference paper
    Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah.
    The Orion Uncertain Data Management System.
    Proceedings of the 14th International Conference on Management of Data, December 17-19, 2008, IIT Bombay, Mumbai, India 2008 (0) 2008
    Conference paper
    Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter.
    Compressed Index for Dictionary Matching.
    2008 Data Compression Conference (DCC 2008), 25-27 March 2008, Snowbird, UT, USA 2008 (0) 2008
    Conference paper
    Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter.
    Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing.
    2008 Data Compression Conference (DCC 2008), 25-27 March 2008, Snowbird, UT, USA 2008 (0) 2008
    Conference paper
    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, 11th International Conference on Extending Database Technology, Nantes, France, March 25-29, 2008, Proceedings 2008 (0) 2008
    Conference paper
    Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch, Jennifer Neville, Reynold Cheng.
    Database Support for Probabilistic Attributes and Tuples.
    Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, Cancún, México 2008 (0) 2008
    Conference paper
    Yinian Qi, Sarvjeet Singh, Rahul Shah, Sunil Prabhakar.
    Indexing Probabilistic Nearest-Neighbor Threshold Queries.
    Proceedings of the International Workshop on Quality in Databases and Management of Uncertain Data, Auckland, New Zealand, August 2008 2008 (0) 2008
    Conference paper
    Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter.
    On searching compressed string collections cache-obliviously.
    Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, June 9-11, 2008, Vancouver, BC, Canada 2008 (0) 2008
    Conference paper
    Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah.
    Orion 2.0: native support for uncertain data.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008 2008 (0) 2008
    Conference paper
    Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter.
    Tight competitive ratios for parallel disk prefetching and caching.
    SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008 2008 (0) 2008
    Conference paper
    Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch.
    Query Selectivity Estimation for Uncertain Data.
    Scientific and Statistical Database Management, 20th International Conference, SSDBM 2008, Hong Kong, China, July 9-11, 2008, Proceedings 2008 (0) 2008
    Conference paper
    Yuni Xia, Reynold Cheng, Sunil Prabhakar, Shan Lei, Rahul Shah.
    Indexing continuously changing data with mean-variance tree.
    IJHPCN 2008, Volume 5 (0) 2008
    Conference paper
    Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter.
    Cache-Oblivious Index for Approximate String Matching.
    Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter.
    A Framework for Dynamizing Succinct Data Structures.
    Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Sarvjeet Singh, Chris Mayfield, Sunil Prabhakar, Rahul Shah, Susanne E. Hambrusch.
    Indexing Uncertain Categorical Data.
    Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, April 15-20, 2007 2007 (0) 2007
    Conference paper
    Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter.
    Compressed data structures: Dictionaries and data-aware measures.
    Theor. Comput. Sci. 2007, Volume 387 (0) 2007
    Conference paper
    Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia.
    Efficient join processing over uncertain data.
    Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, November 6-11, 2006 2006 (0) 2006
    Conference paper
    Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter.
    Compressed Data Structures: Dictionaries and Data-Aware Measures.
    2006 Data Compression Conference (DCC 2006), 28-30 March 2006, Snowbird, UT, USA 2006 (0) 2006
    Conference paper
    Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter.
    Compressed Dictionaries: Space Measures, Data Sets, and Experiments.
    Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings 2006 (0) 2006
    Conference paper
    Sushant Jain, Rahul Shah, Waylon Brunette, Gaetano Borriello, Sumit Roy.
    Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks.
    MONET 2006, Volume 11 (0) 2006
    Conference paper
    Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah, Jeffrey Scott Vitter.
    Adaptive rank-aware query optimization in relational databases.
    ACM Trans. Database Syst. 2006, Volume 31 (0) 2006
    Conference paper
    Rahul Shah, Martin Farach-Colton.
    On the Complexity of Ordinal Clustering.
    J. Classification 2006, Volume 23 (0) 2006
    Conference paper
    Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah.
    Change Tolerant Indexing for Constantly Evolving Data.
    Proceedings of the 21st International Conference on Data Engineering, ICDE 2005, 5-8 April 2005, Tokyo, Japan 2005 (0) 2005
    Conference paper
    Yuni Xia, Sunil Prabhakar, Shan Lei, Reynold Cheng, Rahul Shah.
    Indexing continuously changing data with mean-variance tree.
    Proceedings of the 2005 ACM Symposium on Applied Computing (SAC), Santa Fe, New Mexico, USA, March 13-17, 2005 2005 (0) 2005
    Conference paper
    Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter.
    On competitive online read-many parallel disks scheduling.
    SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada, USA 2005 (0) 2005
    Conference paper
    Thanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter.
    Bulk Operations for Space-Partitioning Trees.
    Proceedings of the 20th International Conference on Data Engineering, ICDE 2004, 30 March - 2 April 2004, Boston, MA, USA 2004 (0) 2004
    Conference paper
    Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid.
    Rank-aware Query Optimization.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, June 13-18, 2004 2004 (0) 2004
    Conference paper
    Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter.
    Online algorithms for prefetching and caching on parallel disks.
    SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona, Spain 2004 (0) 2004
    Conference paper
    S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter.
    Mining Deviants in Time Series Data Streams.
    Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), 21-23 June 2004, Santorini Island, Greece 2004 (0) 2004
    Conference paper
    Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter.
    Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data.
    (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004 2004 (0) 2004
    Conference paper
    Rahul Shah, Zulfikar Ramzan, Ravi Jain, Raghu Dendukuri, Farooq Anjum.
    Efficient Dissemination of Personalized Information Using Content-Based Multicast.
    IEEE Trans. Mob. Comput. 2004, Volume 3 (0) 2004
    Conference paper
    Joel Grodstein, Rachid Rayess, Tad Truex, Linda Shattuck, Sue Lowell, Dan Bailey, David Bertucci, Gabriel P. Bischoff, Daniel E. Dever, Mike Gowan, Roy Lane, Brian Lilly, Krishna Nagalla, Rahul Shah, Emily Shriver, Shi-Huang Yin, Shannon V. Morton.
    Power and CAD considerations for the 1.75mbyte, 1.2ghz L2 cache on the alpha 21364 CPU.
    Proceedings of the 12th ACM Great Lakes Symposium on VLSI 2002, New York, NY, USA, April 18-19, 2002 2002 (0) 2002
    Show item 1 to 100 of 105  

    Your query returned 105 matches in the database.