Predictive Skyline Queries for Moving Objects

Authors:
Nan Chen;Lidan Shou;Gang Chen;Yunjun Gao;Jinxiang Dong
Affiliations:
College of Computer Science, Zhejiang University, China;College of Computer Science, Zhejiang University, China;College of Computer Science, Zhejiang University, China;School of Information Systems, Singapore Management University, Singapore;College of Computer Science, Zhejiang University, China
Venue:
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Year:
2009

Citing 6
Cited 1

Indexing the positions of continuously moving objects

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
STR: A Simple and Efficient Algorithm for R-Tree Packing

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
Progressive skyline computation in database systems

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
The TPR*-tree: an optimized spatio-temporal access method for predictive queries

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Query and update efficient B+-tree based indexing of moving objects

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Direction-based surrounder queries for mobile recommendations

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

The existing works on skyline queries mainly assume static datasets. However, querying skylines on a database of moving objects is of equal importance, if not more. We propose a framework for processing predictive skyline queries for moving objects which also contain other dynamic and static attributes. We present two schemes, namely RBBS and TPBBS, to answer predictive skyline queries. Experimental results show that TPBBS considerably outperforms RBBS.