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.00043130126
Overall Rank: 50 | 99.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Roy Goldman (Stanford University)
2. Jennifer Widom (Stanford University)

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 33 of 83 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,592	XQuery Optimization	2003	VLDB	5.4880486e-05
7,736	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.4628755e-05
8,010	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	5.4072612e-05
8,099	MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data	2013	SIGMOD	5.3942942e-05
8,440	Query-Oriented Summarization of RDF Graphs	2015	VLDB	5.3350162e-05
8,548	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	5.3171525e-05
8,561	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.314012e-05
8,920	Search Driven Analysis of Heterogeneous XML Data	2009	CIDR	5.2559789e-05
8,967	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	5.2477893e-05
9,349	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	5.1897188e-05
9,514	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.1692468e-05
9,527	RRXS: Redundancy reducing XML storage in relations	2003	VLDB	5.1657916e-05
9,531	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	5.1646956e-05
10,334	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.0254535e-05
11,466	Towards an Objective Metric for Data Value Through Relevance	2024	CIDR	4.9793485e-05
11,760	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.9793485e-05
12,096	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.9793485e-05
12,259	Scalable Semantic Querying of Text	2018	VLDB	4.9793485e-05
12,429	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB	4.9793485e-05
12,436	S+EPPs: Construct and Explore Bisimulation Summaries, plus Optimize Navigational Queries; all on Existing SPARQL Systems	2015	VLDB	4.9793485e-05
12,678	HIWAS: Enabling Technology for Analysis of Clinical Data in XML Documents	2011	VLDB	4.9793485e-05
12,720	Sedna: Native XML Database Management System (Internals Overview)	2010	SIGMOD	4.9793485e-05
12,739	Using XMorph to Transform XML Data	2010	VLDB	4.9793485e-05
12,866	Dependable Cardinality Forecasts for XQuery	2008	VLDB	4.9793485e-05
12,891	XML Structural Summaries	2008	VLDB	4.9793485e-05
12,974	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS	4.9793485e-05
13,042	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	4.9793485e-05
13,064	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.9793485e-05
13,146	Querying Websites Using Compact Skeletons	2001	PODS	4.9793485e-05
13,161	Developing an Indexing Scheme for XML Document Collections using the Oracle8i Extensibility Framework	2001	VLDB	4.9793485e-05
13,163	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	4.9793485e-05
13,208	MIROWeb: Integrating Multiple Data Sources Through Semistructured Data Types	1999	VLDB	4.9793485e-05
13,218	User-oriented smart-cache for the Web: What You Seek is What You Get!	1998	SIGMOD	4.9793485e-05

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.00030320165
586	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00015944965
720	TIMBER: A Sophisticated Relation Browser	1982	VLDB	0.00014528145
2,253	PESTO: An Integrated Query/Browser for Object Databases	1996	VLDB	8.7476573e-05
2,435	OdeView: The Graphical Interface to Ode	1990	SIGMOD	8.4721716e-05
3,075	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB	7.6749814e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,654	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD
2	14,794	Browsing in a Loosely Structured Database	1984	SIGMOD
3	1,733	Schema Summarization	2006	VLDB
4	1,258	Extracting Schema from Semistructured Data	1998	SIGMOD
5	1,879	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,251	Semistructured Data	1997	PODS