S-Index: a Hybrid Structure for Text Retrieval

Abstract

Two textbase indexing methods enjoying wide applicability are the inverted index and the Superimposed Coding based Signature File (SC-SF). The former is most efficient in query processing, whereas the latter excels in storage utilization. Building on previous results, we propose a new hybrid structure (S-Index) which has a tunable performance. At the one extreme end, S-Index turns into a signature file with zero information loss, so that queries are processed faster than in ordinary SC-SF. At the other extreme end, S-Index turns into an inverted index. The advantage of the proposed access method is that the textbase index may now be tailored to the query profiles of user classes: for frequently queried textbase sections S-Index performs like an inverted index, whereas the bulk of the textbase is indexed in the form of a signature file. The S-Index structure is presented in detail, together with performance analysis results.

Mining in Music Databases

“…As already mentioned, the most common features of acoustic music are produced by time analysis, spectral analysis and wavelet analysis. The coefficients collected from each of these analyses can be indexed in TV-Trees (Lin, K.-I., Jagadish, H.V., & Faloutsos, C., 1994), locality-sensitive hashing schemes (Yang, C., 2002), S-Indexes (Dervos, D., Linardis, P., & Manolopoulos, Y., 1997). In addition, (Reiss, J., Aucouturier, J.-J., & Sandler, M., 2001) compares four different multidimensional indexing schemes for music data, the KD-Tree, the K-Tree, the Multidimensional Quick-sort and the Box Assisted Method.…”

Μεθόδοι Εξόρυξης Και Ανάκτησης Ακουστικών Και Συμβολικών Μουσικών Δεδομένων

“…Ïé óõíôåëåóôÝò ðïõ óõëëÝãïíôáé áðü ôéò áíáëýóåéò áõôÝò ìðïñïýí äåéêôïäïôçèïýí ìå TV-äÝíäñá [89], ìå ôç ìÝèïäï ôïõ * Ôï êåöÜëáéï áíôëåß ôá ðåñéå÷üìåíÜ ôïõ áðü ôçí åñãáóßá [47]. åõáßóèçôïõ êáôáêåñìáôéóìïý ùò ðñïò ôçí ôïðéêüôçôá (locality-sensitive hashing) [102], S-êáôáëüãïõò [21] êëð. ÅðéðëÝïí, ç åñãáóßá [83] ðáñïõóéÜaeåé ìéá óýãêñéóç ôåóóÜñùí äéáöïñåôéêþí ðïëõäéÜóôáôùí ìåèüäùí äåéêôïäüôçóçò ìïõóéêþí äåäïìÝíùí, ôï KD-äÝíäñï, ôï K-äÝíäñï, ôçí ðïëõäéÜóôáôç ãñÞãïñç ôáîéíüìçóç êáé ôç ìÝèïäï Box Assisted.…”