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

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

  • Conference paper
Advances in Spatial and Temporal Databases (SSTD 2007)

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

Included in the following conference series:

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 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. 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