Title
Multi-location visibility query processing using portion-based transactional modeling and pattern mining.
Abstract
Visibility computation is critical in spatial databases for realizing various interesting and diverse applications such as defence-related surveillance, identifying interesting spots in tourist places and online warcraft games. Existing works address the problem of identifying individual locations for maximizing the visibility of a given target object. However, in case of many applications, a set of locations may be more effective than just individual locations towards maximizing the visibility of the given target object. In this paper, we introduce the Multi-Location Visibility (MLV) query. An MLV query determines the top-k query locations from which the visibility of a given target object can be maximized. We propose a portion-based transactional framework and coverage pattern mining based algorithm to process MLV queries. Our performance evaluation with real datasets demonstrates the effectiveness of the proposed scheme in terms of query processing time, pruning efficiency and target object visibility w.r.t. a recent existing scheme.
Year
DOI
Venue
2019
10.1007/s10618-019-00641-3
Data Mining and Knowledge Discovery
Keywords
Field
DocType
Visibility query, Transaction-modeling, Pattern-mining, Portion based transactional framework
Transactional framework,Data mining,Visibility,Computer science,Transactional leadership,Computation
Journal
Volume
Issue
ISSN
33
5
1384-5810
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Lakshmi Gangumalla100.34
P. Krishna Reddy210517.26
Anirban Mondal338631.29