Filters








23,350 Hits in 5.0 sec

Object-oriented databases: definition and research directions

W. Kim
1990 IEEE Transactions on Knowledge and Data Engineering  
Index Terms-Class-composition hierarchy, integration of a programming language and database, class hierarchy, object-oriented data model, object-oriented databases, object-oriented database architecture  ...  In this paper, we will attempt to contribute towards a foundation for object-oriented databases on the basis of the research results obtained from the ORION series of object-oriented database systems.  ...  If the graph for the definition of a class is restricted to a strict hierarchy, the class takes on the characteristics of a nested relation (the precise differences between the nested definition of a class  ... 
doi:10.1109/69.60796 fatcat:6m7zpgmffbhr7eqnr6ijeuu3lq

Enhanced nested-inherited index for OODBMS

E. Bertino, S. Salerno, B. Shidlovsky
1995 Proceedings of the fourth international conference on Information and knowledge management - CIKM '95  
It is very efficient for retrieval operations. However, its high update costs make this structure suitable only for hierarchies with a small number of clzw.es.  ...  The nested-mheriterf mdez has been recently proposed as an access structure providing an integrated support for queries in object-oriented databases along both aggregation and inheritance hierarchies.  ...  An (n > 1) where CI is class in the database schema and the root of the path; Al is an attribute of class Cl and A, is an attribute of a class C, such that C, is the domain of the attribute A,_l of class  ... 
doi:10.1145/221270.221327 dblp:conf/cikm/BertinoSS95 fatcat:qc2qdephfnfvfg6ji75hql7nr4

Research directions in object-oriented database systems

Won Kim
1990 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '90  
In this paper, I will first provide a historical perspective on the emergence of object-oriented database systems in order to derive a definition of object-oriented database systems.  ...  The set of object-oriented concepts found in objectoriented programming languages forms a good basis for a data model for post-relational database systems which will extend the domain of database applications  ...  An index on a nested attribute of a class is called a nested-at&&e in&~.  ... 
doi:10.1145/298514.298537 dblp:conf/pods/Kim90 fatcat:4u53uls5lnc5jnyftngmsidy24

Index nesting - an efficient approach to indexing in object-oriented databases

Beng Chin Ooi, Jiawei Han, Hongjun Lu, Kian Lee Tan
1996 The VLDB journal  
For each class, an H-tree is maintained, allowing efficient search on a single class.  ...  An index to support superclass-subclass relationship efficiently must provide efficient associative retrievals of objects from a single class or from several classes in a class hierarchy.  ...  We would like to thank Chee Chin Low, Thong Wei Koh, and Chee Yong Chan for their contribution in implementation and analysis.  ... 
doi:10.1007/s007780050025 fatcat:ql2bbnlv4fayrlh7midwdyjlxu

Preserving Aggregation in an Object-Relational DBMS [chapter]

Johanna Wenny Rahayu, David Taniar
2002 Lecture Notes in Computer Science  
In this paper, we propose models for implementation of aggregation in an Object-Relational Database Management System (ORDBMS) through the use of index clusters and nested tables.  ...  We will also show how queries can be performed on index clusters and nested tables.  ...  A "Part Query" is a query on an aggregation hierarchy to retrieve information of "part" classes where the selection predicates are originated at the "whole" class.  ... 
doi:10.1007/3-540-36077-8_1 fatcat:3shgg27mjzhzpnirlq2a7k2rpi

Querying Object-Oriented Databases Based on Signature File Hierarchy and Signature Graph [chapter]

Tran Minh Bao, Truong Cong Tuan
2016 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
Chen and his partners [2] proposed an approach which combines nested signature file hierarchy and signature graph as follow: (1) all files containing signatures are organized in a hierarchy for a quick  ...  filter of unsuitable data; (2) Each signature file is stored in a graph structure (called signature graph) to speed up signature scanning.  ...  Signature files are built up to a hierarchy with structure of nested classes in an object-oriented database to improve significantly query time.  ... 
doi:10.1007/978-3-319-29236-6_29 fatcat:mjyyjusbzjdktoazrog3qetxhi

Facet-like Structures in Computer Science

Uta Priss
2008 Axiomathes  
The paper then focuses on a mathematical model for facets (and class hierarchies in general), called formal concept analysis, and discusses graphical representations of faceted systems based on this model  ...  This paper discusses how facet-like structures occur as a commonplace feature in a variety of computer science disciplines as a means for structuring class hierarchies.  ...  As class hierarchies reach a certain size, a need arises for reducing complexity and for some type of structuring that can be applied to the class hierarchies.  ... 
doi:10.1007/s10516-007-9023-y fatcat:onujlhfkqvhmpptzqziwt6yxra

Indexing Object Database using HC-Tree

2020 International Journal of Engineering and Advanced Technology  
A new indexing technique based on a new structure, HC-Tree has been proposed.  ...  One of the recent applications of object technology is in the area of databases.  ...  Performance studies of various indexing schemes for object databases have shown that an indexing scheme of one index for all classes in a class hierarchy performs better than an indexing scheme that supports  ... 
doi:10.35940/ijeat.c6088.029320 fatcat:wsgk5223wjcuzkk42bft3eqys4

Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases
객체지향 데이터베이스의 다중계승을 위한 동시성 제어 기법 개발

Woochun Jun, Suk-Ki Hong
2014 Journal of Internet Computing and services  
In those application areas, object-oriented database (OODB) is better data model since an OODB can providemodeling power as grouping similar objects into class, and organizing all classes into a hierarchy  ...  We use only OODB inheritance hierarchies, single inheritance and multiple inheritance so that no additional overhead is necessary for reducing locking overhead.  ...  Class Hierarchy Locking In explicit locking, for an MCA access such as class definition write, a lock is set not only the class, say C, but also on each subclass of C on the class hierarchy.  ... 
doi:10.7472/jksii.2014.15.1.63 fatcat:4et5vocd3bagpdctamlhblhpai

Query Optimization in Object Oriented Databases Based on SD-Tree and n-ary Tree

Tran Minh Bao, Truong Cong Tuan
2016 EAI Endorsed Transactions on Context-aware Systems and Applications  
It is based on a SD-Tree and a n-ary Tree helping to query related information when there is no correct match.  ...  according to SD-Tree structure for increasing speed of scanning signature.  ...  The main idea is that each SD-Tree on a class in hierarchy is remained but indexes are nested by relation of subclasstarget class.  ... 
doi:10.4108/eai.9-3-2016.151114 fatcat:ob7ueoimrvbd5hclyo45tj7qga

Implementation of the Multidimensional Modeling Concepts into Object-Relational Databases

2007 Informatică economică  
This paper focuses on the implementation of the multidimensional concepts into object-relational databases.  ...  A key to survival in the business world is being able to analyze, plan and react to changing business conditions as fast as possible.  ...  We can define multiple hierarchies for dimensions and multiple hierarchies can share one or more lowest levels.  ... 
doaj:4f679f79a3bb4b0faa04606eae7556c1 fatcat:5b6edwzcrbbrthsbijqiqbgvem

The hcC-tree: An Efficient Index Structure for Object Oriented Databases

B. Sreenath, S. Seshadri
1994 Very Large Data Bases Conference  
Object oriented database systems, in contrast to traditional relational database systems, allow the scope of a query against a class to be either the class itself or all classes in the class hierarchy  ...  in a class hierarchy.  ...  Acknowledgement We would like to thank Hohit Dube for building on our earlier code and implementing H-trees.  ... 
dblp:conf/vldb/SreenathS94 fatcat:xprzfalnpzhkri7vav7vf2ehse

Semantic locking in object-oriented database systems

Rodolfo F. Resende, Divyakant Agrawal, Amr El Abbadi
1994 Proceedings of the ninth annual conference on Object-oriented programming systems, language, and applications - OOPSLA '94  
A semantic locking protocol is presented for transaction management for such object-oriented databases.  ...  In particular, the protocol incorporates the semantics of complex objects, nested executions and dynamic conflicts resulting from referentially shared objects.  ...  The correctness of our protocol is based on the theory of nested transactions proposed in [BBG89] . The Model An object oriented database is a collection of classes and instances of these classes.  ... 
doi:10.1145/191080.191144 dblp:conf/oopsla/ResendeAA94 fatcat:zidwnttr7bhojltzjw6s7krk3a

Semantic locking in object-oriented database systems

Rodolfo F. Resende, Divyakant Agrawal, Amr El Abbadi
1994 SIGPLAN notices  
A semantic locking protocol is presented for transaction management for such object-oriented databases.  ...  In particular, the protocol incorporates the semantics of complex objects, nested executions and dynamic conflicts resulting from referentially shared objects.  ...  The correctness of our protocol is based on the theory of nested transactions proposed in [BBG89] . The Model An object oriented database is a collection of classes and instances of these classes.  ... 
doi:10.1145/191081.191144 fatcat:yaotvecewjcl3czxtwy2dcxnr4

Querying Object-Oriented Databases Based on Signature Graph and n-ary Tree

Tran Minh Bao, Truong Cong Tuan, Huynh Trong Duc
2016 EAI Endorsed Transactions on Context-aware Systems and Applications  
Main idea is a signature graph structure, created based on signature file, created for a layer and signature files are arranged as a hierarchical system according to nested structure of layers.  ...  In this paper, we suggest a new technique to create index helping for querying almost identical similarities with keywords in case there is no correct match found.  ...  Example 3 .Figure 1 . 31 An example of a nested object hierarchy: An example of a nested object hierarchy If an object o is referenced as an attribute of object o', then o is said to be nested in o', and  ... 
doi:10.4108/eai.12-2-2016.151087 fatcat:pt6pe2owfzakjlrg2ewmlgk5em
« Previous Showing results 1 — 15 out of 23,350 results