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: 8635
Venue: VLDB
Year: 1997
Pagerank: 0.00044033592
Overall Rank: 48 | 99.68%
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,460	XQuery Optimization	2003	VLDB	5.6119031e-05
7,596	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.5882603e-05
7,852	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	5.5313703e-05
7,931	MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data	2013	SIGMOD	5.5181056e-05
8,274	Query-Oriented Summarization of RDF Graphs	2015	VLDB	5.4574671e-05
8,416	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.429311e-05
8,422	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	5.4278338e-05
8,757	Search Driven Analysis of Heterogeneous XML Data	2009	CIDR	5.3766157e-05
8,806	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	5.367725e-05
9,216	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	5.3051647e-05
9,338	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.2874872e-05
9,347	RRXS: Redundancy reducing XML storage in relations	2003	VLDB	5.2843327e-05
9,352	Querying Virtual Hierarchies using Virtual Prefix-Based Numbers	2014	SIGMOD	5.2831061e-05
11,118	Towards an Objective Metric for Data Value Through Relevance	2024	CIDR	5.093636e-05
11,261	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.093636e-05
11,448	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	5.093636e-05
11,794	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	5.093636e-05
11,961	Scalable Semantic Querying of Text	2018	VLDB	5.093636e-05
12,136	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB	5.093636e-05
12,144	S+EPPs: Construct and Explore Bisimulation Summaries, plus Optimize Navigational Queries; all on Existing SPARQL Systems	2015	VLDB	5.093636e-05
12,387	HIWAS: Enabling Technology for Analysis of Clinical Data in XML Documents	2011	VLDB	5.093636e-05
12,429	Sedna: Native XML Database Management System (Internals Overview)	2010	SIGMOD	5.093636e-05
12,448	Using XMorph to Transform XML Data	2010	VLDB	5.093636e-05
12,576	Dependable Cardinality Forecasts for XQuery	2008	VLDB	5.093636e-05
12,601	XML Structural Summaries	2008	VLDB	5.093636e-05
12,684	Structural Characterizations of the Semantics of XPath as Navigation Tool on a Document	2006	PODS	5.093636e-05
12,752	ULoad: Choosing the Right Storage for your XML Application	2005	VLDB	5.093636e-05
12,774	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	5.093636e-05
12,856	Querying Websites Using Compact Skeletons	2001	PODS	5.093636e-05
12,871	Developing an Indexing Scheme for XML Document Collections using the Oracle8i Extensibility Framework	2001	VLDB	5.093636e-05
12,873	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	5.093636e-05
12,918	MIROWeb: Integrating Multiple Data Sources Through Semistructured Data Types	1999	VLDB	5.093636e-05
12,928	User-oriented smart-cache for the Web: What You Seek is What You Get!	1998	SIGMOD	5.093636e-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
124	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030950263
573	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00016290377
703	TIMBER: A Sophisticated Relation Browser	1982	VLDB	0.0001485124
2,210	PESTO: An Integrated Query/Browser for Object Databases	1996	VLDB	8.9427694e-05
2,380	OdeView: The Graphical Interface to Ode	1990	SIGMOD	8.6609083e-05
3,019	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB	7.8457355e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,603	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD
2	14,484	Browsing in a Loosely Structured Database	1984	SIGMOD
3	1,702	Schema Summarization	2006	VLDB
4	1,253	Extracting Schema from Semistructured Data	1998	SIGMOD
5	1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB
6	1,030	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
7	1,412	GUIDE: Graphical User Interface for Database Exploration	1982	VLDB
8	4,131	Querying Complex Structured Databases	2007	VLDB
9	470	Query Optimization for XML	1999	VLDB
10	1,233	Semistructured Data	1997	PODS