Premium
Virtual path signature: An approach for flexible searching in object‐oriented databases
Author(s) -
Mahatthanapiwat Pichayotai,
Rivepiboon Wanchai
Publication year - 2004
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.10150
Subject(s) - signature (topology) , computer science , search engine indexing , path (computing) , overhead (engineering) , class (philosophy) , class hierarchy , predicate (mathematical logic) , scheme (mathematics) , path expression , information retrieval , data mining , database , object (grammar) , tree (set theory) , query language , artificial intelligence , object oriented programming , programming language , mathematics , geometry , mathematical analysis
Signature technique that is proposed for multikey indexing is used for flexible searching in the area of databases. In this article, we present a new signature technique called Virtual Path Signature for supporting query processing of aggregation hierarchy as a tree in object‐oriented databases (OODBs). We derive cost formulas for its storage overhead as well as the retrieval cost. Comparing with the Tree Signature Scheme, the Virtual Path Signature shows significant improvement in the retrieval operation, especially when the target distance between the target class and the predicate class is high. © 2004 Wiley Periodicals, Inc.