VizQ: A System for Scalable Processing of Visibility Queries in 3D Spatial Databases

Arman, A, Ali, M, Choudhury, F and Abdullah, K 2017, 'VizQ: A System for Scalable Processing of Visibility Queries in 3D Spatial Databases', in Proceedings of the ACM Conference on Information and Knowledge Management (CIKM 2017), Singapore, Singapore, 6-10 November 2017, pp. 2447-2450.


Document type: Conference Paper
Collection: Conference Papers

Title VizQ: A System for Scalable Processing of Visibility Queries in 3D Spatial Databases
Author(s) Arman, A
Ali, M
Choudhury, F
Abdullah, K
Year 2017
Conference name CIKM 2017
Conference location Singapore, Singapore
Conference dates 6-10 November 2017
Proceedings title Proceedings of the ACM Conference on Information and Knowledge Management (CIKM 2017)
Publisher Association for Computing Machinery
Place of publication United States
Start page 2447
End page 2450
Total pages 4
Abstract In this demonstration, we present VizQ, an efficient, scalable, and interactive system to process and visualize a comprehensive collection of novel visibility queries in the presence of obstacles in 3D space. Specifically, we demonstrate four types of query processing: (i) k Maximum Visibility Query (kMVQ), that finds k locations with the maximum visibility of a target object (ii) Visibility Color Map (VCM), where each point in the space is assigned a color value denoting the visibility measure of the target (iii) Continuous Maximum Visibility (CMV) that continuously finds the location that provides the best view of a moving target, and (iv) Text Visibility Color Map (TVCM), where VCM is generated considering readability of text data displayed on a target. We are the first to propose efficient algorithms to run all of the above four types of visibility queries in the context of a large number of 3D obstacle database. We exploit human visibility metrics to design our data structures and algorithms to efficiently process queries, and our approaches outperform baseline approaches in several order of magnitude both in terms of I/Os and processing time. The link of our demonstration video is https://youtu.be/rcizJtFvQfU.
Subjects Database Management
Keyword(s) Visibility
spatial queries
Copyright notice © 2017 Association for Computing Machinery
ISBN 9781450349185
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Access Statistics: 23 Abstract Views  -  Detailed Statistics
Created: Thu, 06 Dec 2018, 10:39:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us