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.7308334e-05
Overall Rank: 4,208 | 71.72%
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.00021155013
1,183	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161406
1,558	Summarizing Relational Databases	2009	VLDB	0.00010252433
2,679	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1415698e-05
4,425	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.6019689e-05
6,729	Schema-free SQL	2014	SIGMOD	5.6924451e-05
7,798	Qunits: queried units for database search	2009	CIDR	5.4492775e-05
12,814	IBM UFO Repository: Object-Oriented Data Integration	2009	VLDB	4.9769913e-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.00047373961
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036330407
290	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00021944946
411	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018769329
505	Schema-Free XQuery	2004	VLDB	0.00017153776
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013636905
1,736	Schema Summarization	2006	VLDB	9.7505629e-05
1,883	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4358776e-05
2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1527901e-05
3,813	Querying Structured Text in an XML Database	2003	SIGMOD	7.0055814e-05
4,001	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	6.8578225e-05
5,637	Structure and Content Scoring for XML	2005	VLDB	6.0546718e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	720	Querying Graph Databases	2013	PODS
2	2,150	Flexible Queries over Semistructured Data	2001	PODS
3	3,313	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
4	1,736	Schema Summarization	2006	VLDB
5	505	Schema-Free XQuery	2004	VLDB
6	2,882	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,729	Schema-free SQL	2014	SIGMOD
9	4,468	Schemaless and Structureless Graph Querying	2014	VLDB
10	4,594	Queries with Incomplete Answers over Semistructured Data	1999	PODS