Rahul Shah

	2011
56		Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter: Compressed Dictionary Matching with One Error. DCC 2011: 113-122
55		Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan: Compressed Property Suffix Trees. DCC 2011: 123-132
54		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: 163-166
53		Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan: Succinct Indexes for Circular Patterns. ISAAC 2011: 673-682
52		Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran: Inverted indexes for phrases and strings. SIGIR 2011: 555-564
51		Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter: Compressed Text Indexing with Wildcards. SPIRE 2011: 267-277
50		Manish Patil, Rahul Shah, Sharma V. Thankachan: A Truly Dynamic Data Structure for Top-k Queries on Uncertain Data. SSDBM 2011: 91-108
49		Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan: Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval CoRR abs/1108.0554: (2011)
48		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): 3579-3588 (2011)
	2010
47		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: 663-668
46		Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compression, Indexing, and Retrieval for Massive String Data. CPM 2010: 260-274
45		Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: I/O-Efficient Compressed Text Indexes: From Theory to Practice. DCC 2010: 426-434
44		Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter: Faster Compressed Dictionary Matching. SPIRE 2010: 191-200
43		Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter: String Retrieval for Multi-pattern Queries. SPIRE 2010: 55-66
42		Manish Patil, Rahul Shah, Sharma V. Thankachan: Fully Dynamic Data Structure for Top-k Queries on Uncertain Data CoRR abs/1007.5110: (2010)
41		Wing-Kai Hon, Manish Patil, Rahul Shah, Shih-Bin Wu: Efficient index for retrieving top-k most frequent documents. J. Discrete Algorithms 8(4): 402-417 (2010)
	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-40
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	Ronald Bedard	[54]
5	David Bertucci	[6]
6	Gabriel P. Bischoff	[6]
7	Gaetano Borriello	[16]
8	Waylon Brunette	[16]
9	Fengxiang Cai	[54]
10	Sabrina Chandrasekaran	[52]
11	Reynold Cheng	[8] [14] [15] [21] [26] [32]
12	Yu-Feng Chien	[34]
13	Sheng-Yuan Chiu	[45]
14	Raghu Dendukuri	[7]
15	Daniel E. Dever	[6]
16	Gayathri Sridharan Devi	[54]
17	Ahmed K. Elmagarmid	[11] [18]
18	Hicham G. Elmongui	[18]
19	Mohamed Y. Eltabakh	[33]
20	Martin Farach-Colton (Martin Farach)	[2] [4] [17]
21	Paolo Ferragina	[31]
22	Thanaa M. Ghanem	[12]
23	Mike Gowan	[6]
24	Joel Grodstein	[6]
25	Roberto Grossi	[31]
26	Ankur Gupta	[19] [20] [22] [24] [31]
27	Susanne E. Hambrusch	[23] [27] [29] [32] [36]
28	Wing-Kai Hon	[19] [20] [22] [24] [25] [28] [33] [34] [35] [37] [38] [39] [40] [41] [43] [44] [45] [46] [47] [48] [49] [51] [52] [53] [55] [56]
29	Russell Iknaian	[54]
30	Ihab F. Ilyas	[11] [18]
31	Ravi Jain	[5] [7]
32	Sushant Jain	[16]
33	Tsung-Han Ku	[44] [51] [56]
34	M. Oguzhan Külekci	[47]
35	Tak Wah Lam	[25] [35] [39] [48]
36	Roy Lane	[6]
37	Stefan Langerman	[3]
38	Shan Lei	[14] [26]
39	Brian Lilly	[6]
40	Sachin Lodha	[3]
41	Sue Lowell	[6]
42	Chen-Hua Lu	[53]
43	Xin Ma	[54]
44	Chris Mayfield	[23] [27] [29] [32] [36]
45	Sagar Mittal	[29] [36]
46	Mohamed F. Mokbel	[12]
47	Shannon V. Morton	[6]
48	Kambiz Munshi	[54]
49	S. Muthukrishnan (S. Muthu Muthukrishnan)	[9]
50	Krishna Nagalla	[6]
51	Mali Nagarajan	[54]
52	Jennifer Neville	[32]
53	Manish Patil	[41] [42] [50] [52] [55]
54	Sunil Prabhakar	[8] [14] [15] [21] [23] [26] [27] [29] [30] [32] [36]
55	Yinian Qi	[30]
56	Zulfikar Ramzan	[7]
57	Rachid Rayess	[6]
58	Sumit Roy	[16]
59	Eduard Roytman	[54]
60	Linda Shattuck	[6]
61	Emily Shriver	[6]
62	Sarvjeet Singh	[21] [23] [27] [29] [30] [32] [36]
63	John A. Stuller	[1]
64	Siu-Lung Tam	[25] [35] [39] [48]
65	Sharma V. Thankachan	[37] [42] [43] [44] [49] [50] [51] [52] [53] [55] [56]
66	Tad Truex	[6]
67	Peter J. Varman	[10] [13] [28]
68	Pradeep Vempada	[54]
69	Jeffrey Scott Vitter	[8] [9] [10] [11] [12] [13] [18] [19] [20] [21] [22] [24] [25] [28] [31] [33] [34] [35] [37] [39] [40] [43] [44] [45] [46] [47] [48] [51] [52] [56]
70	Shih-Bin Wu	[38] [41]
71	Yuni Xia	[8] [14] [15] [21] [26]
72	Bojian Xu	[47]
73	Jian Xu	[54]
74	Shi-Huang Yin	[6]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page