Multi-location visibility query processing using portion-based transactional modeling and pattern mining
Data Mining and Knowledge Discovery(2019)
摘要
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.
更多查看译文
关键词
Visibility query, Transaction-modeling, Pattern-mining, Portion based transactional framework
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络