Uptadeable Object Views

• Autorzy: Kozankiewicz H. , Leszczyłowski J. , Płodzień J. , Subieta K.

Warianty tytułu

PL

Aktualizowalne obiektowe perspektywy

• Języki publikacji: EN

Abstrakty

EN

We present a new approach to updateable, object-oriented, virtual (non-materialized) database views. It is based on the stack-based approach (SBA) to object-oriented query languages, which assumes the description of semantics in the form of abstract implementation of query/programming language constructs. The semantics is expressed in terms of naming, scoping and binding. It involves an environmental stack - a basic mechanism of majority of programming languages. Novelty of our approach is that a view definer has the possibility to introduce into a view definition any information about intents of view updates. The information has the form of procedures, which dynamically overload generic view updating operation. This feature opens possibilities, which have not been even considered yet in other approaches. The approach is relevant not only to any kind of object-oriented and object-relational database management systems, but can also be used to constructing intelligent wrappers and mediators for federated databases, for Web and/or XML applications, and for applications based on an agent-oriented ontology infrastructure. In the report we present detailed description of our approach including all necessary information on the syntax, semantics, implementation and pragmatics of corresponding language constructs. We also present examples demonstrating the power of our approach.

PL

Praca prezentuje nowe podejście do aktualizowanych, obiektowych i wirtualnych (niematerializowanych) perspektyw baz danych. Podejście jest oparte na podejściu stosowanym do implementacji konstrukcji języka zapytań/programowania. Semantyka jest wyrażona w terminach nazywania, ograniczenia zakresu nazw oraz wiązania. Wykorzystuje stos środowiskowy - podstawowy mechanizm większości języków programowania. Nowość naszego podejścia polega na tym, że osoba definiująca perspektywę ma możliwości wprowadzenia do definicji perspektywy dowolnej informacji o intencji aktualizacji perspektywy. Ta informacja ma postać procedur, które dynamicznie przeciążają generyczne operacje aktualizujące perspektywę. To podejście otwiera możliwości, które nie były dotąd nawet rozważane w innych podejściach. Jest ono nie tylko relewantne do dowolnych obiektowych lub obiektowo-relacyjnych systemów zarządzania bazą danych, ale może być także zastosowane do konstrukcji inteligentnych osłon i mediatorów dla federacyjnych baz danych, aplikacji webowych i/lub opartych na XML, oraz dla zastosowań agentowych opartych na infrastrukturze ontologii. W raporcie przedstawiamy szczegółowy opis naszego podejścia zawierający wszystkie potrzebne informacje dotyczące składni, semantyki, implementacji i pragmatyki odpowiednich konstrukcji językowych. Prezentujemy przykłady ilustrujące możliwości tego podejścia. Słowa kluczowe : obiektowość, język zapytań, baza danych, perspektywa, bazy danych, aktualizacja perspektyw, podejście stosowe.

Słowa kluczowe

EN

object-orientedness; query language; database; database view; view updating; stack-based approach

PL

obiektowość; język zapytań; baza danych; perspektywa bazy danych; aktualizacja perspektyw; podejście stosowe

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2002
• Tom: Nr 950
• Strony: 1--54
• Opis fizyczny: Bibliogr. 79 poz.

Twórcy

autor

Kozankiewicz H.

autor

Leszczyłowski J.

autor

Płodzień J.

autor

Subieta K.

• Institute of Computer science Polish Academy of Sciences, ul. Ordona 21, 01-237 Warsaw, Poland

Bibliografia

• S.Abiteboul, B. Amman, S. Cluet, A. Eyal, L. Mignet, T. Milo. Active Views for Electronic Commerce. Proc. of VLDB Conf., 1999. 138-149.
• S.Abiteboul. On Views and XML. Proc. of PODS Conf., 1999, 1-9
• S.Abiteboul and A. J. Bonner. Objects and Views. Proc. of SIGMOD Conf., 1991, 238-247
• S.Amer-Yahia, P. Breche, and C. Souza dos Santos. Objects Views and Updates. Engineering of Information Systems lournal 5(1). 1997.
• S.Abiteboul, R.Goldman, J. McHugh, V. Vassalos, and Y. Zhuge. Views for Semistructured Data. Proc. of the Workshop on Management of Semistructured Data, Tucson, Arizona, May 1997
• S.Abiteboul, R.Hull, V.Vianu. Foundations of Databases. Addison-Wesley, 1995
• S.Alagic. The ODMG Object Model: Does it Make Sense? Proc. of OOPSLA Conf., 1997, 253-270
• R.Alhajj, M.E.Arkun. A Query Model for Object-Oriented Databases. Proc. of 9lh Conf. on Data Engineering, 1993, 163-172
• S.Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel Query Language for Semistructured Data. International Journal on Digital Libraries, 1(1), 1997, 68-88
• M.Atkinson, R.Morrison. Orthogonally Persistent Object Systems. The VLDB Journal, 4(3), 1995,319-401
• P.J.Barclay, J.B. Kennedy. Viewing Objects. Proc. of British National Conf. on Databases, Springer LNCS 696, 1993.
• H.Baker. Iterators: Signs of Weakness in Object-Oriented Languages. ACM OOPS Messenger 4(3), 1993, 18-25. http://home.pipeline.com/~hhakerI/
• Z.Bellhasene. Identifying Virtual Composite Objects: a Step Forward to Updated Object Views. Proc. of DEXA Conf., 1997, 523-528
• E.Bertino. A View Mechanism for Object-Oriented Databases. Advances in DB-Technology, Proc. of EDBT Conf., Springer LNCS 580, 1992, 136-151
• E. Bertino, M. Negri, G. Pelagatti, L. Sbattella. Object-Oriented Query Languages: The Notion and the Issues. IEEE Transactions on Knowledge and Data Engineering Vol 4 No 3 1992,223-237
• P. Buneman, L. Libkin, D. Suciu, V. Tannen, L. Wong. Comprehension Syntax SIGMOD Record 23(1), 1994, 87-96
• C.R.Carlson, A.K.Arora. The updatability of relational views based on functional dependencies. Proc. of 3-rd Intl. Computer Software and Applications Conference, 1979.
• S.Ceri, S.Comai, E.Damiani, P.Fraternali, S.Paraboschi, L.Tanca. XML-GL: A Graphical Language for Querying and Restructuring XML Documents. WWW8 / Computer Networks 31, 1999, 1171-1187
• S.Ceri, G.Gottlob, L.Tanca. What You Always Wanted to Know About Datalog (And Never Dared to Ask). IEEE Transactions on Knowledge and Data Engineering Vol 1 No 1 1989 146-167.
• S.Cluet et al. Reloop, an Algebra Based Query Language for an Object-Oriented Database Systems. Proc. of DOOD Conf., 1989
• S.Cluet. Designing OQL: Allowing Objects to be Queried. Information Systems 23(5) 279¬305. 1998
• E. F.Codd. Recent investigations in a relational database systems. Information Processing, Vol. 74 (Proc. IFIP Congr. Stockholm), North Holland, Amsterdam, 1974, 1017-1021
• C.J.Date. Encapsulation Is a Red Herring. Intelligent Enterprise’s Database On-line, Programming and Design, http://www.dbpd.com/vault/9809date.html. 1998
• U.Dayal, P.A.Bernstein. On the Updatability of Relational Views. Proc. of 4-th VLDB Conf 1978, 368-377
• U.Dayal, P.A.Bernstein. On the Correct Translation of Update Operations on Relational Views. ACM Transactions On Database Systems Vol. 7, No 3, 1982
• U.Dayal. Queries and Views in an Object-Oriented Data Model. Proc. of 2nd DBPL Workshop, Morgan Kaufmann, 1990, 80-102
• L.Fegaras, D.Maien Towards an effective calculus for object query languages, ACM SIGMOD Record; v.36n.7, 1995, 47-58
• F. Frasincar, G.-J.Houben, C.Pau: XAL: An Algebra For XML Query Optimization. Proc. of Australasian Database Conf., 2002
• M.Fernandez, J.Simeon, P.Wadler, An Algebra for XML Query. In FST TCS , 2000
• G. Guerrini, E. Beitino, B.Catania, J.Garcia-Molina. A Formal Model of Views for Object- Oriented Database Systems. Theory and Practice of Object Systems, 3(3), 1997, 157-183
• M.Gentile, R.Zicari. Updating Views in Object-Oriented Database Systems. Proc. of Intl. Symposium on Advanced Database Technologies and their Integration, Nara, Japan, 1994
• G. Gottlob, P.Paolini, R.Zicari. Properties and Update Semantics of Consistent Views. ACM Transactions on Database Systems, 13(4), 1988
• T.Grust, M.Scholl. Translating OQL into Monoid Comprehensions - Stuck with Nested Loops? http://www.informatik.uni-konstanz.de/Schriften, March 1996
• R.Herzig and M.GogolIa, A SQL-like Query Calculus for Object-Oriented Database Systems, Proc. of. Intl. Symp. on Object-Oriented Methodologies and Systems, Springer LNCS 858 1994, 20-39'
• S.Heiler, S.Zdonik. Object Views: Extending the Vision. Proc. of 6-th Intl. Conf. on Data Engineering, 1990
• W.Kim, W.Kelley. On View Support in Object-Oriented Database Systems. In Modern Database Systems, Addison-Wesley, 108-129, 1995
• M.Kiíer, G.Lausen. F-Iogic: A Higher-Order Language for Reasoning About Objects, Inheritance and Scheme. Proc. of SIGMOD Conf., 1989
• M.Kifer, G.Lausen, and J.Wu. Logical foundations of object-oriented and frame-based languages. Journal of ACM, 1995, 741-843
• H.A.Kuno, E.A.Rundensteiner. The MultiView OODB View System: Design and Implementation. Theory and Practice of Object Systems. Special Issue on Subjectivity in Object-Oriented Systems, 1996
• C.Laasch, M.H.Scholl, M.Tresch. Updatable Views in Object-Oriented Databases. Proc. of 2nd DOOD Conf., Springer LNCS 566, 1991
• Z.Lacroix, C. Delobel, P.Brèche: Object Views and Database Restructuring. Proc. of DBPL Conf., 1997
• J.Leszczytowski, K.Subieta. Technical Aspects of Updatable Views in Object Bases. Institute of Computer Science Polish Academy of Sciences Report 906, Feb. 2000
• J.Lechtenbörger, G.Vossen: On the computation of relational view complements. Proc. of PODS Conf., 2002, 142-149
• D.Laurent, J.Lechtenbörger, N.Spyratos, G.Vossen: Monotonie complements for independent data warehouses. VLDB Journal, 2001
• D.Laurent, J.Lechtenbörger, N.Spyratos, G.Vossen: Complements for Data Warehouses. Proc. of 15th Conf. on Data Engineering, 1999, 490-499
• Y. Masunaga. A relational database view update translation mechanism. Proc. of 10111 VLDB Conf., 1984,309-317
• R.Motsching-Pitrik. Requirements and Comparisons of View Mechanisms for Object-Oriented Databases. Information Systems, 19(4). 1994,33-54
• Object Data Management Group: The Object Database Standard ODMG, Release 3.0. R.G.G.Cattel, D.K.Barry, Ed., Morgan Kaufmann, 2000
• Object Management Group: OMG CORBA™/IIOP™ Specifications. http://www.omg.org/technology/documents/corba spec cataloa.htm. 2002
• J.Płodzień, A.Kraken. Object Query Optimization through Detecting Independent Subqueries. Information Systems, Pergamon Press, September 2000.
• J.Płodzień, A.Kraken. Object Query Optimization in the Stack-Based Approach. Proc. of 3rd ADBIS Conf., Springer LNCS 1691, 1999,303-316
• J. Płodzień. Optimization Methods in Object Query Languages. Ph.D. Thesis. Institute of Computer Science, Polish Academy of Sciences (2000), http://www.ipipan.waw.pl/~ipl
• J. Płodzień, K.Subieta. Query Optimization through Removing Dead Subqueries, Proc. of ADBIS Conf., Springer LNCS 2151, 2001, 27-40
• J. Płodzień, K.Subieta. Optimization of Object-Oriented Queries by Factoring Out Independent Subqueries. Institute of Computer Science Polish Academy of Sciences, Report 889, November 1999
• E.A.Rundensteiner. Object-Oriented View Technology: Challenges and Promises, Proc. of Intl. Symposium on Cooperative Database Systems for Advanced Aplications, Kyoto, Japan 1996.
• C.Souza dos Santos, S.Abiteboul, C.Delobel. Virtual Schemas and Bases, Proc. of EDBT Conf., Springer LNCS 779, 1994, 81-94
• K.Subieta, C.Beeri, F.Matthes, J.W.Schmidt. A Stack Based Approach to Query Languages. Proc. of 2nd Intl. East-West Database Workshop, Klagenfurt, Austria, September 1994, Springer Workshops in Computing, 1995.
• G.M.Shaw, S.B. Zdonik. A Query Algebra for Object-Oriented Databases. Proc. of 6-th Intl. Conf. on Data Engineering, 1990, 152-162
• M.Stonebraker, A.Jhingran, J.Goh, S.Potamianos: On Rules, Procedures, Caching and Views in Data Base Systems. Proc. of SIGMOD Conf., 1990, 281-290
• K.Subieta, Y.Kambayashi, J.Leszczylowski. Procedures in Object-Oriented Query Languages. Proc. of 21-st VLDB Conf., 1995, 182-193.
• M.H.Scholl, C.Laasch, M.Tresch. Updatable Views in Object-Oriented Databases. Proc. 2-nd DOOD Conf. Springer LNCS 566, 1991
• K.Subieta, M.Missala, K.Anacki The LOQIS System. Description and Programmer Manual, Institute of Computer Science, Polish Academy of Sciences, Report 695, Warsaw, November 1990
• W3C Working Draft - SOAP Version 1.2. Ed.: M.Gudgin, M.Hadley, J.-J.Moreau, H., F.Nielsen, 9 July 2001
• C.Souza dos Santos. Design and Implementation of Object-Oriented Views, Proc. of DEXA Conf., Springer LNCS 978, 1995, 91-102
• American National Standards Institute (ANSI) Database Committee (X3H2), Database Language SQL, J.Melton, Editor, September 1999
• M.H.Scholl, H.-I.Schek, M.Tresch. Object Algebra and Views for Multi-Objectbases. Proc. of Intl. Workshop on Distributed Object Management, Edmonton, Canada, 1992
• M.Stonebraker. Implementation of Integrity Constraints and Views by Query Modification Proc. of SIGMOD Conf., 1975
• K.Subieta. Mapping Heterogenous Ontologies through Object Views. Proc. of 3-rd Workshop Engineering Federated Information Systems (EFIS 2000), Dublin, IOS Press, 2000, 1-10
• K.Subieta. Semantics of Query Languages for Network Databases. ACM Transactions on Database Systems, Vol. 10, No. 3, pp. 347-394, 1985
• K.Subieta. Denotational Semantics of Query Languages. Information Systems, Vol. 12, No. 1, 1987
• K.Subieta. LOQIS: The Object-Oriented Database Programming System. Proc. lsl Intl. East/West Database Workshop on Next Generation Information System Technology, Springer LNCS 504, 1991,403-421
• K.Subieta. Object-Oriented Standards: Can ODMG OQL be Extended to a Programming Language? (In) Cooperative Databases and Applications, World Scientific, 1997, 459-468
• K.Subieta, J.Leszczytowski. A Critique of Object Algebras, November 1995. Unpublished. http://www.ipipan.waw.pl/~subieta/EngPapers/index.html
• Subieta.K., M.Missala. View Updating Through Predefined Procedures. Information Systems 14(4), 1989,291-305
• K.Subieta, J.Plodzieti. Object Views and Query Modification. In Databases and Information Systems (eds. J. Barzdins, A. Caplinskas), Kluwer Academic Publishers, 2001, 3-14
• G. Wiederhold. Mediators in the Architecture of Future Information Systems, IEEE Computer Magazine, March 1992
• W3C Recommendation “Extensible Markup Language (XML) 1.0 (Second Edition)” Ed.: T.Bray, J.Paoli, C.M.Sperberg-McQueen, E.Maler, 6 October 2000
• W3C Working Draft: “Query 1.0: An XML Query Language”, Ed.: S.Boag, D.Chamberlin, M.F.Fernandez, D.Florescu, J.Robie, J.Siméon, 16 August 2002
• Y.Zhuge, H.Garcia-Molina, J.Hammer, I.Widom. View Maintenance in a Warehousing Environment. Proc. of SIGMOD Conf., 1995, 316-327