DBScholar

Back to papers

DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

Summary: DataGuides provide structural summaries for semistructured data, acting as on-the-fly schemas. They enable query formulation, store stats and samples, and guide optimization; implemented with incremental upkeep in Lore for browsing and planning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf4e6a427066eb8a5
Venue
VLDB
Year
1997
Pagerank
0.0004311045
Overall Rank
50 | 99.67%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{goldman_vldb97,
        title = {{DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases}},
        author = {Goldman, Roy and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {436--445},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 83 citing papers.

Rank Citing Paper Year Venue Pagerank
176 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00026688651
332 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00020756016
351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020241971
441 A Fast Index for Semistructured Data 2001 VLDB 0.00018206766
482 Query Optimization for XML 1999 VLDB 0.00017590408
664 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00014994399
741 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014318553
918 Accelerating XPath Location Steps 2002 SIGMOD 0.00013078274
919 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00013077728
922 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.0001306334
1,016 XMill: an Efficient Compressor for XML Data 2000 SIGMOD 0.00012487786
1,024 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012426975
1,118 XTRACT: A System for Extracting Document Type Descriptors from XML Documents 2000 SIGMOD 0.00011950028
1,254 Semistructured Data 1997 PODS 0.00011331788
1,259 Extracting Schema from Semistructured Data 1998 SIGMOD 0.00011301861
1,315 DTD Inference for Views of XML Data 2000 PODS 0.00011053178
1,827 Querying Data Provenance 2010 SIGMOD 9.5518797e-05
1,880 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB 9.4379753e-05
1,902 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3999798e-05
2,048 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.1227281e-05
2,082 Indexing XML Data Stored in a Relational Database 2004 VLDB 9.0718964e-05
2,128 Query Rewriting for Semistructured Data 1999 SIGMOD 8.9984814e-05
2,242 Querying Network Directories 1999 SIGMOD 8.7667135e-05
2,319 Type Inference for Queries on Semistructured Data (Extended Abstract) 1999 PODS 8.6436947e-05
2,377 Towards Graph Containment Search and Indexing 2007 VLDB 8.5503022e-05
2,526 Path Queries on Compressed XML 2003 VLDB 8.3393779e-05
2,715 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 8.0979555e-05
2,797 Inferring XML Schema Definitions from XML Data 2007 VLDB 7.9933558e-05
3,185 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.5542356e-05
3,244 Inference of Concise DTDs from XML Data 2006 VLDB 7.4956321e-05
3,490 Updates for Structure Indexes 2002 VLDB 7.2592618e-05
4,201 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.7363634e-05
4,266 A Web Odyssey: from Codd to XML 2001 PODS 6.6941178e-05
4,594 Queries with Incomplete Answers over Semistructured Data 1999 PODS 6.5106109e-05
5,131 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.2578858e-05
5,225 Indexing Dataspaces 2007 SIGMOD 6.2190653e-05
5,425 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1332823e-05
5,494 Lazy Query Evaluation for Active XML 2004 SIGMOD 6.1065309e-05
5,606 Capturing Topology in Graph Pattern Matching 2012 VLDB 6.0667077e-05
5,817 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.9816421e-05
5,855 An LSM-based Tuple Compaction Framework for Apache AsterixDB 2020 VLDB 5.9683418e-05
6,073 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.8935926e-05
6,500 Capturing and Querying Multiple Aspects of Semistructured Data 1999 VLDB 5.7626024e-05
6,802 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6773357e-05
6,949 Indexing Temporal XML Documents 2004 VLDB 5.6344414e-05
7,342 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5464639e-05
7,421 Structured Materialized Views for XML Queries 2007 VLDB 5.5301467e-05
7,423 A Crash Course on Database Queries 2007 PODS 5.5299903e-05
7,460 Closing the functional and Performance Gap between SQL and NoSQL 2016 SIGMOD 5.5197855e-05
7,465 Reducing Ambiguity in Json Schema Discovery 2021 SIGMOD 5.5187501e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
130 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00030306096
586 W3QS: A Query System for the World-Wide Web 1995 VLDB 0.00015937529
721 TIMBER: A Sophisticated Relation Browser 1982 VLDB 0.00014521341
2,255 PESTO: An Integrated Query/Browser for Object Databases 1996 VLDB 8.743563e-05
2,436 OdeView: The Graphical Interface to Ode 1990 SIGMOD 8.4682099e-05
3,077 On Index Selection Schemes for Nested Object Hierarchies 1994 VLDB 7.6713944e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,655 LORE: A Lightweight Object REpository for Semistructured Data 1996 SIGMOD
2 14,799 Browsing in a Loosely Structured Database 1984 SIGMOD
3 1,736 Schema Summarization 2006 VLDB
4 1,259 Extracting Schema from Semistructured Data 1998 SIGMOD
5 1,880 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB
6 1,050 Data-Driven Understanding and Refinement of Schema Mappings 2001 SIGMOD
7 1,452 GUIDE: Graphical User Interface for Database Exploration 1982 VLDB
8 4,208 Querying Complex Structured Databases 2007 VLDB
9 482 Query Optimization for XML 1999 VLDB
10 1,254 Semistructured Data 1997 PODS