Querying Complex Structured Databases

Summary: Introduces schema-based matching semantics for structure-free queries, reducing evaluation cost while preserving result quality. Proposes Meaningful Summary Queries (MSQ), combining partial schema summaries with keyword conditions to query complex databases efficiently and accurately. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hde38efd72e4c64a6
Venue: VLDB
Year: 2007
Pagerank: 6.7339511e-05
Overall Rank: 4,208 | 71.71%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Cong Yu (University of Michigan)
2. H. V. Jagadish (University of Michigan)

BibTeX Citation

@article{yu_vldb07,
        title = {{Querying Complex Structured Databases}},
        author = {Yu, Cong and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {1010--1021},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
319	Making Database Systems Usable	2007	SIGMOD	0.00021164857
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161771
1,558	Summarizing Relational Databases	2009	VLDB	0.00010257165
2,679	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1453935e-05
4,423	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.6050948e-05
6,724	Schema-free SQL	2014	SIGMOD	5.6950798e-05
7,791	Qunits: queried units for database search	2009	CIDR	5.4518584e-05
12,808	IBM UFO Repository: Object-Oriented Data Integration	2009	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
290	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00021955068
410	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018778082
505	Schema-Free XQuery	2004	VLDB	0.00017161757
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013643331
1,733	Schema Summarization	2006	VLDB	9.7551427e-05
1,882	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4403196e-05
2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1566309e-05
3,810	Querying Structured Text in an XML Database	2003	SIGMOD	7.0088933e-05
4,000	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	6.8610702e-05
5,635	Structure and Content Scoring for XML	2005	VLDB	6.0575292e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	719	Querying Graph Databases	2013	PODS
2	2,148	Flexible Queries over Semistructured Data	2001	PODS
3	3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
4	1,733	Schema Summarization	2006	VLDB
5	505	Schema-Free XQuery	2004	VLDB
6	2,880	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
7	2,548	Querying Database Knowledge	1990	SIGMOD
8	6,724	Schema-free SQL	2014	SIGMOD
9	4,466	Schemaless and Structureless Graph Querying	2014	VLDB
10	4,592	Queries with Incomplete Answers over Semistructured Data	1999	PODS