Efficient Searching in Large Inheritance Hierarchies

Inheritance hierarchies have become more and more complex according to an enlargement of object-oriented technology. One of the main problems is the effective searching in such hierarchies. More sophisticated algorithms are needed to searching in the data. In this article we present a novel approach...

Full description

Saved in:
Bibliographic Details
Published inDatabase and Expert Systems Applications pp. 940 - 952
Main Authors KRATKY, Michal, STOLFA, Svatopluk, SNASEL, Vaclav, VONDRAK, Ivo
Format Book Chapter Conference Proceeding
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2005
Springer
SeriesLecture Notes in Computer Science
Subjects
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Exact sciences and technology
indexing inheritance hierarchy
Information systems. Data bases
inheritance hierarchy
Memory organisation. Data processing
multi-dimensional data structures
Software
Multidimensional analysis
Inheritance
Object oriented
Database
Artificial intelligence
Search algorithm
Indexing
Online AccessGet full text

Cover

More Information
Summary:Inheritance hierarchies have become more and more complex according to an enlargement of object-oriented technology. One of the main problems is the effective searching in such hierarchies. More sophisticated algorithms are needed to searching in the data. In this article we present a novel approach to efficient searching in large inheritance hierarchies. The updatable approach employs the multi-dimensional data structures to indexing inheritance hierarchies and effective searching in the data.
Bibliography:Work is partially supported by Grant of GACR No. 201/03/1318.
ISBN:3540285660
9783540285663
ISSN:0302-9743
1611-3349
DOI:10.1007/11546924_92