Approximate query mapping: Accounting for translation closeness

VLDB Journal

Volumn 10, Issue 2-3, 2001, Pages 155-181

  Chang, Kevin Chen Chuan ^a   García Molina, Héctor ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b Stanford University   (United States)

Author keywords

Approximate query translation; Closeness; Constraint mapping; Information integration; Mediators

Indexed keywords

EID: 0035486630     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780100042     Document Type: Article

References (38)

1. Wiederhold G. Mediators in the architecture of future information systems. IEEE Computer, 25(3): 51-60, 1992
2. Ullman J.D. Information integration using logical views. In: Proc. 6th International Conference on Database Theory, Delphi, Greece, Jan. 1997. Springer, Berlin Heidelberg New York
3. Chang K.C.-C., García-Molina H. Mind your vocabulary: query mapping across heterogeneous information sources. In: Proc. 1999 ACM SIGMOD Conference, Philadelphia, Pa., June 1999. ACM, New York, pp. 335-346
4. Chang K.C.-C., García-Molina H. Mind your vocabulary: query mapping across heterogeneous information sources (extended version). Technical Report SIDL-WP-1998-0095, Stanford Univ., 1999. Accessible at http://www-diglib.stanford.edu
5. Hull R. Managing semantic heterogeneity in databases: a theoretical perspective. In: Proc. 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Ariz., 1997. ACM, New York, pp. 51-61
6. Hearst M.A. Trends & controversies: information integration. IEEE Intelligent System, 13(5): 12-24, 1998
7. Levy A.Y., Rajaraman A., Ordille J.J. Querying heterogeneous information sources using source descriptions. In: Proc. 22nd VLDB Conference, Bombay, India, 1996. VLDB Endowment, Saratoga, Calif., pp. 251-262
8. Levy A.Y., Rajaraman A., Ordille J.J. Query-answering algorithms for information agents. In: Proc. 13th National Conference on Artificial Intelligence, AAAI-96, Portland, Ore., Aug. 1996. AAAI, Menlo Park, Calif., USA
9. Papakonstantinou Y, García-Molina H., Ullman J. Medmaker: a mediation system based on declarative specifications. In: Proc. 12th International Conference on Data Engineering, New Orleans, La., 1996
10. Papakonstantinou Y, García-Molina H., Gupta A., Ullman J. A query translation scheme for rapid implementation of wrappers. In: Proc. 4th International Conference on Deductive and Object-Oriented Databases, Singapore, Dec. 1995. Springer, Berlin Heidelberg New York, pp. 161-186
11. Duschka O.M. Query planning and optimization in information integration. PhD thesis, Stanford Univ., Dec. 1997
12. Genesereth M.R., Keller A.M., Duschka O.M. Infomaster: an information integration system. In: Proc. 1997 ACM SIGMOD Conference, Tucson, Ariz., 1997. ACM, New York
13. Haas L.M., Kossmann D., Wimmers E.L., Yang J. Optimizing queries across diverse data sources. In: Proc. 23rd VLDB Conference, Athens, Greece, Aug. 1997. VLDB Endowment, Saratoga, Calif., pp. 276-285
14. Roth M.T., Schwarz P.M. Don't scrap it, wrap it! A wrapper architecture for legacy data sources. In: Proc. 23rd VLDB Conference, Athens, Greece, Aug. 1997. VLDB Endowment, Saratoga, Calif., pp. 266-275
15. Kapitskaia O., Tomasic A., Valduriez P. Dealing with discrepancies in wrapper functionality. Technical Report RR-3138, IN-RIA, 1997
16. García-Molina H., Labio W., Yerneni R. Capability sensitive query processing on internet sources. In: Proc. 15th International Conference on Data Engineering, Sydney, Australia, Mar. 1999
17. Rajaraman A., Sagiv Y., Ullman J.D. Answering queries using templates with binding patterns. In: Proc. 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 105-112, San Jose, Calif. May 1995
18. Levy A.Y., Rajaraman A., Ullman J. D. Answering queries using limited external query processors. In: Proc. 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 27-37, Montreal, Canada, June 1996
19. DeMichiel L.G. Resolving database incompatibility: an approach to performing relational operations over mismatched domains. IEEE Transactions on Knowledge and Data Engineering, 1(4): 485-493, 1989
20. Sciore E., Siegel M., Rosenthal A. Using semantic values to facilitate interoperability among heterogeneous information systems. Transactions on Database Systems, 19(2): 254-290, 1994
21. Buneman P., Davidson S., Hart K., Overton C., Wong L. A data transformation system for biological data sources. In: Proc. 21st VLDB Conference, Zurich, Switzerland, 1995. VLDB Endowment, Saratoga, Calif., USA
22. Abiteboul S., Cluet S., Milo T. Correspondence and translation for heterogeneous data. In: Proc. 6th International Conference on Database Theory, Delphi, Greece, 1997. Springer, Berlin Heidelberg New York
23. Cluet S., Delobel C., Siméon J., Smaga K. Your mediators need data conversion! In: Proc. 1998 ACM SIGMOD Conference, Seattle, Wash., 1998. ACM, New York
24. Chang K.C.-C., García-Molina H. Conjunctive constraint mapping for data translation. In: Proc. Third ACM International Conference on Digital Libraries, Pittsburgh, Pa., June 1998. ACM, New York, pp. 49-58
25. Chaudhuri S. Finding nonrecursive envelopes for datalog predicates. In: Proc. 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Washingtion, D.C., 1993. ACM, New York, pp. 135-146
26. Chaudhuri S., Kolaitis P.C. Can datalog be approximated? In: Proc. 13rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Minneapolis, Minn., 1994. ACM, New York, pp. 86-96
27. Shivakumar N., Garcia-Molina H., Chekuri C. Filtering with approximate predicates. In: Proc. 24th VLDB Conference, New York City, USA, 1998. VLDB Endowment, Saratoga, Calif., pp. 263-274
28. Tan K.-L. , Goh C.H., Ooi B.C. On getting some answers quickly, and perhaps more later. In: Proc. 15th International Conference on Data Engineering, Sydney, Austrialia, 1999. ACM, New York, pp. 32-39
29. Poosala V, Ganti V. Fast approximate query answering using precomputed statistics. In: Proc. 15th International Conference on Data Engineering, Sydney, Austrialia, 1999. ACM, New York, p. 252
30. Carey M.J., Kossmann D. On saying "enough already!" in SQL. In:Proc. 1997 ACM SIGMOD Conference, Tucson,Ariz., 1997. ACM, New York, pp. 219-230
31. Carey M.J., Kossmann D. Reducing the braking distance of an SQL query engine. In: Proc. 24th VLDB Conference, New York, N.Y., USA, 1998. VLDB Endowment, Saratoga, Calif., pp. 158-169
32. Buneman P., Davidson S.B., Watters A. A semantics for complex objects and approximate answers. Journal of Computer and System Sciences, 43(1): 170-218, 1991
33. Chu W.W., Merzbacher M.A., Berkovich L. The design and implementation of cobase. In: Proc. 1993 ACM SIGMOD Conference, Washington, D.C., 1993. ACM, New York, pp. 517-522
34. Rijsbergen C.J.V. Information Retrieval, 2nd edn. Butterworths, London, 1979
35. Salton G. Automatic Text Processing. Addison-Wesley, Reading, Mass., 1989
36. Chang K.C.-C. Query and Data Mapping Across Heterogeneous Information Sources. PhD thesis, Stanford Univ., Jan. 2001. Accessible at http://www-faculty.cs.uiuc.edu/~kcchang/
37. Aho A. V, Hopcroft J.E., Ullman J.D. The design and analysis of computer algorithms. Addison-Wesley, Reading, Mass., 1974
38. McCluskey E.J. Logic Design Principles. Prentice-Hall, Englewood Cliffs, N.J., 1986