Maier, D. / Stein, J. / Otis, A. Purdy, A. "Development of an Object-Oriented DBMS" OOPSLA '86 proceedings  Home/Search   Document Not in Database   Summary   Related Articles   Check

....due to their simplicity, there are many situations where they have only a negligible impact on performance, because they do not take advantage of any additional structure found in the database. As mentioned above, many commercial databases employ simple static clustering schemes. GemStone [14], one of the first object oriented databases, provides the most trivial possible clustering algorithm, by allowing the user to specify which segment, which is simply a group of pages, of the database an object is to belong. Clearly, the fact that this algorithm is not automated imposes a ....

....order, it is likely that the results of these queries will have to be materialized in document order. We propose that, in lieu of any further information, clustering an XML database in document ordering is a good default choice. recluster nodes in document order Order of reclustered nodes = [1, 2, 5, 10, 11, 3, 6, 7, 8, 12, 13, 14, 4] 3 4 8 7 6 5 10 12 13 14 11 1, 2, 5,10 11, 3, 6, 7 8, 12, 13, 14 4 1 2 3 4 Order of nodes on pages Figure 3: Static document order based clustering of XML database Figure 3 shows how a small database is rearranged in document order and how they are loaded on pages, assuming each page ....

David Maier, Jacob Stein, Allen Otis, and Alan Purdy. Development of an object-oriented dbms. In Conference proceedings on Object-oriented programming systems, languages and applications, pages 472--482. ACM Press, 1986.

....are very different, the approach of both is to develop some model of persistence and to implement it without modifying the language. In the case of Coral 3, an added touch of go with what s at hand has storage be provided by the file system instead of using a database. The GemStone system [25] introduces a new language, OPAL, to deal with persistence. This can be used as the sole application language, or it can be used in conjunction with Smalltalk [26] or C. The advantage of this approach is that data processing and storage can be tuned to each other. The disadvantage is that a ....

David Maier, Jacob Stein, Allen Otis, and Alan Purdy. Development of an object-oriented DBMS. In Norman Meyrowitz, editor, Proceedings of the Conference on Object-Oriented Programming Systems, Languages and Applications. Association of Computing Machinery, 1986.

....Papers on distributed problems are also mixed in with those on concurrency, reliability, and transactions. Bada86 Jaco86 Tane85] Object management: These papers talk about object oriented databases and databases for managing objects. The Oppen paper discusses object naming issues. [Baro81 Derr85 Gold80a Lyng84 Maie86 McLe85 Oppe83 Skar86 Zdon84 Zdon86a] Memory: These are all papers on garbage collection. The Almes paper specifically addresses object oriented systems. There is also some material in the Krasner Smalltalk book. Alme80 Deut76 Dijk78 Lieb81] Message passing: Actors are processes that communicate by passing messages, and specifying ....

D. Maier, J. Stein, A. Otis and A. Purdy, "Development of an Object-Oriented DBMS", ACM SIGPLAN Notices, vol. 21, no. 11, pp. 472-482, Nov 1986.

....1988] pro vide support for this sort of combination. As we mentioned above, Symbolic s Starice system [Veinreb et al. 1988] uses a hybrid optimistic pessimistic approach, where reading cached pages occurs asynchronously with respect to page updates [Gerson 1989] Servio Logic s Gemstone system [Maier e al. 1986] is a fully optimistic system that is similar to the fixed action model and does caching as we described above. It is the only fully optimistic system we know of that follows the fxed action model; however, there are two differences between our model and the Gemstone system: Gemstone does not have ....

David Maier, Jacob Stein, Allen Otis, and Alan Purdy. Development of an object-oriented dbms. Sigplan Notices: OOPSLA-S6 Conference Proceedigs , 21(11):472-482, November 1986.

.... Although CSM performs a specialized join operation ( hierarchical join [32] and evaluates conditions on the result, its optimization differs from optimization in the relational model in various aspects: While the selection of join orders and join methods is a main task in the relational model [34], these problems partially disappear for CSM, because the molecule structure defined in the FROM clause strongly reduces the number of meaningful orders for the refinement. The basic operation which is used to build up molecules is a join operation ( hierarchical join ) with specific properties: ....

D. Maier et al., Development of an Object-Oriented DBMS, in: Proc. of ACM Conf. on Object-Oriented Programming Systems, Languages, and Applications (1986).

.... as those proposed in in Daplex [ Shipman, 1981 ] Iris [ Fishman et al. 1987 ] and Omega [ Ghandeharizadeh, 1991 ] CODM contains the basic features common to most semantic [ Afsarmanesh and McLeod, 1989; Hull and King, 1987 ] and object oriented models [ Atkinson, 1989 ] such as GemStone [ Maier et al. 1986 ] O 2 [ Lecluse et al. 1988 ] 96 Chapter 4. Resolution of Representational Di erences and Orion [ Kim et al. 1987 ] The model supports complex objects (aggregation) type membership (classi cation) subtype to supertype relationships (generalization) inheritance of stored functions ....

D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an Object-Oriented DBMS. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 472-482. ACM, 1986.

.... of other languages and systems supporting multiprocessing (ConcurrentSmalltalk [Yokote 86] Actra [Thomas 86] ABCL 1 [Yonezawa 86] Mach [Jones 86] and Orient84 K [Ishikawa 86] logic program 32 ming (Spool [Fukanaga 86] and Concurrent Prolog [Kahn 86] and database design (Gemstone [Maier 86] Intermedia [Meyrowitz 86] ENCORE [Skarra 86] and VBASE [Andrews 87] These extensions of the object oriented methodology into many diverse areas reflect growing recognition that the object oriented approach to system and language development has many advantages over traditional bottom up ....

David Maier and Jacob Stein. Development of an Object-Oriented DBMS. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 472--482, Portland, Oregon, October

....Recently, object oriented database system (OODB) has become popular, because many advanced data intensive applications such as CAD CAM and multimedia data bases have employed this technique. Many papers have discussed about what object oriented means and what an object oriented database is[1][2] 3] 4] A new transaction model for object oriented database system was proposed in paper [5] It is clear that object oriented databases have great potential to be used widely because of their object oriented design model and flexible data model. The lost update and the uncommitted dependency ....

....in def. 10. So is modeled by using exponential distribution: oOS: F So (x) P S o x = 1 e o X , where o is the serving rate of the requests for object o, in the rest of the paper, we use to denotes o. 3) The lock modes lk is modeled by using uniform distribution, P lk = x = 1 16, x[1,16]. 4) Lock requests are independent of each other. 5) Every experiment generates 100,000 lock requests. In our simulation experiments, the basic metric used to evaluate the performance of a locking scheduling is average response time(ART) of the lock request, it represents the throughput of ....

D.Maier, "Development of an Object-Oriented DBMS," Proc. Int'l Conf. Object-Oriented Programming System, Language, Application, Portland, Ore., Oct. 1986.

.... model [31, 32] using semantic data models [17] using fixed sets of data constructors (e.g. tuple, set, and list) and operators to represent and manipulate complex objects [5, 29] using the abstract data type concept exploited in programming languages [36, 7, 30] using object oriented paradigms [26, 15, 3], and bringing persistency and a data managing capabilityinto programming languages [4, 6, 19] A notable feature of these newer approaches is that they enable explicit and natural representation of logical relationships among complex objects, more than conventional approaches suchas the ....

D. Maier and et al. Development of an object-oriented DBMS. In Proc. ACM OOPSLA'86, pages 472--482, 1986.

....object oriented databases have a complete programming language environment but provide little means of descriptive set operations [GM88] This reflects their origin from the programming language realm. Varieties of research prototypes and commercial products are available. For examples, Gemstone [MSOP86] which is the first OODBMS, extends Smalltalk [GR83] O2 [Deu90] and ObjectStore [LLOW91] evolved from C [Str86] The DBPLs developed using the programming language approach provide the ability to manipulate database relations or objects but all at the tuple or object level. The interface to ....

D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an Objectoriented DBMS. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 472--482, Portland, OR, Sept. 1986. BIBLIOGRAPHY 138

.... number of new database system research projects have been initiated to address the needs of this emerging class of applications: EXODUS 1 at the University of Wisconsin [Care85a, Care86] PROBE at CCA [Daya85, Mano86] POSTGRES [Ston86b, Ston86c] at Berkeley, GEMSTONE at Servio Logic Corporation [Cope84, Maie86], STARBURST at IBM Almaden Research Center [Schw86] and GENESIS [Bato86] at the University of Texas Austin. Although the goals of these projects are similar, and each uses some of the same mechanisms to provide extensibility, the overall approach of each project is quite different. For example, ....

.... as RIGEL [Rowe79] Pascal R [Schm77] Theseus [Shop79] or PLAIN [Kers81] as these languages were intended to simplify the development of database applications code through a closer integration of database and programming language constructs, or with object oriented query languages such as OPAL [Cope84, Maie86] the objective of E is to simplify the development of internal systems software for a DBMS. Layered above the Storage Object Manager is a collection of access methods that provide associative access to files of storage objects and further support for versioning (if desired) For access ....

Maier, D., Stein, J., Otis, A., and A. Purdy, "Development of an Object Oriented DBMS," Proceedings of OOPSLA '86, Portland, OR, September 1986.

....Reed s versioning scheme [Reed 1983] The design was based on the premise that most objects are small (less than 500 bytes) special consideration was given to clustering related objects together and to garbage collecting deleted objects to minimize wasted file space. The GemStone database system [Maier, et al. 1986] is an object oriented DBMS based on a Smalltalk like data model and interface. In terms of storage management, GemStone objects are decomposed into collections of small elements (ala Smalltalk objects) the system s object manager is responsible for clustering related elements together on disk ....

Maier, D., et al, "Development of an Object-Oriented DBMS," Proceedings of the 1st Annual ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, Portland, OR, 1986.

....have also been extended to exploit the semantics of abstract data types [Herlihy90] Gruber [Gruber89] has suggested validation based optimistic schemes for the nested transaction model. A system implementation that caches objects and uses a classic optimistic scheme is Servio Logic s Gemstone [Maier86]. Gemstone is a distributed system that allows multiple clients but objects can be stored at only one server. The Jasmin database machine [Fishman84] also uses optimistic concurrency control for serializing transactions; it too is a centralized server system. Their concurrency control control ....

....made for efficiency reasons. However, backward validation does offer weaker semantics compared to forward validation because an application can observe inconsistent states of the database. Application programmers must be aware of this fact and program accordingly. The designers of Gemstone [Maier86] did not find this problem to be severe. The asynchronous commit strategy suggested in this thesis is useful for applications that usually expect their commits to succeed. This facility is in consonance with the basic Thor philosophy of optimizing the common case; if transactions usually succeed ....

Maier D. et al. Development of an Object-Oriented DBMS. Proceedings of Oopsla-86, Sigplan Notices, Vol. 21, No. 11, Pages 472-482,November 1986.

....set of data structuring and manipulation facilities. It is believed that these make it ideal for supporting both new and existing applications. 1 The initial attempts at constructing Object Oriented Database Systems (OODB s) provided only navigational programming languages for manipulating data [29, 6]. The lack of query languages likes those available in the relational systems has been criticized as a major drawback of the object oriented approach [35, 4] Consequently, recent research on OODB s has emphasized the importance and the design of high level declarative query languages [9, 13, 2, ....

Maier, D., Stein, J.C., Otis, A. and Purdy, A., "Development of an Object-Oriented DBMS," Proceedings of OOPSLA '86 , Portland, Oregan, Sept. 1986, pp. 472-482, ACM, New York.

....gains to be made from using object orientation as a means to languagedatabase integration. Object orientation is one meeting ground of the programming language and database sub cultures. A number of object oriented database systems have been or are being developed, examples of which are GemStone [Maier et al. 1986], Orion [Banerjee et al. 1987] and Iris [Fishman et al. 1987] For programming languages there are Smalltalk [Goldberg and Robson, 1983] Trellis 1 [Schaffert et al. 1986] and CLOS [Bobrow et al. 1988] among many others. Integration efforts can build on the experiences of both the database ....

D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an object-oriented DBMS. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications (Portland, OR, September 1986), vol. 21, no. 11 of ACM SIGPLAN Notices, ACM, pp. 472--482.

....arrays directly application code must simulate varying length arrays using other types. Object oriented databases often provide array constructors (e.g. 3, 60] but these are generally limited in the same ways that programming language arrays are (two notable exceptions are Gemstone [33], which provides an indexed set class, and EXTRA [58] which provides an explicit varying length array constructor that does not support insertion but that does support tail expansion) Finally, support for relations and relationships is highly variable among existing systems. Relational ....

....example, some are not type complete [50, 43, 45] In addition, the models of relations and relationships that are provided usually have the same restrictions as the relational database model. Object oriented databases usually only support either relations or some sort of set constructor (e.g. [33, 7, 26, 58, 60]) Finally, we note that recent work on data structure precompilers to support software reuse [44] has suggested that the lack of a collection constructor in programming lan type CFG Statement Node, CFG If Node; type If Node Edge is edge from CFG If Node to CFG Statement Node Edge Information ....

[Article contains additional citation context not shown here]

D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an Object-Oriented DBMS. In Proceedings of the Object-Oriented Programming Systems, Languages and Applications, 1986.

No context found.

Maier, D. / Stein, J. / Otis, A. Purdy, A. "Development of an Object-Oriented DBMS" OOPSLA '86 proceedings

No context found.

D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an object-oriented DBMS. In Proc. of the Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 472--481, Portland, Oregon, November 1986.

No context found.

A.O.D. Maier and J. Stein, "Development of an Object-Oriented DBMS," Proc. ACM/SIGMOD Ann. Conf. Management of Data, pp. 472-482, 1986.

No context found.

David Maier, Jacob Stein, Allen Otis, and Alan Purdy. Development of an ObjectOriented DBMS. In Proceedings of the Conference on Object-Oriented Systems, Languages and Applications (OOPSLA), Portland, Oregon, USA, pages 472--482, September 1986.

No context found.

D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an objectoriented DBMS. In Proc. OOPSLA '86, pages 472--482, Portland, OR, September 1986.

No context found.

David Maier, Jacob Stein, Allen Otis, and Alan Purdy. Development of an objectoriented DBMS. In Norman Meyrowitz, editor, Proceedings of the Conference on ObjectOriented Programming Systems, Languages and Applications., Association of Computing Machinery, 1986.

No context found.

David Maier, Jacob Stein, Allen Otis, and Alan Purdy. Development of an object-oriented DBMS. In Norman Meyrowitz, editor, Proceedings of the Conference on Object-Oriented Programming Systems, Languages and Applications, Association of Computing Machinery, 1986.

No context found.

Maier, D., and J. Stein, "Development of an Object Oriented DBMS", Proc. of the OOPSLA Conf., 1986, pp. 472-482.

No context found.

D. Maier, J. Stein, A. Otis and A. Purdy, "Development of an Object-Oriented DBMS", Proc. OOPSLA '86, Portland, Oregon, Sept. 1986, 472-486.

First 50 documents  Next 50

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