We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Multi-location visibility query processing using portion-based transactional modeling and pattern mining.
- Authors
Gangumalla, Lakshmi; Reddy, P. Krishna; Mondal, Anirban
- 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.
- Subjects
PRUNING; VISIBILITY
- Publication
Data Mining & Knowledge Discovery, 2019, Vol 33, Issue 5, p1393
- ISSN
1384-5810
- Publication type
Article
- DOI
10.1007/s10618-019-00641-3