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.7098929e-05
Overall Rank: 4,225 | 71.69%
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
321	Making Database Systems Usable	2007	SIGMOD	0.00021093212
1,177	SQAK: Doing More with Keywords	2008	SIGMOD	0.00011610316
1,559	Summarizing Relational Databases	2009	VLDB	0.00010220719
2,686	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1157127e-05
4,446	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.5801544e-05
6,745	Schema-free SQL	2014	SIGMOD	5.6743387e-05
7,813	Qunits: queried units for database search	2009	CIDR	5.4312588e-05
12,857	IBM UFO Repository: Object-Oriented Data Integration	2009	VLDB	4.9605343e-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.00047300197
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036224963
292	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00021888861
412	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018712693
509	Schema-Free XQuery	2004	VLDB	0.00017102298
827	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013598945
1,745	Schema Summarization	2006	VLDB	9.7195373e-05
1,891	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4055639e-05
2,677	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1266688e-05
3,819	Querying Structured Text in an XML Database	2003	SIGMOD	6.9825548e-05
4,019	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	6.8351685e-05
5,650	Structure and Content Scoring for XML	2005	VLDB	6.0347441e-05

Semantically Similar Papers

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