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: 9702
Venue: VLDB
Year: 2007
Pagerank: 6.8834743e-05
Overall Rank: 4,131 | 71.66%
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
314	Making Database Systems Usable	2007	SIGMOD	0.00021574636
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.00011778765
1,532	Summarizing Relational Databases	2009	VLDB	0.00010472227
2,631	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.3231158e-05
4,334	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.7557503e-05
6,627	Schema-free SQL	2014	SIGMOD	5.8198662e-05
7,635	Qunits: queried units for database search	2009	CIDR	5.5769911e-05
12,518	IBM UFO Repository: Object-Oriented Data Integration	2009	VLDB	5.093636e-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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
496	Schema-Free XQuery	2004	VLDB	0.0001750537
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
1,702	Schema Summarization	2006	VLDB	9.9697258e-05
1,839	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.6426575e-05
2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.339188e-05
3,728	Querying Structured Text in an XML Database	2003	SIGMOD	7.1685118e-05
3,917	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.0182992e-05
5,525	Structure and Content Scoring for XML	2005	VLDB	6.186487e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	747	Querying Graph Databases	2013	PODS
2	2,138	Flexible Queries over Semistructured Data	2001	PODS
3	3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
4	1,702	Schema Summarization	2006	VLDB
5	496	Schema-Free XQuery	2004	VLDB
6	2,832	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
7	2,500	Querying Database Knowledge	1990	SIGMOD
8	6,627	Schema-free SQL	2014	SIGMOD
9	4,372	Schemaless and Structureless Graph Querying	2014	VLDB
10	4,495	Queries with Incomplete Answers over Semistructured Data	1999	PODS