DocumentCode :
3264486
Title :
Query load balancing for incremental visible object extraction
Author :
Bukauskas, Linas ; Böhlen, Michael H.
Author_Institution :
Dept. of Comput. Sci., Aalborg Univ., Denmark
fYear :
2004
fDate :
7-9 July 2004
Firstpage :
344
Lastpage :
353
Abstract :
Interactive visual data explorations impose rigid real-time requirements on the extraction of visible objects. Often these requirements are met by deploying powerful hardware that maintains the entire data set in huge main memory structures. In This work we propose an approach that retrieves the visible data on demand and is based on a tight integration of the database and visualization systems. We propose to incrementally adjust the observer path by adding and dropping path points. The result is an optimal path that minimizes the interaction with the database system and retrieves all visible objects along the path. The visible objects are retrieved incrementally, and it is possible to precisely control the query load and the number of retrieved objects. The minimal distance path method issues frequent queries and retrieves the lowest possible number of objects at each query point. The end point path method minimizes the number of queries by permitting larger query results. The experimental results show that our implementation reduces the number of I/O operations significantly, is stable, and does not depend on the initial number of path points.
Keywords :
image retrieval; resource allocation; visual databases; I/O operations; database system; end point path method; incremental visible object extraction; interactive visual data explorations; minimal distance path method; query load balancing; visible data retrieval; visualization system; Computer science; Data mining; Data visualization; Database systems; Hardware; Information retrieval; Load management; Nearest neighbor searches; Spatial databases; Visual databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database Engineering and Applications Symposium, 2004. IDEAS '04. Proceedings. International
ISSN :
1098-8068
Print_ISBN :
0-7695-2168-1
Type :
conf
DOI :
10.1109/IDEAS.2004.1319808
Filename :
1319808
Link To Document :
بازگشت