Index Data Structures in Object-Oriented Databases

Index Data Structures in Object-Oriented Databases

Author: Thomas A. Mueck

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 186

ISBN-13: 1461562139

DOWNLOAD EBOOK

Object-oriented database management systems (OODBMS) are used to imple ment and maintain large object databases on persistent storage. Regardless whether the underlying database model follows the object-oriented, the rela tional or the object-relational paradigm, a key feature of any DBMS product is content based access to data sets. On the one hand this feature provides user-friendly query interfaces based on predicates to describe the desired data. On the other hand it poses challenging questions regarding DBMS design and implementation as well as the application development process on top of the DBMS. The reason for the latter is that the actual query performance depends on a technically meaningful use of access support mechanisms. In particular, if chosen and applied properly, such a mechanism speeds up the execution of predicate based queries. In the object-oriented world, such queries may involve arbitrarily complex terms referring to inheritance hierarchies and aggregation paths. These features are attractive at the application level, however, they increase the complexity of appropriate access support mechanisms which are known to be technically non-trivial in the relational world.


Indexing Techniques for Advanced Database Systems

Indexing Techniques for Advanced Database Systems

Author: Elisa Bertino

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 257

ISBN-13: 1461562279

DOWNLOAD EBOOK

Recent years have seen an explosive growth in the use of new database applications such as CAD/CAM systems, spatial information systems, and multimedia information systems. The needs of these applications are far more complex than traditional business applications. They call for support of objects with complex data types, such as images and spatial objects, and for support of objects with wildly varying numbers of index terms, such as documents. Traditional indexing techniques such as the B-tree and its variants do not efficiently support these applications, and so new indexing mechanisms have been developed. As a result of the demand for database support for new applications, there has been a proliferation of new indexing techniques. The need for a book addressing indexing problems in advanced applications is evident. For practitioners and database and application developers, this book explains best practice, guiding the selection of appropriate indexes for each application. For researchers, this book provides a foundation for the development of new and more robust indexes. For newcomers, this book is an overview of the wide range of advanced indexing techniques. Indexing Techniques for Advanced Database Systems is suitable as a secondary text for a graduate level course on indexing techniques, and as a reference for researchers and practitioners in industry.


Object-oriented Databases

Object-oriented Databases

Author: Ez Nahouraii

Publisher: Institute of Electrical & Electronics Engineers(IEEE)

Published: 1991

Total Pages: 264

ISBN-13:

DOWNLOAD EBOOK

This reprint collection consists of articles on object-oriented databases and provides a broad overview of current concepts, examples, and applications. The volume contains an introduction to the subject and papers organized into four sections: basic concepts, applications, design and implementation


Object – Oriented Database Systems : Approaches and Architectures

Object – Oriented Database Systems : Approaches and Architectures

Author: Prabhu C.s.r.

Publisher: PHI Learning Pvt. Ltd.

Published: 2010-11

Total Pages: 257

ISBN-13: 8120340930

DOWNLOAD EBOOK

This well-received book, now in its third edition, is a comprehensive presentation of the fundamentals of object-oriented database systems (OODBMS). It provides extensive coverage of the different approaches to object data management, including the three major approaches--semantic database systems approach, object-oriented programming language extension approach, and the relational extension approach--as well as the various types of architectures of object-oriented database systems. The book discusses all recent developments in this field, such as the emergence of Java as the dominant object-oriented programming language--resulting in upcoming OODBMS products such as Ozone--and the provision of object-oriented database features in object-relational database systems (ORDBMS) products such as Oracle 9i and DB2. The new edition provides an extensive discussion of PostgreSQL, a popular open source object-oriented database system which has emerged as a viable alternative to expensive commercial database systems such as Oracle. The book is extensively illustrated, which enables students to develop a firm grasp of the underlying concepts. The chapter-end exercises help in testing the students' comprehension of the fundamental principles. The book is primarily meant for students of IT-related programmes having courses in database systems. Computer professionals will also find the book immensely useful.


Objects and Databases

Objects and Databases

Author: Alan Dearle

Publisher: Springer

Published: 2010-09-21

Total Pages: 172

ISBN-13: 3642160921

DOWNLOAD EBOOK

AccordingtoFrancoisBancillonandWonKim[SIGMODRECORD,Vol.19,No. 4, December 1990], object-oriented databases started in around 1983. Twen- seven years later this publication contains the proceedings of the Third Inter- tional Conference on Object-Oriented Databases (ICOODB 2010). Two questions arise from this – why only the third, and what is of interest in the ?eld of object-oriented databases in 2010? The ?rst question is easy – in the 1980s and 1990s there were a number of conferences supporting the c- munity – the International Workshops on Persistent Object Systems started by Malcolm Atkinson and Ron Morrison, the EDBT series, and the International Workshop on Database Programming Languages. These database-oriented c- ferences complimented other OO conferences including OOPSLA and ECOOP, but towards the end of the last century they dwindled in popularity and ev- tually died out. In 2008 the First International Conference on Object Databases was held in Berlin. In 2009 the second ICOODB conference was held at the ETH in Zurich as a scienti?c peer-reviewed conference. What is particular about ICOODB is that the conference series was est- lished to address the needs of both industry and researcherswho had an interest in object databases, in innovative ways to bring objects and databases together and in alternatives/extensions to relational databases. The ?rst conference set the mould for those to follow – a combination of theory and practice with one day focusing on the theory of object databases and the second focusing on their practical use and implementation.


Readings in Object-Oriented Database Systems

Readings in Object-Oriented Database Systems

Author: Stanley B. Zdonik

Publisher: Morgan Kaufmann

Published: 1990

Total Pages: 646

ISBN-13: 9781558600003

DOWNLOAD EBOOK

This comprehensive collection is a survey of research in object-oriented databases, offering a substantive overview of the field, section introductions, and over 40 research papers presented in their original scope and detail. The balanced selection of articles presents a confluence of ideas from both the language and database research communities that have contributed to the object-oriented paradigm. The editors develop a general definition and model for object-oriented databases and relate significant research efforts to this framework. Further, the collection explores the fundamental notions behind object-oriented databases, semantic data models, implementation of object-oriented systems, transaction processing, interfaces, and related approaches. Research and theory are balanced by applications to CAD systems, programming environments, and office information systems.


Data Structures and Algorithms

Data Structures and Algorithms

Author: John Beidler

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 375

ISBN-13: 1461218543

DOWNLOAD EBOOK

This textbook provides an in depth course on data structures in the context of object oriented development. Its main themes are abstraction, implementation, encapsulation, and measurement: that is, that the software process begins with abstraction of data types, which then lead to alternate representations and encapsulation, and finally to resource measurement. A clear object oriented approach, making use of Booch components, will provide readers with a useful library of data structure components and experience in software reuse. Students using this book are expected to have a reasonable understanding of the basic logical structures such as stacks and queues. Throughout, Ada 95 is used and the author takes full advantage of Ada's encapsulation features and the ability to present specifications without implementational details. Ada code is supported by two suites available over the World Wide Web.


Advanced Database Indexing

Advanced Database Indexing

Author: Yannis Manolopoulos

Publisher: Springer Science & Business Media

Published: 2012-09-07

Total Pages: 297

ISBN-13: 1441985905

DOWNLOAD EBOOK

Advanced Database Indexing begins by introducing basic material on storage media, including magnetic disks, RAID systems and tertiary storage such as optical disk and tapes. Typical access methods (e.g. B+ trees, dynamic hash files and secondary key retrieval) are also introduced. The remainder of the book discusses recent advances in indexing and access methods for particular database applications. More specifically, issues such as external sorting, file structures for intervals, temporal access methods, spatial and spatio-temporal indexing, image and multimedia indexing, perfect external hashing methods, parallel access methods, concurrency issues in indexing and parallel external sorting are presented for the first time in a single book. Advanced Database Indexing is an excellent reference for database professionals and may be used as a text for advanced courses on the topic.


Fundamentals of Database Indexing and Searching

Fundamentals of Database Indexing and Searching

Author: Arnab Bhattacharya

Publisher: CRC Press

Published: 2014-12-02

Total Pages: 287

ISBN-13: 1466582545

DOWNLOAD EBOOK

Fundamentals of Database Indexing and Searching presents well-known database searching and indexing techniques. It focuses on similarity search queries, showing how to use distance functions to measure the notion of dissimilarity. After defining database queries and similarity search queries, the book organizes the most common and representative index structures according to their characteristics. The author first describes low-dimensional index structures, memory-based index structures, and hierarchical disk-based index structures. He then outlines useful distance measures and index structures that use the distance information to efficiently solve similarity search queries. Focusing on the difficult dimensionality phenomenon, he also presents several indexing methods that specifically deal with high-dimensional spaces. In addition, the book covers data reduction techniques, including embedding, various data transforms, and histograms. Through numerous real-world examples, this book explores how to effectively index and search for information in large collections of data. Requiring only a basic computer science background, it is accessible to practitioners and advanced undergraduate students.


Advances in Fuzzy Object-oriented Databases

Advances in Fuzzy Object-oriented Databases

Author: Zongmin Ma

Publisher: IGI Global

Published: 2005-01-01

Total Pages: 362

ISBN-13: 9781591403852

DOWNLOAD EBOOK

Readers will get a complete understanding of the notions, techniques, and methods related to the research and developments of fuzzy object-oriented databases from the book, which will serve as a starting point and a reference for their research and developments."--BOOK JACKET.