Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources

Summary: Translates constraint-based queries across heterogeneous sources via user mappings to adapt operators and formats. TDQM uses top-down query-tree mapping with semantic relaxations, yielding minimal, compact rewritings and avoiding DNF expansion. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3173
Venue: SIGMOD
Year: 1999
Pagerank: 7.9976626e-05
Overall Rank: 2,884 | 80.22%
DOI: 10.1145/304182.304212

Incoming Non-self Citations Over Time

Authors

1. Chen-Chuan K. Chang (Stanford University)
2. Héctor García-Molina (Stanford University)

BibTeX Citation

@inproceedings{chang_sigmod99,
        title = {{Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources}},
        author = {Chang, Chen-Chuan K. and García-Molina, Héctor},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304212},
        url = {https://dl.acm.org/doi/10.1145/304182.304212},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
884	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00013419278
5,006	iTrails: Pay-as-you-go Information Integration in Dataspaces	2007	VLDB	6.4034229e-05
7,442	Meaningful Labeling of Integrated Query Interfaces	2006	VLDB	5.6171595e-05
8,383	MetaQuerier: Querying Structured Web Sources On-the-fly	2005	SIGMOD	5.4369427e-05
9,250	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB	5.29845e-05
12,888	Approximate Query Translation Across Heterogeneous Information Sources	2000	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
457	Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources	1997	VLDB	0.00018120468
1,031	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001253927
2,595	Infomaster: An Information Integration System	1997	SIGMOD	8.3634727e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS
2	6,571	Query Relaxation Using Malleable Schemas	2007	SIGMOD
3	8,828	Constraint-Based Query Optimization for Spatial Databases	1991	PODS
4	8,479	Optimizing Query Answering under Ontological Constraints	2011	VLDB
5	9,250	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB
6	3,349	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB
7	298	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS
8	879	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD
9	3,563	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB
10	12,888	Approximate Query Translation Across Heterogeneous Information Sources	2000	VLDB