Aktug, D. and Can, F. (1993) Signature files: An integrated access method for formatted and unformatted databases. Working Paper 93-006, Dept. of Systems Analysis, Miami University, Oxford, OH.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....fast retrieval, but, to keep the pre computed structure current, extra computation is required for insertion and updates of the records. Signature files: in this structure to provide a space efficient fast search structure, each term is hashed into a bit string which is called term signature [AKT93a, FAL85b, FAL92]. Record signatures are generally obtained by superimposing, i.e. bitwise ORing, the term signatures occurring in the record. These record signatures are stored in a separate file, called the signature file. To find the relevant records to a query, first the signatures of the terms occurring in ....

Aktug, D., Can, F. 1993. Signature files: an integrated access method for formatted and unformatted databases. Submitted to ACM Comp. Surveys (under revision).

No context found.

Aktug, D. and Can, F. (1993) Signature files: An integrated access method for formatted and unformatted databases. Working Paper 93-006, Dept. of Systems Analysis, Miami University, Oxford, OH.

No context found.

Aktug, D. and Can, F. (1993) Signature files: An integrated access method for formatted and unformatted databases. Working Paper 93-006, Dept. of Systems Analysis, Miami University, Oxford, OH.

No context found.

D. Aktug and F. Can, Signature files: An integrated access method for formatted and unformatted databases, submitted to ACM Comp. Surveys (under revision).

....storage of formatted and unformatted data, such as text, voice and image in the same database. For simplicity, an instance of any kind of data will be referred to as a record in the rest of this paper. Efficient file structures and search techniques must be developed for such multimedia databases [1, 7]. Signature files provide a space efficient fast search structure by searching the signatures, instead of searching the actual records. A record signature is a bit string reflecting the essence of the record attributes. Insertions and updates in signature files require less time compared to ....

....is a bit string reflecting the essence of the record attributes. Insertions and updates in signature files require less time compared to inverted files [4] Several signature file organization methods have been proposed to obtain better space utilization or retrieval speed performance or both [1]. Storing a signature file in columnwise order is called bit sliced storage and query evaluation [5] The bit sliced query To whom all correspondence should be addressed voice: 513) 529 5950, fax: 513) 529 3841 evaluation method requires retrieval of the bit slices corresponding to the 1s of ....

[Article contains additional citation context not shown here]

D. Aktug and F. Can, Signature files: An integrated access method for formatted and unformatted databases, submitted to ACM Comp. Surveys, under revision, System Analysis Department, Miami University Oxford, OH 45056, 1993.

....will be referred to as records in the rest of this paper. However, storing and searching unformatted data in tables of a relational database system is inefficient. Therefore, efficient data structures and search techniques must be developed for purely or partially unformatted database records [Aktug and Can 1993, Can 1993, Faloutsos 1988, Salton 1989, Van Rijsbergen 1979] For search and retrieval purposes unformatted data is described by a set of descriptors (attributes) Douglas and Stephanie 1989, Rabitti and Savino 1991, Salton 1975, Salton and Buckley 1988] For example, a document can be described ....

....Insertion of new records is complex and database creation can be expensive. Also, there is some possibility of a bottleneck during inverted file entry decoding. Signature files: To provide a space efficient fast search structure, each term is hashed into a bit string which is called term signature [Aktug and Can 1993, Faloutsos 1985b] Record signatures are generally obtained by superimposing, i.e. bitwise ORing, the term signatures occurring in the record. These record signatures are stored in a separate file, called the signature file. The size of the signature file is approximately 10 of the size of the ....

[Article contains additional citation context not shown here]

AKTUG, D., and CAN, F. 1993. Signature files: An integrated access method for formatted and unformatted databases. Working Paper #93-006 May, System Analysis Department, Miami University Oxford, OH 45056.

....data storage technology, e.g. optical disks, enable the storage of formatted and unformatted data, such as text, voice and image in the same database. The growing size of the databases necessitates the development of efficient file structures and search techniques for such multimedia environments [1,9]. Signature files provide a space efficient fast search structure by eliminating most of the irrelevant records by comparing the record signatures and the query signature without retrieving the actual records. In this paper, an instance of any kind of data will be referred to as a record. An ....

....the query term signatures. In this study, we consider only superimposed signatures and conjunctive queries. Several signature generation and signature file methods have been proposed to obtain a desirable response time and space overhead. A survey of the proposed methods can be found in [1, 3]. In this study, a generalized multi fragmented signature file (GMFSF) method is proposed for vertical partitioning of signatures. In vertical partitioning, N by F database signature bit matrix is stored column wise. The size of each column depends on the partitioning scheme. In GMFSF, a signature ....

[Article contains additional citation context not shown here]

D. Aktug and F. Can, Signature files: An integrated access method for formatted and unformatted databases, submitted to ACM Comp. Surveys (under revision).

....storage of formatted and unformatted data, such as text, voice and image in the same database. For simplicity, an instance of any kind of data will be referred to as a record in the rest of this paper. Efficient file structures and search techniques must be developed for such multimedia databases [1, 7]. Signature files provide a space efficient fast search structure by searching the signatures, instead of searching the actual records. A record signature is a bit string reflecting the essence of the record attributes. Insertions and updates in signature files require less time compared to ....

....is a bit string reflecting the essence of the record attributes. Insertions and updates in signature files require less time compared to inverted files [4] Several signature file organization methods have been proposed to obtain better space utilization or retrieval speed performance or both [1]. Storing a signature file in columnwise order is called bit sliced storage and query evaluation [5] The bit sliced query To whom all correspondence should be addressed voice: 513) 529 5950, fax: 513) 529 3841 KOCBERBER, CAN: Vertical Fragmentation of Superimposed Signature Files Using ....

[Article contains additional citation context not shown here]

D. Aktug and F. Can, Signature files: An integrated access method for formatted and unformatted databases, submitted to ACM Comp. Surveys, under revision, System Analysis Department, Miami University Oxford, OH 45056, 1993.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC