Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
 SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
 DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
 KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
 SIGIR 2001
 SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001
About DiSC 2002
Editorial Board
Acknowledgements
DiSC 2002 Production
ADVIS
DiSC'02 Feedback
DiSC'02 Sitemap
Search DiSC'02
<<<Author Index>>>
Copyright Notice

Divesh Srivastava

Papers on DiSC'02


On computing correlated aggregates over continual data streams

Minimization of tree pattern queries

Two-dimensional Substring Indexing

TAX: A Tree Algebra for XML

Counting Twig Matches in a Tree

Approximate String Joins in a Database (Almost) for Free

Publications


Note: Links lead to the DBLP on the Web.

Divesh Srivastava

75 Michael O. Akinde , Michael H. Böhlen , Theodore Johnson , Laks V. S. Lakshmanan , Divesh Srivastava: Efficient OLAP Query Processing in Distributed Data Warehouses. EDBT 2002 : 336-353

74 Sihem Amer-Yahia , SungRan Cho , Divesh Srivastava: Tree Pattern Relaxation. EDBT 2002 : 496-513

73 Divesh Srivastava, Shurug Al-Khalifa , H. V. Jagadish , Nick Koudas , Jignesh M. Patel , Yuqing Wu : Structural Joins: A Primitive for Efficient XML Query Pattern Matching. ICDE 2002

72 Sudipto Guha , Nick Koudas , Divesh Srivastava: Fast Algorithms For Hierarchical Range Histogram Construction. PODS 2002 : 180-187

71 Sudipto Guha , H. V. Jagadish , Nick Koudas , Divesh Srivastava, Ting Yu : Approximate XML Joins. SIGMOD Conference 2002

70 Nicolas Bruno , Divesh Srivastava, Nick Koudas : Holistic Twig Joins: Optimal XML Pattern Matching. SIGMOD Conference 2002

69 Ting Yu , Divesh Srivastava, Laks V. S. Lakshmanan , H. V. Jagadish : Compressed Accessibility Map: Efficient Access Control for XML. VLDB 2002

68 SungRan Cho , Sihem Amer-Yahia , Laks V. S. Lakshmanan , Divesh Srivastava: Optimizing the Secure Evaluation of Twig Queries. VLDB 2002

67 Flip Korn , S. Muthukrishnan , Divesh Srivastava: Reverse Nearest Neighbor Aggregates Over Data Streams. VLDB 2002

66 Zhiyuan Chen , H. V. Jagadish , Flip Korn , Nick Koudas , S. Muthukrishnan , Raymond T. Ng , Divesh Srivastava: Counting Twig Matches in a Tree. ICDE 2001 : 595-604

65 Paolo Ferragina , Nick Koudas , S. Muthukrishnan , Divesh Srivastava: Two-dimensional Substring Indexing. PODS 2001

64 Sihem Amer-Yahia , SungRan Cho , Laks V. S. Lakshmanan , Divesh Srivastava: Minimization of Tree Pattern Queries. SIGMOD Conference 2001

63 Johannes Gehrke , Flip Korn , Divesh Srivastava: On Computing Correlated Aggregates Over Continual Data Streams. SIGMOD Conference 2001

62 Luis Gravano , Panagiotis G. Ipeirotis , H. V. Jagadish , Nick Koudas , S. Muthukrishnan , Divesh Srivastava: Approximate String Joins in a Database (Almost) for Free. VLDB 2001 : 491-500

61 Luis Gravano , Panagiotis G. Ipeirotis , H. V. Jagadish , Nick Koudas , S. Muthukrishnan , Lauri Pietarinen , Divesh Srivastava: Using q-grams in a DBMS for Approximate String Processing. IEEE Data Engineering Bulletin 24 (4): 28-34 (2001)

60 Olga Kapitskaia , Raymond T. Ng , Divesh Srivastava: Evolution and Revolutions in LDAP Directory Caches. EDBT 2000 : 202-216

59 Sihem Amer-Yahia , H. V. Jagadish , Laks V. S. Lakshmanan , Divesh Srivastava: On Bounding-Schemas for LDAP Directories. EDBT 2000 : 287-301

58 Divesh Srivastava: Directories: Managing Data for Networked Applications. ICDE 2000 : 697

57 Nick Koudas , S. Muthukrishnan , Divesh Srivastava: Optimal Histograms for Hierarchical Range Queries. PODS 2000 : 196-204

56 H. V. Jagadish , Nick Koudas , Divesh Srivastava: On Effective Multi-Dimensional Indexing for Strings. SIGMOD Conference 2000 : 403-414

55 Divesh Srivastava: Review - EROC: A Toolkit for Building NEATO Query Optimizers. ACM SIGMOD Digital Review 2 : (2000)

54 Divesh Srivastava: Review - Estimating Alphanumeric Selectivity in the Presence of Wildcards. ACM SIGMOD Digital Review 2 : (2000)

53 Divesh Srivastava: Review - Query Optimization by Predicate Move-Around. ACM SIGMOD Digital Review 2 : (2000)

52 Divesh Srivastava: Review - Querying Multiple Features of Groups in Relational Databases. ACM SIGMOD Digital Review 2 : (2000)

51 Kenneth A. Ross , Christos Faloutsos , Alon Y. Levy , Patrick E. O'Neil , Eric Simon , Divesh Srivastava, Victor Vianu , Gerhard Weikum : Reminiscences on Influential Papers. SIGMOD Record 29 (1): 52-65 (2000)

50 H. V. Jagadish , Olga Kapitskaia , Raymond T. Ng , Divesh Srivastava: One-dimensional and multi-dimensional substring selectivity estimation. VLDB Journal 9 (3): 214-230 (2000)

49 Himanshu Gupta , Divesh Srivastava: The Data Warehouse of Newsgroups. ICDT 1999 : 471-488

48 H. V. Jagadish , Raymond T. Ng , Divesh Srivastava: Substring Selectivity Estimation. PODS 1999 : 249-260

47 Sophie Cluet , Olga Kapitskaia , Divesh Srivastava: Using LDAP Directory Caches. PODS 1999 : 273-284

46 H. V. Jagadish , Laks V. S. Lakshmanan , Tova Milo , Divesh Srivastava, Dimitra Vista : Querying Network Directories. SIGMOD Conference 1999 : 133-144

45 H. V. Jagadish , Laks V. S. Lakshmanan , Divesh Srivastava: Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse. SIGMOD Conference 1999 : 37-48

44 H. V. Jagadish , Olga Kapitskaia , Raymond T. Ng , Divesh Srivastava: Multi-Dimensional Substring Selectivity Estimation. VLDB 1999 : 387-398

43 H. V. Jagadish , Laks V. S. Lakshmanan , Divesh Srivastava: What can Hierarchies do for Data Warehouses? VLDB 1999 : 530-541

42 Guy Jacobson , Balachander Krishnamurthy , Divesh Srivastava, Dan Suciu : Focusing Search in Hierarchical Structures with Directory Sets. CIKM 1998 : 1-9

41 H. V. Jagadish , Mark A. Jones , Divesh Srivastava, Dimitra Vista : Flexible List Management in a Directory. CIKM 1998 : 10-19

40 Kenneth A. Ross , Divesh Srivastava, Damianos Chatziantoniou : Complex Aggregation at Multiple Granularities. EDBT 1998 : 263-277

39 Ugur Çetintemel , Björn Þór Jónsson , Michael J. Franklin , C. Lee Giles , Divesh Srivastava: Evaluating Answer Quality/Efficiency Tradeoffs. KRDB 1998 : 19.1-19.4

38 Björn Þór Jónsson , Michael J. Franklin , Divesh Srivastava: Interaction of Query Evaluation and Buffer Management for Information Retrieval. SIGMOD Conference 1998 : 118-129

37 Kenneth A. Ross , Divesh Srivastava, Peter J. Stuckey , S. Sudarshan : Foundations of Aggregation Constraints. TCS 193 (1-2): 149-179 (1998)

36 Dongwon Lee , Divesh Srivastava, Dimitra Vista : Generating Advanced Query Interfaces. WWW7 / Computer Networks 30 (1-7): 656-657 (1998)

35 Kenneth A. Ross , Divesh Srivastava: Fast Computation of Sparse Datacubes. VLDB 1997 : 116-125

34 Michael J. Maher , Divesh Srivastava: Chasing Constrained Tuple-Generating Dependencies. PODS 1996 : 128-138

33 Peter G. Selfridge , Divesh Srivastava, Lynn O. Wilson : IDEA: Interactive Data Exploration and Analysis. SIGMOD Conference 1996 : 24-34

32 Praveen Seshadri , Joseph M. Hellerstein , Hamid Pirahesh , T. Y. Cliff Leung , Raghu Ramakrishnan , Divesh Srivastava, Peter J. Stuckey , S. Sudarshan : Cost-Based Optimization for Magic: Algebra and Implementation. SIGMOD Conference 1996 : 435-446

31 Kenneth A. Ross , Divesh Srivastava, S. Sudarshan : Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. SIGMOD Conference 1996 : 447-458

30 Divesh Srivastava, Shaul Dar , H. V. Jagadish , Alon Y. Levy : Answering Queries with Aggregation Using Views. VLDB 1996 : 318-329

29 Shaul Dar , Michael J. Franklin , Björn Þór Jónsson , Divesh Srivastava, Michael Tan : Semantic Data Caching and Replacement. VLDB 1996 : 330-341

28 Alon Y. Levy , Alberto O. Mendelzon , Yehoshua Sagiv , Divesh Srivastava: Answering Queries Using Views. PODS 1995 : 95-104

27 Alon Y. Levy , Divesh Srivastava, Thomas Kirk : Data Model and Query Evaluation in Global Information Systems. JIIS 5 (2): 121-143 (1995)

26 David B. Kemp , Divesh Srivastava, Peter J. Stuckey : Bottom-Up Evaluation and Query Optimization of Well-Founded Models. TCS 146 (1&2): 145-184 (1995)

25 Divesh Srivastava, S. Sudarshan , Raghu Ramakrishnan , Jeffrey F. Naughton : Space Optimization in Deductive Databases. TODS 20 (4): 472-516 (1995)

24 Kenneth A. Ross , Divesh Srivastava, Peter J. Stuckey , S. Sudarshan : Foundations of Aggregation Constraints. PPCP 1994 : 193-204

23 Divesh Srivastava, Raghu Ramakrishnan , Peter Z. Revesz : Constraint Objects. PPCP 1994 : 218-228

22 Raghu Ramakrishnan , Kenneth A. Ross , Divesh Srivastava, S. Sudarshan : Efficient Incremental Evaluation of Queries with Aggregation. SLP 1994 : 204-218

21 Alon Y. Levy , Abraham Silberschatz , Divesh Srivastava, Maria Zemankova : Challenges for Global Information Systems. VLDB 1994 : 755

20 Raghu Ramakrishnan , Divesh Srivastava: Semantics and Optimization of Constraint Queries in Databases. Data Engineering Bulletin 17 (2): 14-17 (1994)

19 Raghu Ramakrishnan , Divesh Srivastava, S. Sudarshan : Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs. TKDE 6 (4): 501-517 (1994)

18 Raghu Ramakrishnan , Divesh Srivastava, S. Sudarshan , Praveen Seshadri : The CORAL Deductive System. VLDB Journal 3 (2): 161-210 (1994)

17 Tarun Arora , Raghu Ramakrishnan , William G. Roth , Praveen Seshadri , Divesh Srivastava: Explaining Program Execution in Deductive Systems. DOOD 1993 : 101-119

16 S. Sudarshan , Divesh Srivastava, Raghu Ramakrishnan , Catriel Beeri : Extending the Well-Founded and Valid Semantics for Aggregation. ILPS 1993 : 590-608

15 Tarun Arora , Raghu Ramakrishnan , William G. Roth , Praveen Seshadri , Divesh Srivastava: Explaining Program Execution in Deductive Systems. LPE 1993 : 1-7

14 Raghu Ramakrishnan , Divesh Srivastava, S. Sudarshan , Praveen Seshadri : Implementation of the CORAL Deductive Database System. SIGMOD Conference 1993 : 167-176

13 Raghu Ramakrishnan , William G. Roth , Praveen Seshadri , Divesh Srivastava, S. Sudarshan : The CORAL Deductive Database System. SIGMOD Conference 1993 : 544-545

12 Divesh Srivastava, Raghu Ramakrishnan , Praveen Seshadri , S. Sudarshan : Coral++: Adding Object-Orientation to a Logic Database Language. VLDB 1993 : 158-170

11 Raghu Ramakrishnan , Praveen Seshadri , Divesh Srivastava, S. Sudarshan : The CORAL Deductive Database System. Workshop on Programming with Logic Databases (Informal Proceedings), ILPS 1993 : 162

10 Divesh Srivastava, Raghu Ramakrishnan : Pushing Constraint Selections. JLP 16 (3): 361-414 (1993)

9 Raghu Ramakrishnan , Divesh Srivastava, S. Sudarshan : Controlling the Search in Bottom-Up Evaluation. JICSLP 1992 : 273-287

8 David B. Kemp , Peter J. Stuckey , Divesh Srivastava: Query Restricted Bottom-Up Evaluation of Normal Logic Programs. JICSLP 1992 : 288-302

7 Divesh Srivastava, Raghu Ramakrishnan : Pushing Constraint Selections. PODS 1992 : 301-315

6 Catriel Beeri , Raghu Ramakrishnan , Divesh Srivastava, S. Sudarshan : The Valid Model Semantics for Logic Programs. PODS 1992 : 91-104

5 Raghu Ramakrishnan , Divesh Srivastava, S. Sudarshan : CORAL - Control, Relations and Logic. VLDB 1992 : 238-250

4 David B. Kemp , Divesh Srivastava, Peter J. Stuckey : Magic Sets and Bottom-Up Evaluation of Well-Founded Models. ISLP 1991 : 337-351

3 S. Sudarshan , Divesh Srivastava, Raghu Ramakrishnan , Jeffrey F. Naughton : Space Optimization in the Bottom-Up Evaluation of Logic Programs. SIGMOD Conference 1991 : 68-77

2 Raghu Ramakrishnan , Divesh Srivastava, S. Sudarshan : Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs. VLDB 1990 : 359-371

1 Raghu Ramakrishnan , Per Bothner , Divesh Srivastava, S. Sudarshan : CORAL - A Database Programming Language. Workshop on Deductive Databases 1990 : 0-




DiSC'02 © 2003 Association for Computing Machinery