|
|
Article: Applying SD-tree for object-oriented query processing.(signature declustering)(Report)
- Article from:
- Informatica
- Article date:
- May 1, 2009
- Author:
CopyrightCOPYRIGHT 2009 Slovenian Society Informatika. This material is published under license from the publisher through the Gale Group, Farmington Hills, Michigan. All inquiries regarding rights should be directed to the Gale Group. (Hide copyright information)
|
1 Introduction
The advent of internet has made the volume of data going high everyday in all computer-based applications. This has entrusted researchers to design more powerful techniques to generate and manipulate large amounts of data to derive useful information. Indexing plays a vital role in the fast recovery of required data from large databases.
Among the many indexing techniques reported the signature file approach is preferred for its efficient evaluation of set-oriented queries and easy handling of insert and update operations. Initially applied on text data [2, 3, 12, 17, 21] it has now been used in other applications like office filing [6], ...