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: 3880
Venue: SIGMOD
Year: 2007
Pagerank: 4.951387e-05
Overall Rank: 6,713 | 53.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05
7,572	Pushing the Boundaries of Crowd-enabled Databases with Query-driven Schema Expansion	2012	VLDB	4.7075553e-05
9,750	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	4.2897489e-05
12,170	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.1945683e-05
12,387	Relaxation in Text Search using Taxonomies	2008	VLDB	4.1945683e-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
208	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.0003460594
475	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.00022303253
548	Schema-Free XQuery	2004	VLDB	0.00020391259
902	Statistical Schema Matching across Web Query Interfaces	2003	SIGMOD	0.00015486247
1,830	Relaxing Join and Selection Queries	2006	VLDB	0.000103862
2,333	A Platform for Personal Information Management and Integration	2005	CIDR	9.0169986e-05
2,704	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.2720556e-05
3,419	Approximate XML Query Answers	2004	SIGMOD	7.1173416e-05
3,633	Haystack: A Customizable General-Purpose Information Management Tool for End Users of Semistructured Data	2005	CIDR	6.8989391e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,870	Flexible Queries over Semistructured Data	2001	PODS	0.00010263799
4,038	Querying Complex Structured Databases	2007	VLDB	6.5082212e-05
12,223	Schema Clustering and Retrieval for Multi-domain Pay-As-You-Go Data Integration Systems	2010	SIGMOD	4.1945683e-05
5,599	Answering Imprecise Queries over Web Databases	2005	VLDB	5.4160529e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
12,974	DYNAMIC QUERY INTERPRETATION IN RELATIONAL DATABASES (Extended abstract)	1987	PODS	4.1945683e-05
3,320	Schemaless and Structureless Graph Querying	2014	VLDB	7.2249102e-05
1,697	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	0.00010873473
1,830	Relaxing Join and Selection Queries	2006	VLDB	0.000103862