Expressive capabilities description languages and query rewriting algorithms

Journal of Logic Programming

Volumn 43, Issue 1, 2000, Pages 75-122

  Vassalos, Vasilis ^a   Papakonstantinou, Yannis ^b  

^a Stanford University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; HIGH LEVEL LANGUAGES; INTERFACES (COMPUTER); QUERY LANGUAGES;

DESCRIPTION LANGUAGES; HETEROGENEOUS DATABASES; QUERY REWRITING ALGORITHMS;

LOGIC PROGRAMMING;

EID: 0034165843     PISSN: 07431066     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-1066(99)00026-6     Document Type: Article

References (32)

1. S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, Reading, MA, 1995.
2. S. Adali, S.C. Candan, Y. Papakonstantinou, V.S. Subrahmanian, Query caching and optimization in distributed mediator systems, in: Proceedings of ACM SIGMOID, 1996, pp. 137-148.
3. R. Ahamed et al., The Pegasus hetrogeneous multidatabase system, IEEE Computer 24 (1991) 19-27.
4. A. Aho, R. Sethi, J.D. Ullman, Compliers Principles and Tools, Techniques, Addison-Wesley, Reading, MA, 1987.
5. A.K. Chandra, P.M. Merlin, Optimal implementation of conjunctive queries in relational databases, in: Proceedings of the Ninth Annual ACM Symposium on Theory of Computing, 1977, pp. 77-90.
6. W. Chen, M. Kifer, D.S. Warren, Hilog: A foundation for higher-order logic programming, Journal of Logic Programming 15 (1993) 187-230.
7. W. Du, R. Krishnamurthy, M.-C. Shan, Query optimization in heterogeneous DBMS, in: Proceedings of VLDB, Vancouver, Canada, 1992, pp. 277-291.
8. L. Haas, D. Kossman, E. Wimmers, J. Yang, Optimizing queries across diverse data sources, in: Proceedings of VLDB, 1997, pp. 276-285.
9. L. Haas, D. Kossman, E. Wimmers, J. Yang, An optimizer for heterogeneous systems with non-standard data and search capabilities, Special Issue on Query Processing for Non-Standard Data, IEEE Data Engineering Bulletin, vol. 19, 1996, pp. 37-43.
10. J. Hammer et al., Extracting semistructured information from the Web, in: Workshop on Management of Semistructured Data, ACM SIGMOD Conference, 1997.
11. J. Hammer, D. Mcleod, An approach to resolving semantic heterogeneity in a federation of autonomous, hetergeneous database systems, International Journal of Intelligent Cooperative Information Systems 2 (1993) 51-83.
12. J. Hammer, M. Breuning, H. Garcia-Molina, S. Nestorov V. Vassalos, R. Yerneni, Template-based wrappers in the tsimmis systsem, in: Proceedings of ACM SIGMOD, 1997, pp. 532-535.
13. M. Kifer, G. Lausen, F-logic: A higher-order language for reasoning about objects, inheritance, and scheme, in: Proceedings of ACM SIGMOD, Portland, 1989, pp. 134-146.
14. W. Kim et al., On resolving schematic heterogeneity in multidatabase systems, Distributed and Parallel Databases 1 (1993) 251-279.
15. A. Levy, A. Mendelzon, Y. Sagiv, D. Srivastava, Answering queries using views, in: Proceedings of PODS Conference, 1995, pp. 95-104.
16. A. Levy, A. Rajaraman, J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proceedings of VLDB, 1996, pp. 251-262.
17. A. Levy, A. Rajaraman, J. Ullman, Answering queries using limited external processors, in: Proceedings of PODS Conference, 1996, pp. 227-237.
18. W. Litwin, L. Mark, N. Roussopoulos, Interoperabiity of multiple autonomous databases, ACM Computing Surveys 22 (1990) 267-293.
19. D. Maier, A logic for objects, in: J. Minker (Ed.), Preprints of Workshop on Foundations of Deductive Database and Logic Programming, Washington, DC, USA, 1986.
20. Y. Papakonstantinou, A. Gupta, H. Garcia-Molina, J. Ullman, A query translation scheme for the rapid implementation of wrappers, in: Proceedings of DOOD, 1995, pp. 161-186.
21. Y. Papakonstantinou, A. Gupta, L. Haas, Capabilities-based query rewriting in mediator systems, in: Proceedings of PDIS, 1996.
22. Y. Papakonstantinou, A. Gupta, L. Haas, Capabilities-based query rewriting in mediator systems, Distributed and Parrel Databases 6 (1998) 73-110.
23. X. Qian, Query folding, in: Proceedings of ICDE, 1996, pp. 48-55.
24. A. Ramakrishnan, Y. Sagiv, J. Ullma, Answering queries using templates with binding patterns, in: Proceedings of PODS Conference, 1995, pp. 105-112.
25. A. Ramakrishnan, Y. Sagiv, J.D. Ullmam, M.Y. Vardi, Proof tree transformations and their applications, in: Proceedings of PODS Conference, 1989, pp. 172-182.
26. V.S. Subrahmanian et al., HERMES: A hetrogeneous reasoning and mediator system, http:// www.cs.umd.edu/projects/hermes/overview/paper.
27. G. Thomas et al., Hetrogeneous distributed database systems for production use, ACM Computing Surveys 22 (1990) 237-266.
28. A. Tomasic, L. Raschid, P. Valduriez, Scaling hetrogeneous database and the design of DISCO, Technical Report, INRIA, 1995.
29. J.D. Ullman, Principles of Database and Knowledge-base Systems, II: The New Technologies, Computer Science Press, Rockville, MD, 1989.
30. V. Vassalos, Y. Papakonstantinou, Describing and using query capabilities of heterogeneous sources, in: Proceedings of VLDB, 1997, pp. 256-266.
31. G. Wiederhold, Mediators in the architecture of future information systems, IEEE Computers 25 (1992) 38-49.
32. A. Levy, A. Rajaraman, J. Ullman, Answering queries using limited external processors, Journal of Computer and Systems Sciences 58(1) (1999) 69-82.