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: 3942
Venue: SIGMOD
Year: 2007
Pagerank: 5.8374223e-05
Overall Rank: 6,571 | 54.92%
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,935	Output Perturbation with Query Relaxation	2008	VLDB	7.0083453e-05
7,630	Pushing the Boundaries of Crowd-enabled Databases with Query-driven Schema Expansion	2012	VLDB	5.5783186e-05
9,893	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	5.1997534e-05
12,366	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	5.093636e-05
12,580	Relaxation in Text Search using Taxonomies	2008	VLDB	5.093636e-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
263	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.0002305693
432	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.00018572055
496	Schema-Free XQuery	2004	VLDB	0.0001750537
778	Statistical Schema Matching across Web Query Interfaces	2003	SIGMOD	0.00014102198
1,636	Relaxing Join and Selection Queries	2006	VLDB	0.00010156479
2,236	A Platform for Personal Information Management and Integration	2005	CIDR	8.8902064e-05
2,616	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.339188e-05
3,180	Approximate XML Query Answers	2004	SIGMOD	7.6599179e-05
3,672	Haystack: A Customizable General-Purpose Information Management Tool for End Users of Semistructured Data	2005	CIDR	7.2113698e-05

Semantically Similar Papers

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