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.00042977538
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,612	XQuery Optimization	2003	VLDB	5.4677429e-05
7,756	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.4423092e-05
8,032	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	5.3868302e-05
8,124	MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data	2013	SIGMOD	5.3739121e-05
8,464	Query-Oriented Summarization of RDF Graphs	2015	VLDB	5.3148581e-05
8,568	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	5.2994373e-05
8,586	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.2939333e-05
8,948	Search Driven Analysis of Heterogeneous XML Data	2009	CIDR	5.2361195e-05
8,996	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	5.2280172e-05
9,384	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	5.1701116e-05
9,552	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.1497999e-05
9,563	RRXS: Redundancy reducing XML storage in relations	2003	VLDB	5.1462732e-05
9,566	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	5.1451811e-05
10,368	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.0064651e-05
11,524	Towards an Objective Metric for Data Value Through Relevance	2024	CIDR	4.9605343e-05
11,810	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.9605343e-05
12,146	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.9605343e-05
12,308	Scalable Semantic Querying of Text	2018	VLDB	4.9605343e-05
12,478	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB	4.9605343e-05
12,485	S+EPPs: Construct and Explore Bisimulation Summaries, plus Optimize Navigational Queries; all on Existing SPARQL Systems	2015	VLDB	4.9605343e-05
12,727	HIWAS: Enabling Technology for Analysis of Clinical Data in XML Documents	2011	VLDB	4.9605343e-05
12,769	Sedna: Native XML Database Management System (Internals Overview)	2010	SIGMOD	4.9605343e-05
12,788	Using XMorph to Transform XML Data	2010	VLDB	4.9605343e-05
12,915	Dependable Cardinality Forecasts for XQuery	2008	VLDB	4.9605343e-05
12,939	XML Structural Summaries	2008	VLDB	4.9605343e-05
13,022	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS	4.9605343e-05
13,090	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	4.9605343e-05
13,111	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.9605343e-05
13,193	Querying Websites Using Compact Skeletons	2001	PODS	4.9605343e-05
13,208	Developing an Indexing Scheme for XML Document Collections using the Oracle8i Extensibility Framework	2001	VLDB	4.9605343e-05
13,210	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	4.9605343e-05
13,255	MIROWeb: Integrating Multiple Data Sources Through Semistructured Data Types	1999	VLDB	4.9605343e-05
13,265	User-oriented smart-cache for the Web: What You Seek is What You Get!	1998	SIGMOD	4.9605343e-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
131	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.000302173
589	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00015887069
721	TIMBER: A Sophisticated Relation Browser	1982	VLDB	0.00014474259
2,267	PESTO: An Integrated Query/Browser for Object Databases	1996	VLDB	8.7152778e-05
2,445	OdeView: The Graphical Interface to Ode	1990	SIGMOD	8.4408459e-05
3,086	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB	7.6466304e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,662	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD
2	14,839	Browsing in a Loosely Structured Database	1984	SIGMOD
3	1,745	Schema Summarization	2006	VLDB
4	1,262	Extracting Schema from Semistructured Data	1998	SIGMOD
5	1,890	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB
6	1,054	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
7	1,457	GUIDE: Graphical User Interface for Database Exploration	1982	VLDB
8	4,225	Querying Complex Structured Databases	2007	VLDB
9	483	Query Optimization for XML	1999	VLDB
10	1,258	Semistructured Data	1997	PODS