Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database Systems for Advanced Applications

DASFAA 2014: Database Systems for Advanced Applications pp 407–421Cite as

Rights Protection for Trajectory Streams

  • Conference paper

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

Abstract

More and more trajectory data are available as streams due to the unprecedented prevalence of mobile positioning devices. Meanwhile, an increasing number of applications are designed to be dependent on real-time trajectory streams. Therefore, the protection of ownership rights over such data becomes a necessity. In this paper, we propose an online watermarking scheme that can be used for the rights protection of trajectory streams. The scheme works in a finite window, single-pass streaming model. It embeds watermark by modifying feature distances extracted from the streams. The fact that these feature distances can be recovered ensures a consistent overlap between the recovered watermark and the embedded one. Experimental results verify the robustness of the scheme against domain-specific attacks, including geometric transformations, noise addition, trajectory segmentation and compression.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Petitcolas, F.A.P., Anderson, R.J., Kuhn, M.G.: Information Hiding: A survey. Proceedings of the IEEE 87(7), 1062–1078 (1999)

    Article  Google Scholar 

  2. Wang, Y., Doherty, J.F., Van Dyck, R.E.: A Wavelet-based Watermarking Algorithm for Ownership Verification of Digital Images. IEEE Transaction on Image Processing 11(2), 77–88 (2002)

    Article  Google Scholar 

  3. Kirovski, D., Malvar, H.S.: Spread Spectrum Watermarking of Audio Signals. IEEE Transactions on Signal Processing 51(4), 1020–1033 (2003)

    Article  MathSciNet  Google Scholar 

  4. Langelaar, G.C., Lagendijk, R.L.: Optimal Differential Energy Watermarking of DCT Encoded Images and Video. IEEE Transactions on Image Processing 10(1), 148–158 (2001)

    Article  MATH  Google Scholar 

  5. Doncel, V.R., Nikolaidis, N., Pitas, I.: An Optimal Detector Structure for the Fourier Descriptors Domain Watermarking of 2D Vector Graphics. IEEE Transactions on Visualization and Computer Graphics 13(5), 851–863 (2007)

    Article  Google Scholar 

  6. Yan, H., Li, J., Wen, H.: A Key Points-based Blind Watermarking Approach for Vector Geospatial Data. Computers, Environment and Urban Systems 35(6), 485–492 (2011)

    Article  Google Scholar 

  7. Wang, C.J., Peng, Z.Y., Peng, Y.W., Yu, L., Wang, J.Z., Zhao, Q.Z.: Watermarking Geographical Data on Spatial Topological Relations. Multimedia Tools Applications 57(1), 67–89 (2012)

    Article  Google Scholar 

  8. Jin, X., Zhang, Z., Wang, J., Li, D.: Watermarking Spatial Trajectory Database. In: Zhou, L., Ooi, B., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 56–67. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Lucchese, C., Vlachos, M., Rajan, D., Yu, P.S.: Rights Protection of Trajectory Datasets with Nearest-neighbor Preservation. The VLDB Journal 19, 531–556 (2010)

    Article  Google Scholar 

  10. Sion, R., Atallah, M., Prabhakar, S.: Resilient Rights Protection for Sensor Streams. In: IEEE International Conference on Very Large Databases, vol. 30, pp. 732–743 (2004)

    Google Scholar 

  11. Sion, R., Prabhakar, S.: Rights Protection for Discrete Numeric Streams. IEEE Transactions on Knowledge and Data Engineering 18(5), 699–714 (2006)

    Article  Google Scholar 

  12. Yuan, N.J., Zheng, Y., Zhang, L., Xie, X.: T-Finder: A Recommender System for Finding Passengers and Vacant Taxis. IEEE Transactions on Knowlege and Data Enginerring 25(10), 2390–2403 (2013)

    Article  Google Scholar 

  13. Ma, S., Zheng, Y., Wolfson, O.: T-Share: A Large-Scale Dynamic Taxi Ridesharing. In: IEEE International Conference on Data Engineering, pp. 410–421 (2013)

    Google Scholar 

  14. Aung, H.H., Guo, L., Tan, K.-L.: Mining sub-trajectory cliques to find frequent routes. In: Nascimento, M.A., Sellis, T., Cheng, R., Sander, J., Zheng, Y., Kriegel, H.-P., Renz, M., Sengstock, C. (eds.) SSTD 2013. LNCS, vol. 8098, pp. 92–109. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  15. Lee, J.G., Han, J., Whang, K.Y.: Trajectory Clustering: A Partition-and-Group Framework. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 593–604 (2007)

    Google Scholar 

  16. Muckell, J., Hwang, J.H., Lawson, C.T., Ravi, S.S.: Algorithms for Compressing GPS Trajectory Data: An Empirical Evaluation. In: Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 402–405 (2010)

    Google Scholar 

  17. Chen, M., Xu, M., Franti, P.: A Fast O(N) Multiresolution Polygonal Approximation Algorithm for GPS Trajectory Simplification. IEEE Transactions on Image Processing 21, 2770–2785 (2012)

    Article  MathSciNet  Google Scholar 

  18. Potamias, M., Patroumpas, K., Sellis, T.: Sampling Trajectory Streams with Spatiotemporal Criteria. In: International Conference on Scientific and Statistical Database Management, pp. 275–284 (2006)

    Google Scholar 

  19. Muckell, J., Hwang, J.H., Patil, V., Lawson, C.T., Ravi, S.S.: SQUISH: An Online Approach for GPS Trajectory Compression. In: International Conference on Computing for Geospatial Research & Applications, p. 13 (2011)

    Google Scholar 

  20. Muckell, J., Olsen, P.W., Hwang, J.H., Lawson, C.T., Ravi, S.S.: Compression of Trajectory Data: A Comprehensive Evaluation and New Approach. GeoInformatica (2013), doi:10.1007/s10707-013-0184-0

    Google Scholar 

  21. Keogh, E., Chu, S., Hart, D., Pazzani, M.: An Online Algorithm for Segmenting Time Series. In: Proceedings of IEEE International Conference on Data Mining, pp. 289–296 (2001)

    Google Scholar 

  22. Douglas, D.H., Peucker, T.K.: Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature. Canadian Cartographer 10, 112–122 (1973)

    Article  Google Scholar 

  23. Lee, W.C., Krumm, J.: Trajectory preprocessing. In: Computing with Spatial Trajectories, pp. 3–33. Springer, New York (2011)

    Chapter  Google Scholar 

  24. Schneier, B.: Applied Cryptography. John Wiley and Sons (1996)

    Google Scholar 

  25. Chen, B.: Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding. IEEE Transactions on Information Theory 47(4), 1423–1443 (2001)

    Article  MATH  Google Scholar 

  26. Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: Driving directions based on taxi trajectories. In: Proc. of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 99–108 (2010)

    Google Scholar 

  27. Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: Proc. of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 316–324 (2011)

    Google Scholar 

  28. Cox, I., Miller, M., Bloom, J.: Digital watermarking. Morgan Kaufmann (2001)

    Google Scholar 

  29. Srinivasan, S., Dhakar, N.S.: Route-choice Modeling using GPS-based Travel Surveys (2011-008) (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, Wuhan University, Wuhan, Hubei, 430072, China

    Mingliang Yue, Zhiyong Peng & Yuwei Peng

  2. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia

    Kai Zheng

Authors
  1. Mingliang Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiyong Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kai Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuwei Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, 50 Nanyang Avenue, 639798, Singapore, Singapore

    Sourav S. Bhowmick

  2. Department of Computer Science, Utah State University, Old Main Hill, 4205, 84322-4205, Logan, UT, USA

    Curtis E. Dyreson

  3. Department of Computer Science, Aalborg University, Selma Lagerløfs Vej, 300, 9220, Aalborg Øst, Denmark

    Christian S. Jensen

  4. Department of Computer Science, National University of Singapore, 13 Computing Drive, 117417, Singapore, Singapore

    Mong Li Lee

  5. Department of Computer Science, Udayana University, Jl. Kampus Unud Jimbaran Bali, 80364, Badung, Bali, Indonesia

    Agus Muliantara

  6. Information Systems Engineering, Christian-Albrechts-Universität zu Kiel, Olshausenstrasse 40, 24098, Kiel, Germany

    Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Yue, M., Peng, Z., Zheng, K., Peng, Y. (2014). Rights Protection for Trajectory Streams. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds) Database Systems for Advanced Applications. DASFAA 2014. Lecture Notes in Computer Science, vol 8422. Springer, Cham. https://doi.org/10.1007/978-3-319-05813-9_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05813-9_27

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05812-2

  • Online ISBN: 978-3-319-05813-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation