By Topic

The Dynamic-BrickR access method for mobile objects

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Andreea Sabau ; Computer Science Department, Babes-Bolyai University, Cluj-Napoca, RO-400084, Romania ; Alina Campan

The database storage and organization of data describing the evolution of mobile objects is an open challenge. Data must be managed in efficient structures with respect to both the storage space consumed and the data access through the means of these structures. We introduce in this paper a new indexing method that improves the data access and, consequently, the queries processing efficiency. The dynamic-BrickR access method uses two structures: an underlying permanent R*-Tree structure, and an in-memory dynamic space grid structure, that it used for building the terminal nodes to feed the R*-Tree. Experiments show significant improvements of the dynamic-BrickR method over the R*- Tree index, regarding the dead space and the overlapping area. The dynamic-BrickR can be used in answering spatial, temporal and spatio-temporal queries. Between them, spatial and spatio-temporal queries benefit by the improvements the dynamic-BrickR brings at the space structuring level and are answered by fewer data access operations.

Published in:

Computer and information sciences, 2007. iscis 2007. 22nd international symposium on

Date of Conference:

7-9 Nov. 2007