Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Spatial and Temporal Databases

SSTD 2007: Advances in Spatial and Temporal Databases pp 385–402Cite as

A Study for the Parameters of a Distributed Framework That Handles Spatial Areas

  • Conference paper

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

Abstract

In this work we study the construction of a framework for autonomous sites that are bound to spatial information and that form an overlay network; we investigate the parameters of such a distributed system in order to perform search guided by locality and directionality in space. We present the main parameters of the framework and propose appropriate values for them. A theoretical study discusses the overall search efficiency limits for two approaches concerning the main framework parameter, i.e. the distance metric. Furthermore, the behavior of the rest of the framework parameters is examined based on an experimental study.

This work has been funded by the project PENED 2003. The project is cofinanced 75% of public expenditure through EC - European Social Fund, 25% of public expenditure through Ministry of Development - General Secretariat of Research and Technology and through private sector, under measure 8.3 of OPERATIONAL PROGRAMME “COMPETITIVENESS” in the 3rd Community Support Programme.

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. Araujo, F., Rodrigues, L.: Geopeer: A location-aware peer-to-peer system (2004)

    Google Scholar 

  2. Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: A multiattribute addressable network for grid information services. In: Proc. of Grid (2003)

    Google Scholar 

  3. Contla, P.A., Stojmenovic, M.: Estimating hop counts in position based routing schemes for ad hoc networks. Telecommunication Systems 22(1-4), 109–110 (2003)

    Article  Google Scholar 

  4. Ganesan, P., Yang, B., Garcia-Molina, H.: One torus to rule them all: Multi-dimensional queries in p2p systems. In: Proc.of WebDB (2004)

    Google Scholar 

  5. Harwood, A., Tanin, E.: Hashing spatial content over peer-to-peer networks. In: Proc.of ATNAC (2003)

    Google Scholar 

  6. Jagadish, H.V., Ooi, B.C., Vu, Q.H., Zhang, R., Zhou, A.: VBI-tree: A peer-to-peer framework for supporting multi-dimensional indexing schemes. In: Proc. of ICDE (2005)

    Google Scholar 

  7. Kantere, V.: Query management in P2P overlays. PhD thesis, National Technical University of Athens, School of Electrical and Computer Engineering, Forthcoming work

    Google Scholar 

  8. Kantere, V., Sellis, T., Skiadopoulos, S.: Storing and indexing spatial data in p2p systems (Submitted for publication), http://www.dblab.ece.ntua.gr/~verena/spatialp2p.pdf

  9. Lee, J., Lee, H., Kang, S., Choe, S., Song, J.: CISS: An efficient object clustering framework for DHT-based peer-to-peer applications. In: Proc.of DBISP2P (2004)

    Google Scholar 

  10. Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad-hoc networks. IEEE Network Magazine, pp. 30–39 (November 2001)

    Google Scholar 

  11. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proc. of SIGCOMM (2001)

    Google Scholar 

  12. Sahin, O.D., Antony, S., Agrawal, D., Abbadi, A.E.: PRoBe: Multi-dimensional range queries in p2p networks. In: Proc. of WiSe (2005)

    Google Scholar 

  13. Schmidt, C., Parashar, M.: Flexible information discovery in decentralized distributed systems. In: Proc. of HPDC (2003)

    Google Scholar 

  14. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. of SIGCOMM (2001)

    Google Scholar 

  15. Zhang, C., Krishnamurthy, A., Wang, R.Y.: Skipindex: Towards a scalable peer-to-peer index service for high dimensional data. Technical Report (TR-703-04) (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electr. and Comp. Engineering, National Technical University of Athens,  

    Verena Kantere & Timos Sellis

Authors
  1. Verena Kantere
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Timos Sellis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dimitris Papadias Donghui Zhang George Kollios

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kantere, V., Sellis, T. (2007). A Study for the Parameters of a Distributed Framework That Handles Spatial Areas. In: Papadias, D., Zhang, D., Kollios, G. (eds) Advances in Spatial and Temporal Databases. SSTD 2007. Lecture Notes in Computer Science, vol 4605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73540-3_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73540-3_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73539-7

  • Online ISBN: 978-3-540-73540-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation