Approximate Query Translation Across Heterogeneous Information Sources

Summary: Framework for approximate Boolean-query translation across heterogeneous sources using a customizable precision/recall closeness metric. Rule-based rewriting over atomic semantic units captures conjunct/disjunct dependencies and yields optimal translations under practical assumptions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8872
Venue: VLDB
Year: 2000
Pagerank: 5.093636e-05
Overall Rank: 12,888 | 11.58%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Chen-Chuan K. Chang (Stanford University)
2. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@article{chang_vldb00,
        title = {{Approximate Query Translation Across Heterogeneous Information Sources}},
        author = {Chang, Chen-Chuan K. and Garcia-Molina, Hector},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {566--577},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00032192665
171	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00027363924
298	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00022138018
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
457	Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00018120468
645	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015338713
1,031	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001253927
1,544	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010410466
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
2,595	Infomaster: An Information Integration System	1997	SIGMOD	8.3634727e-05
2,884	Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources	1999	SIGMOD	7.9976626e-05
3,915	A Data Transformation System for Biological Data Sources	1995	VLDB	7.0193727e-05
4,435	Filtering with Approximate Predicates	1998	VLDB	6.7078883e-05
5,283	The Design and Implementation of CoBase	1993	SIGMOD	6.2836963e-05
6,690	Can Datalog be approximated?	1994	PODS	5.8012926e-05
7,888	Finding Nonrecursive Envelopes for Datalog Predicates	1993	PODS	5.5217972e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
2	9,250	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB
3	3,563	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB
4	6,571	Query Relaxation Using Malleable Schemas	2007	SIGMOD
5	5,961	Answering Imprecise Queries over Web Databases	2005	VLDB
6	9,009	Efficient Approximations of Conjunctive Queries	2012	PODS
7	13,483	Supporting Hard Queries over Probabilistic Preferences	2020	VLDB
8	4,136	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS
9	9,353	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
10	2,884	Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources	1999	SIGMOD