Expressive capabilities description languages and query rewriting algorithms

The Journal of Logic Programming - Tập 43 - Trang 75-122 - 2000
Vasilis Vassalos1, Yannis Papakonstantinou2
1Computer Science Department, Stanford University, Stanford, CA 94305 USA
2Computer Science and Engineering Department, UCSD, San Diego, CA 92093, USA

Tài liệu tham khảo

Abiteboul, 1995 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 Ahamed, 1991, The Pegasus hetrogeneous multidatabase system, IEEE Computer, 24, 19, 10.1109/2.116885 Aho, 1987 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 Chen, 1993, Hilog: A foundation for higher-order logic programming, Journal of Logic Programming, 15, 187, 10.1016/0743-1066(93)90039-J W. Du, R. Krishnamurthy, M.-C. Shan, Query optimization in heterogeneous DBMS, in: Proceedings of VLDB, Vancouver, Canada, 1992, pp. 277–2 91 L. Haas, D. Kossman, E. Wimmers, J. Yang, Optimizing queries across diverse data sources, in: Proceedings of VLDB, 1997, pp. 276–285 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 J. Hammer et al., Extracting semistructured information from the Web, in: Workshop on Management of Semistructured Data, ACM SIGMOD Conference, 1997 Hammer, 1993, An approach to resolving semantic heterogeneity in a federation of autonomous, hetergeneous database systems, International Journal of Intelligent Cooperative Information Systems, 2, 51, 10.1142/S0218215793000046 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 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 Kim, 1993, On resolving schematic heterogeneity in multidatabase systems, Distributed and Parallel Databases, 1, 251, 10.1007/BF01263333 A. Levy, A. Mendelzon, Y. Sagiv, D. Srivastava, Answering queries using views, in: Proceedings of PODS Conference, 1995, pp. 95–104 A. Levy, A. Rajaraman, J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proceedings of VLDB, 1996, pp. 251–262 A. Levy, A. Rajaraman, J. Ullman, Answering queries using limited external processors, in: Proceedings of PODS Conference, 1996, pp. 227–237 Litwin, 1990, Interoperabiity of multiple autonomous databases, ACM Computing Surveys, 22, 267, 10.1145/96602.96608 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 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 Y. Papakonstantinou, A. Gupta, L. Haas, Capabilities-based query rewriting in mediator systems, in: Proceedings of PDIS, 1996 Papakonstantinou, 1998, Capabilities-based query rewriting in mediator systems, Distributed and Parrel Databases, 6, 73, 10.1023/A:1008646830769 X. Qian, Query folding, in: Proceedings of ICDE, 1996, pp. 48–55 A. Ramakrishnan, Y. Sagiv, J. Ullma, Answering queries using templates with binding patterns, in: Proceedings of PODS Conference, 1995, pp. 105–112 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 V.S. Subrahmanian et al., HERMES: A hetrogeneous reasoning and mediator system, http://www.cs.umd.edu/projects/hermes/overview/paper Thomas, 1990, Hetrogeneous distributed database systems for production use, ACM Computing Surveys, 22, 237, 10.1145/96602.96607 A. Tomasic, L. Raschid, P. Valduriez, Scaling hetrogeneous database and the design of DISCO, Technical Report, INRIA, 1995 Ullman, 1989 V. Vassalos, Y. Papakonstantinou, Describing and using query capabilities of heterogeneous sources, in: Proceedings of VLDB, 1997, pp. 256–266 Wiederhold, 1992, Mediators in the architecture of future information systems, IEEE Computers, 25, 38, 10.1109/2.121508