loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on Data Engineering (ICDE'04)
Incorporating Updates in Domain Indexes: Experiences with Oracle Spatial R-trees
Boston, Massachusetts
March 30-April 02
ISBN: 0-7695-2065-0
Ravi Kanth V Kothuri, Oracle Corporation
Siva Ravada, Oracle Corporation
Ning An, Oracle Corporation
Much research has been devoted to scalable storage and retrieval techniques for domain databases such as spatial, text, xml and gene sequence data. Many efficient indexing techniques have been developed in this context. Given the improvement in the underlying technology, database applications are increasingly using domain data in transactional semantics. In this paper, we examine the issue of when during the lifetime of a transaction is it better to incorporate updates in domain indexes. We present our experiences with R-tree indexes in Oracle.
We examine two approaches for incorporating updates in spatial R-tree indexes: the first at update time, and the second at commit time. The first approach immediately incorporates changes in the index right away using system transactions and at commit time makes them visible to other transactions. The second approach, referred to as the deferred-incorporate approach, defers the updates in a secondary table and incorporates the changes in the index only at commit time. In experiments on real data sets, we compare the performance of the two approaches. For most transactions with reasonable number of update operations, we observe that the deferred approach outperforms the immediate-incorporate approach significantly for update operations and with appropriate optimizations achieves comparable query performance.
Citation:
Ravi Kanth V Kothuri, Siva Ravada, Ning An, "Incorporating Updates in Domain Indexes: Experiences with Oracle Spatial R-trees," icde, pp.745, 20th International Conference on Data Engineering (ICDE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.