Query language approach based on the deductive object-oriented database paradigm

Information and Software Technology

Volumn 42, Issue 11, 2000, Pages 777-792

  Niemi, T ^a   Christensen, M ^a   Jarvelin K ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; OBJECT ORIENTED PROGRAMMING;

DEDUCTIVE OBJECT ORIENTED DATABASES;

QUERY LANGUAGES;

EID: 0034249220     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0950-5849(00)00118-X     Document Type: Article

References (46)

1. R. Agrawal, Alpha: an extension of relational algebra to express a class of recursive queries, in: Proceedings of the Third IEEE Conference on Data Engineering, Los Angeles, February 3-5, 1987, pp. 580-590.
2. A. Aho, J.D. Ullman, Universality of data retrieval language, in: Proceedings of the Sixth ACM Symposium on Principles of Programming Languages, Texas, 1979, pp. 110-120.
3. R. Alhajj, M. Arkun, A query model for object-oriented databases, in: Proceedings of the Ninth IEEE Conference on Data Engineering, Vienna, April 19-23, 1993, 163-172.
4. M. Barja, N. Paton, A. Fernandes, M. Williams, A. Dinn, An effective deductive object-oriented database through language integration, in: Proceedings of the 20th VLDB Conference, Santiago, September 12-15, 1994, pp. 463-474.
5. Cattell R., Barry D., The Object Data Standard: ODMG 3.0. 2000;Academic Press, San Diego, CA.
6. Cluet S. Designing OQL: allowing objects to be queried. Information Systems. 23:(5):1998;279-305.
7. Dar S., Agrawal R. Extending SQL with generalized transitive closure. IEEE Transactions on Knowledge and Data Engineering. 5:(5):1993;799-812.
8. Date C. An Introduction to Database Systems. 7th ed. 2000;Addison-Wesley, Reading, MA.
9. Deux O. The story of O2. IEEE Transactions on Knowledge and Data Engineering. 2:(1):1990;91-108.
10. Dubizky W., Buchner A., Hughes J., Bell D. Towards concept-oriented databases. Data and Knowledge Engineering. 30:1999;23-55.
11. S. Gala, S. Navathe, M. Bermudez, Voltaire: A database programming language with a single execution model for evaluation queries, constraints and functions, in: Proceedings of the Ninth IEEE Conference on Data Engineering, Vienna, April 19-23, 1993, pp. 283-292.
12. Hammer M., McLeod D. Database description with SDM: a semantic database model. ACM Transactions on Database Systems. 6:(3):1981;351-386.
13. Harmon P., Watson M. Understanding UML: the developers' quide. 1997;Morgan Kaufmann, San Francisco, CA.
14. Järvelin K., Niemi T. An entity-based approach to query processing in relational databases part I: entity type representation. Data and Knowledge Engineering. 10:1993;117-150.
15. Järvelin K., Niemi T. An entity-based approach to query processing in relational databases part II: entity query construction and updating. Data and Knowledge Engineering. 10:1993;151-186.
16. Järvelin K., Niemi T. Integration of complex objects and transitive relationships for information retrieval. Information Processing and Management. 35:1999;655-678.
17. M. Kifer, Deductive and object data languages: a quest for integration, in: Proceedings of the Fourth International Conference on Deductive Object-oriented Databases, Singapore, December 4-7, 1995, pp. 187-212.
18. Kifer M., Lausen G., Wu J. Logical foundations of object-oriented and frame-based languages. Journal of ACM. 42:(4):1995;741-843.
19. Li Q., Lochovsky F. ADOME: an advanced object modeling environment. IEEE Transactions on Knowledge and Data Engineering. 10:(2):1998;255-275.
20. Liu M. ROL: a deductive object base language. Information Systems. 21:(5):1996;431-457.
21. Liu M. Deductive database languages: problems and solutions. ACM Computing Surveys. 31:(1):1999;27-62.
22. Moss C. Prolog++ the Power of Object-oriented and Logic Programming. 1994;Addison-Wesley, Cambridge.
23. T. Niemi, M. Junkkari, K. Järvelin, Deductive object-oriented approach to systems analysis and its representation with the set theory, Report A-1998-15, Department of Computer Science, University of Tampere, 1998.
24. Niemi T., Järvelin K. Operation-oriented query language approach for recursive queriespart 1: functional definition. Information Systems. 17:(1):1992;49-75.
25. Niemi T., Järvelin K. Operation-oriented query language approach for recursive queriespart 2: prototype implementation and its integration with relational databases. Information Systems. 17:(1):1992;77-106.
26. Niemi T., Järvelin K. Advanced query formulation in deductive databases. Information Processing and Management. 28:(2):1992;181-199.
27. Niemi T., Järvelin K. A straightforward Nf2 relational interface with applications in information retrieval. Information Processing and Management. 31:(2):1995;215-231.
28. Niemi T., Järvelin K. The processing strategy for the Nf2 relational frc-interface. Information and Software Technology. 38:1996;11-24.
29. Paredaens J., Peelman P., Tanca L. G-log: a graph-based query language. IEEE Transactions on Knowledge and Data Engineering. 7:(3):1995;436-453.
30. Parsons J., Wand Y. Choosing classes in conceptual modeling. Communications of the ACM. 40:(6):1997;63-69.
31. Parsons J., Wand Y. Using objects for systems analysis. Communications of the ACM. 40:(12):1997;104-110.
32. Paton N., Cooper R., Williams H., Trinder P. Database Programming Languages. 1996;Prentice-Hall, Cambridge.
33. Paton N.W., Leishman S., Embury S.M., Gray P.M.D. On using prolog to implement object-oriented databases. Information and Software Technology. 35:(5):1993;301-311.
34. R. Ramakrishnan, D. Srivastava, P. Sheshadri, Implementation of the CORAL deductive database system, in: Proceedings of the ACM Sigmod Conference, Washington, May 26-28, 1993, pp. 167-176.
35. Roth M.A., Korth H.F., Silberschatz A. Extended algebra and calculus for nested relational databases. ACM Transactions on Database Systems. 13:(4):1988;389-417.
36. Rumbaugh J., Blaha M., Premerlani W., Eddy F., Lorensen W. Object-oriented modeling and design. 1991;Prentice-Hall, Englewoods Cliffs, NJ.
37. Shipman D. The functional data model and the data language DAPLEX. ACM Transactions on Database Systems. 6:(1):1981;140-173.
38. Smith J., Smith D. Database abstractions: aggregation and generalization. ACM Transactions on Database Systems. 2:(2):1977;105-133.
39. D. Srivastava, R. Ramakrishnan, P. Seshadri, S. Sudarshan, Coral++: adding object-orientation to a logic database language, in: Proceedings of the 19th VLDB Conference, Dublin, August 24-27, 1993, pp. 158-170.
40. H.-J. Steenhagen, P. Apens, H. Blanken, R.A. de By, From nested-loop to join queries in oodb, in: Proceedings of the 20th VLDB Conference, Santiago, September 12-15, 1994, pp. 618-629.
41. Straube D., Özsu M. Queries and query processing in object-oriented database systems. ACM Transactions on Information Systems. 8:(4):1990;387-430.
42. J. Ullman, Database theorypast and future, in: Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of Database Systems, San Diego, CA, March 23-25, 1987, pp. 1-10.
43. Ullman J. Principles of database and knowledge base systems. 1988;Computer Science Press, Rockville, MD.
44. J. Ullman, A comparison between deductive and object-oriented database systems, in: Proceedings of the Second International Conference on Deductive Object-oriented Databases, Munich, December 16-18, 1991, pp. 263-277.
45. K. Vadaparty, Y. Aslandogan, G. Ozsoyogly, Towards a unified visual database access, in: Proceedings of the ACM Sigmod Conference, Washington, May 26-28, 1993, pp. 357-366.
46. H. Yong, S. Lee, H.-J. Kim, Applying signatures for forward traversal query processing in object-oriented databases, in: Proceedings of the 10th IEEE Conference on Data Engineering, Houston, TX, February 14-18, 1994, pp. 518-525.