QAL: A query algebra of complex objects

Data and Knowledge Engineering

Volumn 30, Issue 1, 1999, Pages 57-94

  Savnik, Iztok ^a   Tari, Zahir ^b   Mohorič, Tomaž ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b RMIT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; OBJECT ORIENTED PROGRAMMING;

OBJECT ORIENTED DATABASES;

QUERY LANGUAGES;

EID: 0032683966     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(98)00049-4     Document Type: Article

References (55)

1. Abiteboul S., Bidoit N. Non first normal form relations: an algebra allowing data restructuring. Journal of Comp. and System Science. 33:1986;361-393.
2. S. Abiteboul, C. Beeri, On the power of the languages for the manipulation of complex objects, Verso Report No.4, INRIA, France, Dec. 1993.
3. S. Abiteboul, P.C. Kanellakis, Object identity as query language primitive, Proceedings of the ACM Conference on Management of Data, 1989 pp. 159-173.
4. R. Agrawal, N.H. Gehani, ODE (Object database and environment): The language and data model, Proceedings of the ACM Conference on Management of Data, 1989, pp. 36-45.
5. J. Annevelik, Database programming languages: A functional approach, Proceedings of the ACM Conference on Management of Data, 1991, 318-327.
6. M. Atkinson, et al. The object-oriented database systems manifesto, proceedings of First Int'l Conference Deductive and Object-Oriented Databases, North Holland, Amsterdam, 1989, pp. 40-57.
7. Backus J. Can programming be liberated from the von Neumann style? A functional style and its algebra of programs. Communications of the ACM. 21(8):1978;613-641.
8. 2 object-oriented database system, Proceedings 2nd workshop on database programming languages, 1989, pp. 122-137.
9. Batory D.S., Leung T.Y., Wise T.E. Implementation concepts for an extensible data model and data language. ACM Trans. on database systems, 13(3):1988;231-262.
10. E. Bertino et al., Object-oriented query languages: The notion and Issues, IEEE Trans. on Knowledge and Data Engineering, 4(3), (1992) pp. 223-237.
11. P. Buneman, R.E. Frankel, FQL - A functional query language, Proceedings of the ACM Conference on Management of Data, (1979) pp. 52-58.
12. Next-generation database systems, communications of the ACM, 34 (10) (1991).
13. Cardelli L. A Semantic of Multiple Inheritance. Information and Computation. 76:1988;138-164.
14. R.G.G. Cattell (Ed.), The Object Database Standard: ODMG-93, Morgan Kaufmann Publishers, Los Altos, CA, 1993.
15. S. Ceri et al., Algres: An advanced database system for complex applications, IEEE Software, July 1990, pp. 68-78.
16. Codd E.F. A relational model of data for large shared data banks. Communications of the ACM. 1970;377-387.
17. L.S. Colby, A recursive algebra and query optimization for nested relations, Proceedings of the ACM Conference on Management of Data, 1989, pp. 273-283.
18. Danforth S., Valduriez P. A FAD for data intensive applications. IEEE Trans. on Knowledge. 4(1):1992;34-51.
19. T. Davis, cppp documentation, Brown University, 1993-94.
20. Deux O.et al. The Story of O2. IEEE Trans. on knowledge and data engineering, 1990;91-108. 1.
21. An Introduction to GNU E, The E reference manual and the design of the E programming language, Exodus project documents, University of Wisconsin-Madison.
22. S.M. Embury, Z. Jiao, P.M.D. Gray, Using prolog to provide access to metadata in an object-oriented database, Practical Application of Prolog, 1992.
23. Graefe G. Query evaluation techniques for large databases. ACM Comp. Surveys. 1993;73-170.
24. M. Kifer, G. Lausen, F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme, Proceedings of the ACM Conference on Management of Data, 1989, pp. 134-146.
25. M. Kifer, W. Kim, Y. Sagiv, Querying Object-Oriented Databases, Proceedings of the ACM Conference on Management of Data, 1992, pp. 393-402.
26. Kifer M., Lausen G., Wu J. logical foundations of object-oriented and frame-based languages. Journal of the ACM. 1995;741-843.
27. Kim W., Chou H.T., Banerjee J. Operations and implementation of complex objects. IEEE Trans. on Software Engineering. 1988;985-996.
28. W. Kim et al., in: W. Kim (Ed.), Features of the ORION object-oriented database system, 11th chapter in object-oriented concepts, Databases and Applications, 1989, pp. 251-282.
29. G.M. Kuper, M.Y. Vardi, A new approach to database logic, Proceedings of the ACM Conference on Management of Data, 1984, pp. 86-96.
30. 2 , An object-oriented data model, Proceedings of the ACM Conference on Management of Data, 1988, pp. 424-433.
31. 2 database programming language, Proceedings of the 15th Conference on Very Large Databases, 1989, pp. 411-421.
32. T.W. Leung et al., The aqua data model and algebra, technical report No. CS-93-09, Brown University, March 1993.
33. L. Liu, A formal approach to structure, Algebra and Communications of Complex Objects, Ph.D. thesis, 1992, Tilburg University.
34. Mannino M., Choi I.J., Batory D.S. The object-oriented data language. IEEE Trans. on Software Engineering. 16(11):1990;1258-1272.
35. G.A. Mitchell, Extensible query processing in an object-oriented database, Ph.D. thesis, Brown University, 1993.
36. J. Orenstein, S. Haradhvala, B. Margulies, D. Sakahara, Query processing in the objectstore database system, Proceedings of the ACM Conference on Management of Data, 1992, pp. 403-412.
37. Objectstore user guide, Release 2, ObjectStore Design, Inc., 1992.
38. M.P. Papazoglou, Unravelling the semantics of conceptual schemas, Communications of the ACM, 1995.
39. S.L. Peyton Jones, The implementation of functional programming languages, Prentice-Hall, 1987.
40. The Postgres Documents, Computer science department, University of California at Berkeley, 1994.
41. Roth M., Korth H.F., Silbershatz A. Extended algebra and calculus for non relational databases. ACM Trans. Database Systems. 1NF:1988;389-417.
42. I. Savnik, A query language for complex database objects, Ph.D. thesis, University of Ljubljana, CSD Technical Report, Jozef Stefan Institute, CSD-TR-95-6, 1995.
43. I. Savnik, Z. Tari, Querying conceptual schemata of object-oriented databases, Proceedings of database and expert systems applications workshop, IEEE Comp. Society, 1996, pp. 384-390.
44. I. Savnik, Z. Tari, Querying objects with complex static structure, Proceedings of International Conference on flexible query answering systems, Roskilde, Denmark, To appear in Lecture Notes in Artificial Intelligence, 1998.
45. I. Savnik, T. Mohorič, Z. Tari, Unifying schema and instance levels of object-oriented database, CSD Technical Report, Jožef Stefan Institute, 1998, In preparation.
46. M.H. Scholl, H.-J. Schek, A synthesis of complex objects and object-orientation, in: R.A. Meersman, W. Kent, S. Khosla (Eds.), OO databases: Analysis, Design and Construction (DS-4), Elsevier Amsterdam, 1991.
47. G.M. Shaw, S.B. Zdonik, A query algebra for object-oriented databases, Proceedings of IEEE Conference on Data Engineering, (1990), 154-162.
48. Shipman D.W. The functional data model and the data language DAPLEX. ACM Trans. on Database Systems. 1981;140-173.
49. SICStus prolog users's manual, Swedish Institute of Computer Science, 1991.
50. S.Y. Su, Modelling integrated manufacturing data with SAM*, IEEE Computer, 1986, 34-49.
51. Su S.Y., Gou M., Lam H. Association Algebra: A Mathematical Foundation for Object-Oriented Databases. IEEE Trans. on Knowledge and data Engineering. 5(5):1993;775-798.
52. Tillquist J., Kuo F.-Y An approach to the recursive retrieval problem in the relational databases. Communications of the ACM. 32(2):1989;239-245.
53. B. Vance, Towards an object-oriented query algebra, Technical Report CS/E91-008, Department Computer Science and Engineering, Oregon Graduate Institute, 1991.
54. S.L. Vandenberg, D.J. DeWitt, Algebraic support for complex objects with arrays, Identity and Inheritance, Proceedings of the ACM Conference on Management of Data, 1991, 158-167.
55. S.L. Vandenberg, Algebras for object-oriented query languages, Ph.D. thesis, Technical Report No. 1161, University of Wisconsin, 1993.