Skip to main content
SpringerLink
Log in

On Transformation-Based Spatial Access Methods with Monotone Norms

  • Conference paper
  • First Online:
Future Data and Security Engineering (FDSE 2017)

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

Included in the following conference series:

  • 1864 Accesses

Abstract

A norm-induced distance metric for spatially extended objects provides a formal basis for analytical work in transformation-based multidimensional spatial access methods such as locality preservation of the underlying transformation. We study a monotone-normed distance metric on the space of multidimensional polytopes, and prove a tight relationship between the distance metrics on the original space of k-dimensional hyperrectangles and the transform space of 2k-dimensional points via an arbitrary monotone norm under the corner transformation.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Dai, H.K., Su, H.C.: Clustering performance of 3-dimensional Hilbert curves. In: Gu, Q., Hell, P., Yang, B. (eds.) AAIM 2014. LNCS, vol. 8546, pp. 299–311. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07956-1_27

    Google Scholar 

  2. Dai, H.K., Su, H.C.: Norm-based locality measures of two-dimensional Hilbert curves. In: Dondi, R., Fertin, G., Mauri, G. (eds.) AAIM 2016. LNCS, vol. 9778, pp. 14–25. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41168-2_2

    Chapter  Google Scholar 

  3. Dai, H.K., Whang, K.-Y., Su, H.C.: Locality of corner transformation for multidimensional spatial access methods. Electron. Notes Theor. Comput. Sci. 212, 133–148 (2008)

    Article  MATH  Google Scholar 

  4. Ewald, G.: Combinatorial Convexity and Algebraic Geometry. Graduate Texts in Mathematics 168. Springer, New York (1996). https://doi.org/10.1007/978-1-4612-4044-0

    Book  MATH  Google Scholar 

  5. Faloutsos, C.: Multiattribute hashing using Gray codes. In: Zaniolo, C. (ed.) Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington, D.C., 28–30 May 1986, pp. 227–238. ACM Press (1986)

    Google Scholar 

  6. Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 29–31 March 1989, Philadelphia, Pennsylvania, pp. 247–252. ACM Press (1989)

    Google Scholar 

  7. Henk, M., Richter-Gebert, J., Ziegler, G.M.: Basic properties of convex polytopes. In: Toth, C.D., O’Rourke, J., Goodman, J.E. (eds.) Handbook of Discrete and Computational Geometry. Chapman and Hall/CRC Press Inc., Boca Raton (2017)

    Google Scholar 

  8. Lee, M.-J., Whang, K.-Y., Han, W.-S., Song, I.-Y.: Adaptive row major order: a new space filling curve for efficient spatial join processing in the transform space. J. Syst. Softw. 78(3), 257–269 (2005)

    Article  Google Scholar 

  9. Lee, M.-J., Whang, K.-Y., Han, W.-S., Song, I.-Y.: Transform-space view: performing spatial join in the transform space using original-space indexes. IEEE Trans. Knowl. Data Eng. 18(2), 1–16 (2006)

    Article  Google Scholar 

  10. Munkres, J.R.: Topology, 2nd edn. Pearson Higher Education, New York City (1999)

    MATH  Google Scholar 

  11. Nievergelt, J., Hinrichs, K.: Storage and access structures for geometric data bases. In: Ghosh, S.P., Kambayashi, Y., Tanaka, K. (eds.) Foundations of Data Organization. Springer, Boston (1987). https://doi.org/10.1007/978-1-4613-1881-1_37

    Google Scholar 

  12. Orenstein, J.A., Merrett, T.H.: A class of data structures for associative searching. In: Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 2–4 April 1984, Waterloo, Ontario, Canada, pp. 181–190. ACM (1984)

    Google Scholar 

  13. Pagel, B.-U., Six, H.-W., Toben, H.: The transformation technique for spatial objects revisited. In: Abel, D., Chin Ooi, B. (eds.) SSD 1993. LNCS, vol. 692, pp. 73–88. Springer, Heidelberg (1993). https://doi.org/10.1007/3-540-56869-7_5

    Chapter  Google Scholar 

  14. Seeger, B., Kriegel, H.-P.: Techniques for design and implementation of efficient spatial access methods. In: Bancilhon, F., DeWitt, D.J. (eds.) Fourteenth International Conference on Very Large Data Bases, Proceedings, August 29 – September 1, 1988, Los Angeles, California, USA, pp. 360–371. Morgan Kaufmann (1988)

    Google Scholar 

  15. Song, J.-W., Whang, K.-Y., Lee, Y.-K., Lee, M.-J., Han, W.-S., Park, B.-K.: The clustering property of corner transformation for spatial database applications. Inf. Softw. Technol. 44(7), 419–429 (2002)

    Article  Google Scholar 

  16. Song, J.-W., Whang, K.-Y., Kim, S.-W.: The clustering property of corner transformation in spatial databases. Division of Computer Science, Korea Advanced Institute of Science and Technology, Technical report CS/TR-96-105, November 1996

    Google Scholar 

  17. Song, J.-W., Whang, K.-Y., Lee, Y.-K., Lee, M.-J., Kim, S.-W.: Spatial join processing using corner transformation. IEEE Trans. Knowl. Data Eng. 11(4), 688–695 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Oklahoma State University, Stillwater, OK, 74078, USA

    H. K. Dai

Authors
  1. H. K. Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. K. Dai .

Editor information

Editors and Affiliations

  1. HCMC University of Technology, Ho Chi Minh City, Vietnam

    Tran Khanh Dang

  2. Johannes Kepler University Linz, Linz, Austria

    Roland Wagner

  3. Johannes Kepler University Linz, Linz, Austria

    Josef Küng

  4. Ho Chi Minh City University of Technolog , Ho Chi Minh City, Vietnam

    Nam Thoai

  5. Hosei University, Koganei, Tokyo, Japan

    Makoto Takizawa

  6. University of Vienna, Vienna, Austria

    Erich J. Neuhold

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dai, H.K. (2017). On Transformation-Based Spatial Access Methods with Monotone Norms. In: Dang, T., Wagner, R., Küng, J., Thoai, N., Takizawa, M., Neuhold, E. (eds) Future Data and Security Engineering. FDSE 2017. Lecture Notes in Computer Science(), vol 10646. Springer, Cham. https://doi.org/10.1007/978-3-319-70004-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70004-5_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70003-8

  • Online ISBN: 978-3-319-70004-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation