You might also like

More about Threshold Interval Indexing Techniques for Complicated Uncertain Data

• Book details
• Synopsis
• Trending among others

You get 135 loyalty points

Book synopsis

Uncertain data is an increasingly prevalent topic in database research, given the advance of instruments that inherently generate uncertainty in their data. In particular, the problem of indexing uncertain data for range queries has received considerable attention. This book presents a novel indexing strategy focusing on one-dimensional uncertain continuous data, called threshold interval indexing. Threshold interval indexing is able to balance I/O cost and computational cost to achieve an optimal overall query performance by using a dynamic interval tree and storing x-bounds. This book also presents two variants, called the strong threshold interval index and the hyper threshold interval index, which leverage x-bounds not only for pruning but also for accepting results. Furthermore, it presents more efficient memory-loaded versions of these indexes. An extensive set of experiments demonstrates the effectiveness and efficiency of the proposed indexing strategies.

Book details

• Full title: Threshold Interval Indexing Techniques for Complicated Uncertain Data
• Author: Andrew Knight, Manjeet Rege, Qi Yu
• Language: English
• Binding: Paperback
• Number of pages: 112
• EAN: 9783659449000
• ID: 19548133
• Publisher: LAP Lambert Academic Publishing
• Weight: 185 g
• Dimensions: 220 × 150 × 7 mm
• Published: 2013

Trending among others

---

---

---