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.70723e-05
Overall Rank: 6,691 | 55.02%
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
3,993	Output Perturbation with Query Relaxation	2008	VLDB	6.8685183e-05
7,782	Pushing the Boundaries of Crowd-enabled Databases with Query-driven Schema Expansion	2012	VLDB	5.4535412e-05
10,066	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	5.0874072e-05
12,657	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.9793485e-05
12,870	Relaxation in Text Search using Taxonomies	2008	VLDB	4.9793485e-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
269	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.00022620777
435	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.0001832766
505	Schema-Free XQuery	2004	VLDB	0.00017161757
801	Statistical Schema Matching across Web Query Interfaces	2003	SIGMOD	0.0001387328
1,643	Relaxing Join and Selection Queries	2006	VLDB	0.00010006399
2,273	A Platform for Personal Information Management and Integration	2005	CIDR	8.7118476e-05
2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1566309e-05
3,246	Approximate XML Query Answers	2004	SIGMOD	7.4946879e-05
3,754	Haystack: A Customizable General-Purpose Information Management Tool for End Users of Semistructured Data	2005	CIDR	7.0500212e-05

Semantically Similar Papers

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