Comparison of signature file models with superimposed coding

Dervos, Dimitris A.; Manolopoulos, Yannis; Linardis, Panagiotis

doi:10.1016/s0020-0190(97)00210-x

Cited by 20 publications

(9 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A signature is an abstraction that contains some partial information of attributes of a data record [8]. In general, a bit string is a common presentation of a signature.…”

Section: Signature-based Operationsmentioning

confidence: 99%

A Signature-based Grid Index Design for RFID Main-Memory Databases

Liao

Suei

et al. 2008

2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing

View full text Add to dashboard Cite

A large-scaled RFID application often needs a highly efficient database system in data processing. This research is motivated by the strong demand of an efficient index structure design for main-memory database systems of RFID applications. In this paper, a signature-based grid index structure is proposed for efficient data queries and storage. An efficient methodology is proposed to locate duplicates and to execute batch deletions and range queries based on application domain knowhow. The capability of the design is implemented in an open source main-memory database system H2 and evaluated by realistic workloads of RFID applications.

show abstract

“…A signature is an abstraction that contains some partial information of attributes of a data record [8]. In general, a bit string is a common presentation of a signature.…”

Section: Signature-based Operationsmentioning

confidence: 99%

A Signature-based Grid Index Design for RFID Main-Memory Databases

Liao

Suei

et al. 2008

2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing

View full text Add to dashboard Cite

show abstract

“…For example, assume that we have hash(pro) = 2, hash(rof) = 4, hash(ofe) = 8, and hash(fes) = 9. Then, we will establish a bit string: 010 100 011 000 for "professor" as its word signature (see [8] for a detailed discussion).…”

Section: Signature Filesmentioning

confidence: 99%

On the cost of searching signature trees

Chen

2006

Information Processing Letters

View full text Add to dashboard Cite

“…Note that in our case the 1s of a term signature do not overlap. There exists yet one more SSF (FSB) model that allows the overlapping of the 1s at the term signature level [15,19].…”

Section: Estimating the Number Of False Dropsmentioning

confidence: 99%

Optimization of signature file parameters for databases with varying record lengths

Kocberber

Can²,

Patton³

1999

The Computer Journal

View full text Add to dashboard Cite

For signature files we propose a new false drop estimation method for databases with varying record lengths. Our approach provides more accurate estimation of the number of false drops by considering the lengths of individual records instead of using the average number of terms per record. In signature file processing, accurate estimation of the number of false drops is essential to obtain a more accurate signature file and therefore to obtain a better (query) response time.With a formal proof we show that under certain conditions the number of false drops estimated by considering the average record length is less than or equal to the precise 'expected' estimation which is based on the individual record lengths. The experiments with real data show that the proposed method accurately estimates the number of false drops and the actual response time. Depending on the space overhead, our approach obtains up to 33% and 20% response time improvements for the conventional sequential and new efficient multiframe signature file methods, respectively.

show abstract

Comparison of signature file models with superimposed coding

Cited by 20 publications

References 12 publications

A Signature-based Grid Index Design for RFID Main-Memory Databases

A Signature-based Grid Index Design for RFID Main-Memory Databases

On the cost of searching signature trees

Optimization of signature file parameters for databases with varying record lengths

Contact Info

Product

Resources

About