Approximate query translation across heterogeneous information sources

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 566-577

  Chang, Chen Chuan K ^a   Garcia Molina, Hector ^b  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE QUERY; BOOLEAN QUERIES; COMPLEX QUERIES; HETEROGENEOUS INFORMATION SOURCES; PRECISION AND RECALL; QUERY TRANSLATIONS; RULE SYSTEMS; SEMANTIC UNITS;

QUERY PROCESSING; SEMANTICS;

ALGORITHMS;

EID: 84877341029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. O Wiederhold.Mediators in the architecture of future information systems.IEEE ('omputer.25(3):5l - 6O Mar.1992.
2. J.D.UlIman.Information integration using logical views.In Proc.of the 6th ICDT.Jan.1997.
3. C-C.K.Chang and H.Garcia-Molina.Mind your vocabulary: Query mapping across heterogeneous information sources.tn Proc.of the 1999 ACM SIGMOD C'onf.pages 335 - 346.Philadelphia, Pa., June 1999.ACM Press.New York.
4. C.-C.K.Chang and H.Oarcia-Molina, Mind your vocabulary: Query mapping across heterogeneous information sources (extended version).Technical Report SIDL-WP-1998-0095, Stanford Univ.1999.Accessible at http://vww-diglib.stanford. edu.
5. C-C.K.Chang and H.Garcia-Molina.Approximate query translation across heterogeneous information sources (extended version).Technical Report SIDL-WP-1999-0l IS, Stanford Univ.1999.Accessible at http://www - diglib.stanford.edu.
6. R.Hull.Managing semantic heterogeneity in databases: A theoretical perspective.In Proc.of the 16th ACM PODS.pages 51 - 6l.1997.
7. M.A.Hearst.Trends controversies: Information integration.IEEE Intelligent System.13(51:12 - 24.Sept.1998.
8. A.Y.Levy.A.Rajaraman.and i.J.Ordille.Querying heterogeneous information sources using source descriptions.In Proc.of the 22nd VLDH conf.pages 251 - 262.Bombay.India.1996.
9. A.Y.Levy.A.Rajaraman.and J.J.Ordille.Query-answering algorithms for information agents.In Proc.of the 13th National Conf on Arujicial Intelligence.AAAI-%.Portland, Oreg.Aug.1996.
10. Y.Papakonstantinou.H.Garcia-Molina, and J.UlIman.Medmaker: A mediation system based on declarative specifications.In Proc.of the 12th Intl.Conf on Data Engineering.New Orleans, La.1996.
11. V.Papakonstantinou.H.Garcia-Molina.A.Gupta.and J.Ullman.A query translation scheme for rapid implementation of wrappers.In Proc.of the 4th Intl.Conf on Deducyii'e and Ohjecl-Orien,ted Databases, pages 161 - 186.Singapore, Dec.1995.Springer, Berlin.[12] O M - Duschka.Quer- Planning and Opti,niatioii in inforniation integration.PhD thesis.Stanford Univ., Dcc.1997.
12. M.R.Genesereth, A.M.Keller.and O M.Dijsehka.Infoiriaster: An information integration system.In Proc.of the 1997 ACM SIGMOD Conf.Tucson, Ariz.1997.ACM Press, New York.
13. M.Haas.O Kossmann.F.L.Wimmers.andj.Yang.Opcimii.ing queries across diverse data sources.In Proc.of the 23rd VLDB Conf., pages 276 - 285.Athens.Greece, Aug.1997.
14. M.T.Roth and P.M.Schwari.Don't scrap it, wrap it! a wrapper architecture for legacy data sources.In Proc.of the 23rd VLDB Conf.pages 266 - 275, Athens, Greece.Aug.1997.
15. O Kapitskaia, A.Tomasic, and P.Valduriez.Dealing with discrepan cies in wrapper functionality.Tech.Report RR-3 138, INRIA.1997.
16. H.Garcia-Molina, W.Labio.and R.Yerneni.Capability sensitive query processing on internet sources.In Proc.o[the 15th Intl.Conf on Data Engineering, Sydney, Australia, Mar.1999.
17. A.Rajaraman.Y.Sagiv.and J.D.Uliman.Answering queries using templates with binding patterns.In Proc.of the 14th ACM PODS, pages 105 - 112.San Jose, Calif.May 1995.
18. A.Y.Levy.A.Rajaraman, and I.D.UlIrnan.Answering queries using limited external query processors.In Proc.of the 15th AC/I PODS, pages 27 - 37, Montreal, Canada.June 1996.
19. L.G.DeMichiel.Resolving database incompatibility: An approach to performing relational operations over mismatched domains.IEEE Trans.on Knowledge and Data Engineering, I (4):485 - 493.1989.
20. E.Sciore.M.Siegel.and A.Rosenthal.Using semantic values to facilitate interoperability among heterogeneous information systems.Trans.on Database Systems, 19(2) :254 - 290, June 1994.
21. [221 P.Buneman, S.Davidson, K.Hart.C.Overton, and L.Wang.A data transformation system for biological data sources.In Proc.a/the 21st VLDB Con/:, Zurich, Switzerland.1995.
22. S.Abiteboul, S.Cluet, and T.Milo.Correspondence and translation for heterogeneous data.In Proc.of the 6th ICDT, 1997.241 S.Cluet.C.Delobel.J.Simon. and K.Sinaga.Your mediators need data conversion! In Proc.of the 1998 ACM SIGMOD Coof
23. C-C.K.Chang and H.Garcia-Molina, Con[unctive constraint mapping for data translation.In Proc.oft/ic Third ACM i,ttl.Cosif.mi Digital Libraries.pages 49 - 58.Pittsburgh.Pa., June 1998.
24. S.Chaudhuri.Finding nonrecursive envelopes for datalog predicates.In Proc.of the 12th ACM PODS.Washingtion.D.C.1993.
25. S.Chaudhuri and P.G.Kolaitis.Can dasalog be approximated? In Proc.oft/ic i3rd ACM PODS, Minneapolis, Minn., 1994.
26. N.Shivakumar, H.Garcia-Molina, and C.Chekuri.Filtering with approximate predicates.In Proc.of the 24th VLDB Conf.pages 263 - 274, New York City.USA, 1998.VLDB Endowment.Saratoga.Calif.291 K.-L.Tan, C.H.Goh, and B.C.Ooi.On getting some answers quickly, and perhaps more later.In Proc.of the 15th Intl.('oaf.on Data Engineering, pages 32 - 39.Sydney, Austrialia.1999.
27. V.Poosala and V.Gand.Fast approximate query answering using precomputed statistics.tn P,oc.the /5th intl.Conf on Data Esigineering, page 252, Sydney, Austrialia, 1999.ACM Press.New York.
28. M.J.Carey and D.Kossmann.On saying ;enough already!; in SQL.tn Proc.of the 1997 ACM SIGMOD Conf, Tucson, Aritona, 1997.
29. M.J.Carey and D.Kossmann.Reducing the braking distance of an SQL query engine.In Proc.of the 24th VLDB Co.pages 158 - 169, New York City, USA, 1998.VLDB Endowment.Saratoga, Calif.
30. P.Buneman, S.B.Davidson, and A.Watters.A semantics for Complex objects and approsimate answers.Journal of Computer and Ss.stern Sciences, 43(1): 170 - 218, Aug.1991.
31. W.W.Chu, M.A.Merzbacher, and L.Berkovich.The design and implementation of cobase.In Proc.of the /993 ACM S1GMOD Coiif.pages 5 17 - 522, Washington, DC.1993.ACM Press, New York.
32. C.1.V.Rijsbergen.information Retrieval, 2nd edition.Butterworths.London, 1979,
33. O Sakon.Automatic Text Processing, Addison-Wesley.1989,
34. A.V.Aho.J.E.Hopcroft, and J.D, UlIman.The design and aiialisi.s of computer algorithms.Addison-Wesley, Reading.Mass., 1974.
35. E.J.McCluskey.Logic Design Principles.Prentice Hall, 1986.