Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Predictive Skyline Queries for Moving Objects

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5463))

Included in the following conference series:

  • 1561 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, Heidelberg, Germany, pp. 421–430 (April 2001)

    Google Scholar 

  2. Jensen, C.S., Lin, D., Ooi, B.C.: Query and update efficient B+-Tree based indexing of moving objects. In: VLDB, Toronto, Ontario, Canada, pp. 768–779 (August 2004)

    Google Scholar 

  3. Leutenegger, S.T., Edgington, J.M., Lopez, M.A.: Str: A simple and efficient algorithm for r-tree packing. In: ICDE, Birmingham U.K, pp. 497–506 (April 1997)

    Google Scholar 

  4. Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst(TODS) 30(11), 41–82 (2005)

    Article  Google Scholar 

  5. Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: SIGMOD Conference, Dallas, Texas, USA, pp. 331–342 (May 2000)

    Google Scholar 

  6. Tao, Y., Papadias, D., Sun, J.: The TPR*-Tree: An optimized spatio-temporal access method for predictive queries. In: VLDB, Berlin, Germany, pp. 790–801 (September 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Zhejiang University, China

    Nan Chen, Lidan Shou, Gang Chen & Jinxiang Dong

  2. School of Information Systems, Singapore Management University, Singapore

    Yunjun Gao

Authors
  1. Nan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lidan Shou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunjun Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jinxiang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Technology and Electrical Engineering, The University of Queensland, QLD 4072, Brisbane, Australia

    Xiaofang Zhou  & Ke Deng  & 

  2. Tokyo Institute of Technology, Graduate School of Information Science and Engineering, 2-12-1 Oh-Okayama Meguro-ku, 152-8552, Tokyo, Japan

    Haruo Yokota

  3. CSIRO, Castray Esplanade, TAS 7000, Hobart, Australia

    Qing Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, N., Shou, L., Chen, G., Gao, Y., Dong, J. (2009). Predictive Skyline Queries for Moving Objects. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds) Database Systems for Advanced Applications. DASFAA 2009. Lecture Notes in Computer Science, vol 5463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00887-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00887-0_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00886-3

  • Online ISBN: 978-3-642-00887-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation