Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
WIDM 2004
XIME-P 2004
Footer

Sridhar Rajagopalan

Papers on DiSC'04


Virtual Cursors for XML Joins

High Performance Index Build Algorithms for Intranet Search Engines

Publications


Note: Links lead to the DBLP on the Web.

Sridhar Rajagopalan

Beverly Yang , Marcus Fontoura , Eugene J. Shekita , Sridhar Rajagopalan, Kevin S. Beyer : Virtual cursors for XML joins. CIKM 2004 : 523-532

Gagan Aggarwal , Mayur Datar , Sridhar Rajagopalan, Matthias Ruhl : On the Streaming Model Augmented with a Sorting Primitive. FOCS 2004 : 540-549

Marcus Fontoura , Eugene J. Shekita , Jason Y. Zien , Sridhar Rajagopalan, Andreas Neumann : High Performance Index Build Algorithms for Intranet Search Engines. VLDB 2004 : 1158-1169

Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. Guha , Anant Jhingran , Tapas Kanungo , Sridhar Rajagopalan, Andrew Tomkins , John A. Tomlin , Jason Y. Zien : SemTag and seeker: bootstrapping the semantic web via automated semantic annotation. WWW 2003 : 178-186

Rakesh Agrawal , Sridhar Rajagopalan, Ramakrishnan Srikant , Yirong Xu : Mining newsgroups using networks arising from social behavior. WWW 2003 : 529-535

Mayank Bawa , Roberto J. Bayardo Jr. , Sridhar Rajagopalan, Eugene J. Shekita : Make it fresh, make it quick: searching a network of personal webservers. WWW 2003 : 577-586

Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. Guha , Anant Jhingran , Tapas Kanungo , Kevin S. McCurley , Sridhar Rajagopalan, Andrew Tomkins , John A. Tomlin , Jason Y. Zien : A case for automated large-scale semantic annotation. J. Web Sem. 1 (1): 115-132 (2003)

Junghoo Cho , Sridhar Rajagopalan: A Fast Regular Expression Indexing Engine. ICDE 2002 : 419-430

Ziv Bar-Yossef , Sridhar Rajagopalan: Template detection via data mining and its applications. WWW 2002 : 580-591

Stephen Dill , Ravi Kumar , Kevin S. McCurley , Sridhar Rajagopalan, D. Sivakumar , Andrew Tomkins : Self-similarity in the web. ACM Trans. Internet Techn. 2 (3): 205-223 (2002)

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : The Web and Social Networks. IEEE Computer 35 (11): 32-36 (2002)

Stephen Dill , Ravi Kumar , Kevin S. McCurley , Sridhar Rajagopalan, D. Sivakumar , Andrew Tomkins : Self-similarity in the Web. VLDB 2001 : 69-78

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : On Semi-Automated Web Taxonomy Construction. WebDB 2001 : 91-96

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63 (1): 42-61 (2001)

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, D. Sivakumar , Andrew Tomkins , Eli Upfal : Random graph models for the web graph. FOCS 2000 : 57-65

Moses Charikar , Venkatesan Guruswami , Ravi Kumar , Sridhar Rajagopalan, Amit Sahai : Combinatorial feature selection problems. FOCS 2000 : 631-640

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, D. Sivakumar , Andrew Tomkins , Eli Upfal : The Web as a Graph. PODS 2000 : 1-10

Ronald Fagin , Anna R. Karlin , Jon M. Kleinberg , Prabhakar Raghavan , Sridhar Rajagopalan, Ronitt Rubinfeld , Madhu Sudan , Andrew Tomkins : Random walks with ``back buttons'' (extended abstract). STOC 2000 : 484-493

Andrei Z. Broder , Ravi Kumar , Farzin Maghoul , Prabhakar Raghavan , Sridhar Rajagopalan, Raymie Stata , Andrew Tomkins , Janet L. Wiener : Graph structure in the Web. Computer Networks 33 (1-6): 309-320 (2000)

Sridhar Rajagopalan, Leonard J. Schulman : Verification of Identities. SIAM J. Comput. 29 (4): 1155-1163 (2000)

Jon M. Kleinberg , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : The Web as a Graph: Measurements, Models, and Methods. COCOON 1999 : 1-17

Ravi Kumar , Sridhar Rajagopalan, Amit Sahai : Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999 : 609-623

Gurmeet Singh Manku , Sridhar Rajagopalan, Bruce G. Lindsay : Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets. SIGMOD Conference 1999 : 251-262

Moses Charikar , Jon M. Kleinberg , Ravi Kumar , Sridhar Rajagopalan, Amit Sahai , Andrew Tomkins : Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999 : 177-184

Sridhar Rajagopalan, Vijay V. Vazirani : On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem. SODA 1999 : 742-751

Moses Charikar , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : On targeting Markov segments. STOC 1999 : 99-108

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999 : 639-650

Sridhar Rajagopalan: Viewing the Web as a Graph: Structure and Interpretation. WOWS 1999 : 1

Soumen Chakrabarti , Byron Dom , David Gibson , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Topic Distillation and Spectral Filtering. Artif. Intell. Rev. 13 (5-6): 409-435 (1999)

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Trawling the Web for Emerging Cyber-Communities. Computer Networks 31 (11-16): 1481-1493 (1999)

Soumen Chakrabarti , Byron Dom , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins , David Gibson , Jon M. Kleinberg : Mining the Web's Link Structure. IEEE Computer 32 (8): 60-67 (1999)

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan, Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. FOCS 1998 : 664-673

Gurmeet Singh Manku , Sridhar Rajagopalan, Bruce G. Lindsay : Approximate Medians and other Quantiles in One Pass and with Limited Memory. SIGMOD Conference 1998 : 426-435

Soumen Chakrabarti , Byron Dom , Prabhakar Raghavan , Sridhar Rajagopalan, David Gibson , Jon M. Kleinberg : Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Computer Networks 30 (1-7): 65-74 (1998)

Sridhar Rajagopalan, Vijay V. Vazirani : Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs. SIAM J. Comput. 28 (2): 525-540 (1998)

Sridhar Rajagopalan, Leonard J. Schulman : Verifying Identities (extended abstract). FOCS 1996 : 612-616

Noga Alon , Sridhar Rajagopalan, Subhash Suri : Long Non-Crossing Configurations in the Plane. Fundam. Inform. 22 (4): 385-394 (1995)

Rafail Ostrovsky , Sridhar Rajagopalan, Umesh V. Vazirani : Simple and efficient leader election in the full information model. STOC 1994 : 234-242

Sridhar Rajagopalan, Leonard J. Schulman : A coding theorem for distributed computation. STOC 1994 : 790-799

William S. Evans , Sridhar Rajagopalan, Umesh V. Vazirani : Choosing a Reliable Hypothesis. COLT 1993 : 269-276

Sridhar Rajagopalan, Vijay V. Vazirani : Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs FOCS 1993 : 322-331

Noga Alon , Sridhar Rajagopalan, Subhash Suri : Long Non-Crossing Configurations in the Plane. Symposium on Computational Geometry 1993 : 257-263

1 [ 41 ]

2 [ 38 ]

3 [ 1 ] [ 6 ]

4 [ 34 ]

5 [ 37 ]

6 [ 37 ]

7 [ 42 ]

8 [ 24 ]

9 [ 9 ] [ 12 ] [ 14 ]

10 [ 17 ] [ 19 ] [ 27 ]

11 [ 35 ]

12 [ 41 ]

13 [ 31 ] [ 33 ] [ 36 ] [ 39 ]

14 [ 9 ] [ 12 ] [ 14 ]

15 [ 36 ] [ 39 ]

16 [ 3 ]

17 [ 25 ]

18 [ 40 ] [ 42 ]

19 [ 9 ] [ 12 ] [ 14 ] [ 36 ] [ 39 ]

20 [ 36 ] [ 39 ]

21 [ 36 ] [ 39 ]

22 [ 27 ]

23 [ 36 ] [ 39 ]

24 [ 36 ] [ 39 ]

25 [ 25 ]

26 [ 9 ] [ 12 ] [ 19 ] [ 22 ] [ 25 ]

27 [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 16 ] [ 17 ] [ 19 ] [ 21 ] [ 22 ] [ 24 ] [ 26 ] [ 27 ] [ 28 ] [ 29 ] [ 30 ] [ 31 ] [ 32 ] [ 33 ]

28 [ 10 ] [ 20 ]

29 [ 24 ]

30 [ 10 ] [ 20 ]

31 [ 31 ] [ 33 ] [ 36 ]

32 [ 40 ]

33 [ 5 ]

34 [ 9 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 16 ] [ 17 ] [ 22 ] [ 24 ] [ 25 ] [ 26 ] [ 28 ] [ 29 ] [ 30 ] [ 32 ]

35 [ 25 ]

36 [ 41 ]

37 [ 19 ] [ 21 ] [ 27 ]

38 [ 4 ] [ 7 ] [ 23 ]

39 [ 37 ] [ 40 ] [ 42 ]

40 [ 26 ] [ 28 ] [ 31 ] [ 33 ]

41 [ 38 ]

42 [ 24 ]

43 [ 25 ]

44 [ 1 ] [ 6 ]

45 [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 16 ] [ 17 ] [ 19 ] [ 22 ] [ 24 ] [ 25 ] [ 26 ] [ 28 ] [ 29 ] [ 30 ] [ 31 ] [ 32 ] [ 33 ] [ 36 ] [ 39 ]

46 [ 36 ] [ 39 ]

47 [ 26 ] [ 28 ]

48 [ 3 ] [ 5 ]

49 [ 2 ] [ 8 ] [ 18 ]

50 [ 24 ]

51 [ 38 ]

52 [ 42 ]

53 [ 36 ] [ 39 ] [ 40 ]




©2005 Association for Computing Machinery