التفاصيل البيبلوغرافية
| العنوان: |
Noname manuscript No. (will be inserted by the editor) |
| المؤلفون: |
Soumyadeb Mitra, Marianne Winslett Windsor, H. Hsu Kevin, Chen-chuan Chang, S. Mitra |
| المساهمون: |
The Pennsylvania State University CiteSeerX Archives |
| المصدر: |
http://lily.cs.uiuc.edu/~mitra1/papers/VLDBJournal07.pdfTest. |
| المجموعة: |
CiteSeerX |
| الوصف: |
the date of receipt and acceptance should be inserted later Abstract Intense regulatory focus on secure retention of electronic records has led to a need to ensure that records are trustworthy, i.e., able to provide irrefutable proof and accurate details of past events. In this paper, we analyze the requirements for a trustworthy index to support keyword-based search queries. We argue that trustworthy index entries must be durable—the index must be updated when new documents arrive, and not periodically deleted and rebuilt. To this end, we propose a scheme for efficiently updating an inverted index, based on judicious merging of the posting lists of terms. Through extensive simulations and experiments with two real world data sets and workloads, we demonstrate that the scheme achieves online update speed while maintaining good query performance. We also present and evaluate jump indexes, a novel trustworthy and efficient index for join operations on posting lists for multi-keyword queries. Jump indexes support insert, lookup and range queries in time logarithmic in the number of indexed documents. Keywords compliance storage · inverted index · jump index 1 |
| نوع الوثيقة: |
text |
| وصف الملف: |
application/pdf |
| اللغة: |
English |
| العلاقة: |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.6191Test; http://lily.cs.uiuc.edu/~mitra1/papers/VLDBJournal07.pdfTest |
| الإتاحة: |
http://lily.cs.uiuc.edu/~mitra1/papers/VLDBJournal07.pdfTest |
| حقوق: |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| رقم الانضمام: |
edsbas.CFC1B210 |
| قاعدة البيانات: |
BASE |
