Rahul Shah

	2009
40		Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Space-Efficient Framework for Top-k String Retrieval Problems. FOCS 2009: 713-722
39		Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Succinct Index for Dynamic Dictionary Matching. ISAAC 2009: 1034-1043
38		Wing-Kai Hon, Rahul Shah, Shih-Bin Wu: Efficient Index for Retrieving Top-k Most Frequent Documents. SPIRE 2009: 182-193
37		Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter: On Entropy-Compressed Text Indexing in External Memory. SPIRE 2009: 75-89
	2008
36		Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah: The Orion Uncertain Data Management System. COMAD 2008: 273-276
35		Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Compressed Index for Dictionary Matching. DCC 2008: 23-32
34		Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. DCC 2008: 252-261
33		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: 523-534
32		Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch, Jennifer Neville, Reynold Cheng: Database Support for Probabilistic Attributes and Tuples. ICDE 2008: 1053-1061
31		Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter: On searching compressed string collections cache-obliviously. PODS 2008: 181-190
30		Yinian Qi, Sarvjeet Singh, Rahul Shah, Sunil Prabhakar: Indexing Probabilistic Nearest-Neighbor Threshold Queries. QDB/MUD 2008: 87-102
29		Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne E. Hambrusch, Rahul Shah: Orion 2.0: native support for uncertain data. SIGMOD Conference 2008: 1239-1242
28		Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter: Tight competitive ratios for parallel disk prefetching and caching. SPAA 2008: 352-361
27		Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch: Query Selectivity Estimation for Uncertain Data. SSDBM 2008: 61-78
26		Yuni Xia, Reynold Cheng, Sunil Prabhakar, Shan Lei, Rahul Shah: Indexing continuously changing data with mean-variance tree. IJHPCN 5(4): 263-272 (2008)
	2007
25		Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Cache-Oblivious Index for Approximate String Matching. CPM 2007: 40-51
24		Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: A Framework for Dynamizing Succinct Data Structures. ICALP 2007: 521-532
23		Sarvjeet Singh, Chris Mayfield, Sunil Prabhakar, Rahul Shah, Susanne E. Hambrusch: Indexing Uncertain Categorical Data. ICDE 2007: 616-625
22		Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed data structures: Dictionaries and data-aware measures. Theor. Comput. Sci. 387(3): 313-331 (2007)
	2006
21		Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia: Efficient join processing over uncertain data. CIKM 2006: 738-747
20		Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed Data Structures: Dictionaries and Data-Aware Measures. DCC 2006: 213-222
19		Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed Dictionaries: Space Measures, Data Sets, and Experiments. WEA 2006: 158-169
18		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. 31(4): 1257-1304 (2006)
17		Rahul Shah, Martin Farach-Colton: On the Complexity of Ordinal Clustering. J. Classification 23(1): 79-102 (2006)
16		Sushant Jain, Rahul Shah, Waylon Brunette, Gaetano Borriello, Sumit Roy: Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks. MONET 11(3): 327-339 (2006)
	2005
15		Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah: Change Tolerant Indexing for Constantly Evolving Data. ICDE 2005: 391-402
14		Yuni Xia, Sunil Prabhakar, Shan Lei, Reynold Cheng, Rahul Shah: Indexing continuously changing data with mean-variance tree. SAC 2005: 1125-1132
13		Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter: On competitive online read-many parallel disks scheduling. SPAA 2005: 217
	2004
12		Thanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter: Bulk Operations for Space-Partitioning Trees. ICDE 2004: 29-41
11		Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid: Rank-aware Query Optimization. SIGMOD Conference 2004: 203-214
10		Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter: Online algorithms for prefetching and caching on parallel disks. SPAA 2004: 255-264
9		S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter: Mining Deviants in Time Series Data Streams. SSDBM 2004: 41-50
8		Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter: Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. VLDB 2004: 876-887
7		Rahul Shah, Zulfikar Ramzan, Ravi Jain, Raghu Dendukuri, Farooq Anjum: Efficient Dissemination of Personalized Information Using Content-Based Multicast. IEEE Trans. Mob. Comput. 3(4): 394-408 (2004)
	2002
6		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. ACM Great Lakes Symposium on VLSI 2002: 1-6
5		Rahul Shah, Ravi Jain, Farooq Anjum: Efficient Dissemination of Personalized Information Using Content-Based Multicast. INFOCOM 2002
4		Rahul Shah, Martin Farach-Colton: Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees. SODA 2002: 108-115
	2001
3		Stefan Langerman, Sachin Lodha, Rahul Shah: Algorithms for Efficient Filtering in Content-Based Multicast. ESA 2001: 428-439
2		Rahul Shah, Martin Farach-Colton: On the midpath tree conjuncture: a counter-example. SODA 2001: 208-209
	1998
1		John A. Stuller, Rahul Shah: An image model based on occluding object images and maximum entropy. IEEE Transactions on Image Processing 7(9): 1300-1310 (1998)

Coauthor Index

1	Farooq Anjum	[5] [7]
2	Walid G. Aref	[11] [12] [18] [33]
3	Dan Bailey	[6]
4	David Bertucci	[6]
5	Gabriel P. Bischoff	[6]
6	Gaetano Borriello	[16]
7	Waylon Brunette	[16]
8	Reynold Cheng	[8] [14] [15] [21] [26] [32]
9	Yu-Feng Chien	[34]
10	Raghu Dendukuri	[7]
11	Daniel E. Dever	[6]
12	Ahmed K. Elmagarmid	[11] [18]
13	Hicham G. Elmongui	[18]
14	Mohamed Y. Eltabakh	[33]
15	Martin Farach-Colton (Martin Farach)	[2] [4] [17]
16	Paolo Ferragina	[31]
17	Thanaa M. Ghanem	[12]
18	Mike Gowan	[6]
19	Joel Grodstein	[6]
20	Roberto Grossi	[31]
21	Ankur Gupta	[19] [20] [22] [24] [31]
22	Susanne E. Hambrusch	[23] [27] [29] [32] [36]
23	Wing-Kai Hon	[19] [20] [22] [24] [25] [28] [33] [34] [35] [37] [38] [39] [40]
24	Ihab F. Ilyas	[11] [18]
25	Ravi Jain	[5] [7]
26	Sushant Jain	[16]
27	Tak Wah Lam	[25] [35] [39]
28	Roy Lane	[6]
29	Stefan Langerman	[3]
30	Shan Lei	[14] [26]
31	Brian Lilly	[6]
32	Sachin Lodha	[3]
33	Sue Lowell	[6]
34	Chris Mayfield	[23] [27] [29] [32] [36]
35	Sagar Mittal	[29] [36]
36	Mohamed F. Mokbel	[12]
37	Shannon V. Morton	[6]
38	S. Muthukrishnan (S. Muthu Muthukrishnan)	[9]
39	Krishna Nagalla	[6]
40	Jennifer Neville	[32]
41	Sunil Prabhakar	[8] [14] [15] [21] [23] [26] [27] [29] [30] [32] [36]
42	Yinian Qi	[30]
43	Zulfikar Ramzan	[7]
44	Rachid Rayess	[6]
45	Sumit Roy	[16]
46	Linda Shattuck	[6]
47	Emily Shriver	[6]
48	Sarvjeet Singh	[21] [23] [27] [29] [30] [32] [36]
49	John A. Stuller	[1]
50	Siu-Lung Tam	[25] [35] [39]
51	Sharma V. Thankachan	[37]
52	Tad Truex	[6]
53	Peter J. Varman	[10] [13] [28]
54	Jeffrey Scott Vitter	[8] [9] [10] [11] [12] [13] [18] [19] [20] [21] [22] [24] [25] [28] [31] [33] [34] [35] [37] [39] [40]
55	Shih-Bin Wu	[38]
56	Yuni Xia	[8] [14] [15] [21] [26]
57	Shi-Huang Yin	[6]

Colors in the list of coauthors