Kim, W., Ballou, N., Banerjee, J., Chou, H.-T., Garza, J. G., and Woelk, D. Integrating an object-oriented programming system with a database system. In OOPSLA '88: Conference proceedings on Object-oriented programming systems, languages and applications (New York, NY, USA, 1988), ACM Press, pp. 142--152.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....The work done in object oriented databases is more closely related to our work. Such systems start with a general object oriented programming language and add support for fast associative access to collections of objects. Some representative systems are GemStone[12, 47, 48] O 2 [23, 24] Orion[4, 36, 37], and ObjectStore[40, 52] Work specifically dealing with 91 indexing falls into two categories: 1. Indexing schemes based on the structure of an object (that is, the values of instance variables) We will call these path based indexing schemes. 2. Indexing schemes based on the result of an ....

Won Kim et al. Integrating an object-oriented programming system with a database system. In Proceedings of the 1988.

....from the Buffer Pool to the Object Cache as they are faulted in and are copied back to the Buffer Pool during stabilise if they have been updated. This object copying policy is chosen to increase the density of active objects in the Object Cache [Cockshott et al. 84, White and DeWitt 92, Moss 92, Kim et al. 88] 3.2 Swizzling Faulting Whilst from the Java application programmer s viewpoint, objects appear to reference each other directly, under the surface a level of indirection is used. We have been able to exploit this existing indirection via handles in our faulting and swizzling mechanism. We ....

W. Kim, N. Ballou, H. Chou, J.F. Garza, and D. Woelk. Integrating an Object-Oriented Programming System with a Database System in OOPSLA '88 Int. Conf., pages 142--152, September 1988.

....some challenging requirements on the design of an object management system. Programming languages, file systems, and database systems currently fail to satisfy these requirements. Recent work on database programming languages (e.g. 52, 1, 21, 13, 16] and object oriented database systems (e.g. [3, 7, 26, 60]) are attempting to overcome some of their limitations, but to date, none of these efforts have sufficiently provided the capabilities needed to support the spectrum of software engineering activities. Therefore, as part of the Arcadia project [56, 24] we have been trying to address these ....

.... that can occur over database objects (e.g. only those actions that can be specified with a non complete query language are permitted) Object oriented database research, on the other hand, has attempted to introduce notions of inheritance, subtyping, and object identity to database systems (e.g. [3, 36, 37, 7, 26, 60, 58]) These systems are showing promise, but they have a number of shortcomings. First, they tend to be computationally restricted to enable query optimization; those that do not have this restriction usually overcome it by embedding the objectoriented database in a host language, which causes ....

[Article contains additional citation context not shown here]

W. Kim, N. Ballou, J. Banerjee, H-T. Chou, J.F. Garza, and D. Woelk. Integrating an ObjectOriented Programming System with a Database System. In Proceedings of the Object-Oriented Programming Systems, Languages and Applications, 1988.

....accesses and transactions that last for a long time accessing a large number of objects such as audit transactions that access every item in the database. The Orion object oriented database system provides a concurrency control mechanism based on the multi granularity mechanism described above [Kim et al. 88; Garza and Kim 88] 4.6 Nested Transactions A transaction, as presented above, is a set of primitive atomic actions abstracted as read and write operations. Each transaction is independent of all other transactions. In practice, there is a need to compose several transactions into one unit ....

Kim, W., Ballou, N., Chou, H., and Garza, J. Integrating an Object-Oriented Programming System with a Database System. Proceedings of the 3rd International Conference on Object Oriented Programming Systems, Languages and Applications, September, 1988, pp. 142-152.

....vein, we believe that trends are towards higher bene ts for ne granularity bu ering, and expect it to be implemented in mainstream systems in the near future. In fact, Oracle has recently disclosed e orts in this direction [2] Several ne granularity bu ering schemes have been recently proposed [1, 2, 5, 7, 10, 11, 12, 19]. Each of these systems uses ne granularity bu ering for either index or data, but not for both. In this paper, we present a uni ed negranularity bu ering scheme for both index and data. We call our scheme Hot Entry bu ering. It is best run in combination with a conventional, page level bu ering ....

....the history of the last K references is used. Recently, there has been work on bu ering at a ner grain size than a page, which is called ne granularity bu ering. Such work has been mostly done in the context of objectoriented databases. The idea was rst proposed in the context of ORION [11, 12] and used in Thor [1] among other systems. Kemper and Kossmann [10] performed a study of dual bu ering strategies, where the data can be cached at the granularity of either page or object. They examined when to copy the objects from the page bu er to the object bu er, and when to relocate the ....

W. Kim, N. Ballou, H. Chou, J. F. Garza, D. Woelk, and J. Banerjee. Integrating an Object-Oriented Programming System with a Database System. In Conference on ObjectOriented Programming Systems, Languages, and Applications (OOPSLA'88), pages 142-152. 1988.

.... efficiency in main memory data base systems due to the fact that precomputed joins (i.e. implicit or functional joins) are always faster than other join methods [Lehman86, Valduriez87] In the best of all worlds, object identifiers (OIDs) can be converted to memory pointers (pointer swizzling) [Kim88, White92]. Unfortunately, these different techniques have never been captured in a single formalism. Moreover, they have never been compared against a cost model or an experimentation. The goal of this paper is to show how to integrate different evaluations of path expressions in an object oriented ....

Kim W., et al., "Integrating an Object-Oriented Programming System with a Database System", International Conference on Object-Oriented Programming Systems, Languages, and Applications, SanDiego, 1988.

....For example, the interface server to an external object oriented database may include methods for translating messages to the queries of the database system. The translation could range from simple literal rearrangement to complex query synthesis. For instance, a simple interface to the ORION[Kim et al. 1990] database system would comprise methods which translate messages into one of the select, select any, delete, delete object, and change associative access messages, or to the methods which manipulate the returned set object containing selected instances. The interface to the Jasmine object oriented ....

Kim, W., Ballou, N., Banerjee, J., Chou, H. T., Garza, J. F., and Woelk, D., "Integrating an Object-Oriented Programming System with a Database System", In Research Foundations in Object-Oriented and Semantic Database Systems, edited by Alfonso F. Cardenas and Dennis Mcleod, Prentice Hall, 1990.

....from the Buffer Pool to the Object Cache as they are faulted in and are copied back to the Buffer Pool during stabilise if they have been updated. This object copying policy is chosen to increase the density of active objects in the Object Cache [Cockshott et al. 84, White and DeWitt 92, Moss 92, Kim et al. 88] 3.2 Swizzling Faulting Whilst from the Java application programmer s viewpoint, objects appear to reference each other directly, under the surface a level of indirection is used. We have been able to exploit this existing indirection via handles in our faulting and swizzling mechanism. We ....

W. Kim, N. Ballou, H. Chou, J.F. Garza, and D. Woelk. Integrating an Object-Oriented Programming System with a Database System in OOPSLA '88 Int. Conf., pages 142--152, September 1988.

....systems, is designed for centralized rather than distributed use, and its large object identifiers and higher overhead interface make it less efficient as a platform for our persistent programming languages. 5. 2 Object Oriented Databases Some relevant object oriented database systems are Orion [25], GemStone [36] and VBase [3] These systems are oriented toward specific languages (Lisp, Smalltalk, and C C , respectively) Orion and GemStone do support (single) servers, but none of the systems have Mneme s orientation toward a large distributed space of objects. More importantly, Orion and ....

KIM, W., BALLOU, N., BANERJEE, J., CHOU, H., GARZA, J. F., AND WOELK, D. Integrating an object-oriented programming system with a database system. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications (San Diego, California, Nov. 1988), vol. 23, no. 11 of ACM SIGPLAN Notices, ACM, pp. 142--152.

....in Section 3. The aim of this paper is to illustrate the importance of sets for conceptual schemas, and, indeed, for object oriented database systems in general. The essential novelty of TM is that it allows arbitrary set expressions as well typed expressions. Like existing systems such as ORION [Bane87b,Kim88], O 2 [L eRi89] and GemStone [CoMa84] TM allows to handle expressions that denote enumerated sets. Moreover, it also allows to use set expressions that are formed by set comprehension. Such expressions take the form f x : oe j OE(x) g, where OE(x) is a boolean expression in which the variable x ....

W. Kim et al., "Integrating an object-oriented programming system with a database system," in Proceedings of the Second International Conference on Object-oriented Programming Systems, Languages, and Applications, San Diego, CA, September, 1988, 1988.

....through embedded data manipulation statements. This approach suffers from the need to manage two different languages, and to interface them with extra programming effort. There have been numerous attempts at integrating these two systems within the framework of the object oriented paradigm [Kim 90]. It is claimed that the object oriented model provides a more suitable basis both for application programming and data management operations, when it is selected as a common computation model. In addition, since objects can represent complex data structures, object oriented databases are ....

....dept location, could be used for the same purpose as well, but path expressions bypass the execution layer, and allow query optimizations at the database level. User sessions are considered to be transactions. A shadow paging mechanism is employed to ensure database consistency. 2. 2 ORION ORION ( Kim 88] Kim 89] is an object oriented database system based on an object oriented version of Common Lisp. Persistent storage is provided for all objects, and a transaction subsystem is in charge of database consistency. ORION s Common Lisp defines a method select on classes, instead of on ....

W. Kim, N. Ballou, H.T. Chou, J.F. Garza, D. Woelk & J.Banerjee, Integrating an Object-Oriented Programming System with a Database System, OOPSLA '88, pp. 142-152

....itself. Direct swizzling is more efficient than indirect swizzling in both space and time. However, indirect swizzling simplifies storage management because object descriptors make it easy to relocate or evict objects. Examples of systems using indirect swizzling are LOOM [39] Emerald [38] Orion [41] and Jasmine [36] Some systems have mixed swizzling, in which an inter object reference may be direct at some times and indirect at others; these systems are attempting to get some of the good properties of both direct and indirect swizzling. Node marking as described in this chapter is an ....

....in LOOM, there is always exactly one reference to an object or leaf that needs to be changed if the object is shrunk or fetched. The indirection through the ROT also means that it is straightforward to relocate an object within memory. Several other object oriented databases (GemStone[8, 66] Orion[41], Jasmine[36] use basically the same cache structure as LOOM. We chose to use direct swizzling in Thor to avoid the time and space overheads caused by indirect swizzling. Those overheads are similar to the overheads involved in the difference between node and edge marking; knowing what we now ....

Won Kim, Nat Ballou, Hong-Tai Chou, Jorge F. Garza, Darrell Woelk, and Jay Banerjee. Integrating an object-oriented programming system with a database system. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pages 142--152, 1988.

....plans. We call this low level object manipulation interface the Object Manager (OM) interface. Object managers have received attention lately in the context of distributed systems [BHJL86, DLA88, MG89, VKC86] programming environments [Dec86, Kae86, VBD89] and databases [CDRS86, CM84, EE87, HZ87, Kim88] These object managers differ in terms of their support for data abstraction, concurrency and object distribution. In addition, they are typically oriented towards one at a time object access which is an inefficient paradigm for query processing. We define a new OM interface which maintains ....

....operators on all types and set inclusion operators on set types which are analogous to = 2 and = fg developed in Chapter 3. A. 8 ORION ORION is a full featured object oriented database developed in Common Lisp at Microelectronics and Computer Technology Corporation (MCC) Ban87, Kim87, Kim88] It represents a bold attempt to integrate many object oriented concepts into a single system: versions, composite objects [KBC87] schema evolution [BKKK87] transaction management [GK88] and predicate based queries [BKK88, KKD89, Kim89] A query language was proposed in [BKK88] which supports ....

W. Kim, et. al. Integrating an Object-Oriented Programming System with a Database System. In Proc. of the Object-Oriented Programming Systems and Languages Conference, pages 142--152, September 1988.

....simulation paradigm. The heart of the system is an object oriented database programming language called Active KDL (Knowledge Data Language) Much of the current research and development in the da 2 tabase field involves object oriented database systems [Beec 88, Bloo 87, Fish 87, Kim 87, Kim 88, Maie 86, Merr 87, Penn 87, Smit 87] since they provide more powerful constructs for structural and behavioral specification. Active KDL is designed to support the complex information needs of engineering databases and expert databases. In particular, Active KDL provides an integration of model ....

W. Kim, N. Ballou, J. Banerjee, H. Chou, J. Garza and D. Woelk, Integrating an Object-Oriented Programming System with a Database System, OOPSLA '88 Conference Proceeedings, San Diego, CA (Sept 1988).

....cost models for the analysis of storage overhead and performance of the methods are presented. 1 INTRODUCTION In the past decade, Object Oriented Database Systems (OODBSs) have become an important field of database research. Several experimental and commercial systems, such as GemStone [8] Orion [6] and O 2 [3] have been built. The powerful modeling capability is a major advantage of OODBSs over relational databases. However, much work still need to be done on query processing, optimization, and indexing techniques in order to improve the performance. Most OODBSs support secondary indexes ....

W. Kim et al., "Integrating an object-oriented programming system with a database system," Proceedings of OOPSLA, 1988, 142--152.

....the case where objects are moved or copied to the client for at least the duration of the client transaction. A number of existing object oriented databases work partially or entirely in this mode of executing operations on the client machine: examples are O2 [1] GemStone [2, 9] and Orion [7]. 2 Complicating factors The Thor system[8] includes three features that improve performance but complicate cache management: inter transaction caching, swizzling, and object groups as the unit of transfer. Telephone: 1 (617) 253 6015 Fax: 1 (617) 258 8682 This research was supported in part ....

Won Kim, Nat Ballou, Hong-Tai Chou, Jorge F. Garza, Darrell Woelk, and Jay Banerjee. Integrating an object-oriented programming system with a database system. In Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pages 142--152, 1988.

....design (CAD) manufacturing, management, software engineering (CASE) and office automation. Database management systems (DBMS) devoted to these domains need to support new functions. One of the most important is version management, which appears necessary in new objectoriented database systems [9, 18, 20, 22, 23, 24, 29, 31, 35]. These systems are required to manage simultaneously several versions of the same object. For instance, in computer aided management applications, consecutive real world states appearing one after the other have to be stored in a database. In CASE and CAD applications, a database has to store ....

Kim W., Ballou N., Chou H. T., Garza J. F., Woelk D. Integrating an Object-Oriented Programming System with a Database System. OOPSLA '88 Proc., San Diego, Calif., Sept. 1988, pp. 142-152.

....execution of compiled queries in object oriented databases (OODBs) distinguished from traditional databases in that they manage objects having identity, etc. OODBs described in the literature include Exodus [23] DAMOKLES [24] CACTIS [25] VBase [26] Gemstone [19, 27] O 2 [28, 29] Orion [30], and Iris [31] OODBs generally include a data manipulation language; such a language may be classified as a DBPL if it is rich enough in programming constructs. Swizzling is also relevant to persistent object stores (POSs) and object servers, since applications using a store or server might ....

W. Kim, N. Ballou, J. Banerjee, H. Chou, J. F. Garza, and D. Woelk, "Integrating an object-oriented programming system with a database system," in OOPSLA [56], pp. 142--152.

No context found.

Kim, W., Ballou, N., Banerjee, J., Chou, H.-T., Garza, J. G., and Woelk, D. Integrating an object-oriented programming system with a database system. In OOPSLA '88: Conference proceedings on Object-oriented programming systems, languages and applications (New York, NY, USA, 1988), ACM Press, pp. 142--152.

No context found.

Kim, W. / Ballou, N. / Banerjee, J. / Chou, H. / Garza, J. F. / Woelk, D. "Integrating an ObjectOriented Programming System with a Database System" Paper from "Research foundations in object-oriented and semantic database systems (ed. Crdenas, A. / McLeod, D.)" ISBN 0-13-806340-0; Prentice Hall

No context found.

Kim, W. et al, "Integrating an Object-Oriented Programming System with a Database System," Proc. of OOPSLA'88, Sept. 1988, pp. 142-152.

No context found.

W. Kim, N. Ballou, H. T. Chou, J. F. Garza, D. Woelk, and J. Banerjee. Integrating an object-oriented programming system with a database system. In Proc. of the ACM Conf. on Object-Oriented Programming Systems and Languages (OOPSLA), pages 142--152, San Diego, Ca., Sep. 1988.

No context found.

W. Kim et al. Integrating an object-oriented programming system with a database system. In Proc, 2nd Intl. Conf. on Object-Oriented Programming Systems, Languages and Applications, San Diego, Septembre 1988.

No context found.

W. Kim, N. Ballou, H.T. Chou, J.F. Garza, and D. Woelk. Integrating an objectoriented programming system with a database system. In OOPSLA '88 Conference Proceedings, pages 142--152, September 1988.

No context found.

W. Kim, N. Ballou, H.T. Chou, J.F. Garza, and D. Woelk. Integrating an object-oriented programming system with a database system. In OOPSLA '88 Conference Proceedings, pages 142--152, September 1988.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC