Query Relaxation Using Malleable Schemas

Summary: Introduces query relaxation over malleable schemas to handle vague, overlapping data. Uses cross-dataset duplicates to learn schema correlations, relax queries, and rank results by the probability of matching the original intent. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h31f6733530854b2f
Venue: SIGMOD
Year: 2007
Pagerank: 5.6910171e-05
Overall Rank: 6,692 | 55.15%
DOI: 10.1145/1247480.1247541

Incoming Non-self Citations Over Time

Authors

1. Xuan Zhou (L3S Research Center; Leibniz University Hanover)
2. Julien Gaugaz (L3S Research Center; Leibniz University Hanover)
3. Wolf-Tilo Balke (L3S Research Center; Leibniz University Hanover)
4. Wolfgang Nejdl (L3S Research Center; Leibniz University Hanover)

BibTeX Citation

@inproceedings{zhou_sigmod07,
        title = {{Query Relaxation Using Malleable Schemas}},
        author = {Zhou, Xuan and Gaugaz, Julien and Balke, Wolf-Tilo and Nejdl, Wolfgang},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247541},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247541},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,008	Output Perturbation with Query Relaxation	2008	VLDB	6.8439132e-05
7,805	Pushing the Boundaries of Crowd-enabled Databases with Query-driven Schema Expansion	2012	VLDB	5.4329573e-05
9,920	Relaxation in Text Search using Taxonomies	2008	VLDB	5.0983269e-05
10,105	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	5.0681847e-05
12,706	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
271	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.00022566676
435	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.00018277436
509	Schema-Free XQuery	2004	VLDB	0.00017102298
800	Statistical Schema Matching across Web Query Interfaces	2003	SIGMOD	0.00013834019
1,649	Relaxing Join and Selection Queries	2006	VLDB	9.9699016e-05
2,291	A Platform for Personal Information Management and Integration	2005	CIDR	8.680498e-05
2,677	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1266688e-05
3,263	Approximate XML Query Answers	2004	SIGMOD	7.4679565e-05
3,760	Haystack: A Customizable General-Purpose Information Management Tool for End Users of Semistructured Data	2005	CIDR	7.0237248e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,160	Flexible Queries over Semistructured Data	2001	PODS
2	4,225	Querying Complex Structured Databases	2007	VLDB
3	12,758	Schema Clustering and Retrieval for Multi-domain Pay-As-You-Go Data Integration Systems	2010	SIGMOD
4	6,098	Answering Imprecise Queries over Web Databases	2005	VLDB
5	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
6	1,897	Probabilistic Ranking of Database Query Results	2004	VLDB
7	13,509	DYNAMIC QUERY INTERPRETATION IN RELATIONAL DATABASES (Extended abstract)	1987	PODS
8	4,488	Schemaless and Structureless Graph Querying	2014	VLDB
9	1,872	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB
10	1,649	Relaxing Join and Selection Queries	2006	VLDB