Virtual path signature: An approach for flexible searching in object-oriented databases
✍ Scribed by Pichayotai Mahatthanapiwat; Wanchai Rivepiboon
- Publisher
- John Wiley and Sons
- Year
- 2004
- Tongue
- English
- Weight
- 154 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0884-8173
No coin nor oath required. For personal study only.
✦ Synopsis
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.