Skip to main content
SpringerLink
Log in

Indexing Distributed and Heterogeneous Resources

  • Conference paper
U- and E-Service, Science and Technology (UNESST 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 124))

Included in the following conference series:

  • 734 Accesses

Abstract

Indexing virtually integrated distributed, heterogeneous and defragmented resources is a serious challenge that so far was not even considered in the database literature. However, it is difficult to imagine that very large integrated resources (millions or billions of objects) can be processed without indexes. This paper presents the pioneering approach to solve the problem. Our idea is based on SBQL object-oriented virtual updatable views that are implemented in the ODRA system. SBQL views have full algorithmic power concerning mapping of stored objects into virtual ones and full algorithmic power in mapping updates addressing virtual objects into updates of stored objects. An important concept that allows to achieve that is called virtual identifier. Virtual identifiers can be used as non-key values in indexes. Because an integrator of Distributed, heterogeneous and defragmented resources can be implemented as an SBQL view, it is possible to use its virtual identifiers to create any indexes addressing such resources. The paper presents the motivation for the research, explains the idea of SBQL views and presents the idea of such an index.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. OMG: Catalog of OMG CORBA®/IIOP® Specifications (2010), http://www.omg.org/technology/documents/corba_spec_catalog.htm

  2. Wikipedia: List of Web service specifications (2010), http://en.wikipedia.org/wiki/List_of_Web_service_specifications

  3. Jini architecture specification, Version 2.1 (March 2009), http://www.jini.org/wiki/Jini_Architecture_Specification

  4. Kuliberda, K., Adamus, R., Wislicki, J., Kaczmarski, K., Kowalski, T.M., Subieta, K.: A Generic Proposal for a Transparent Integration of Distributed Data by an Autonomous Layer in a Virtual Repository. Multiagent and Grid Systems, an International Journal (MAGS) 3(4), 393–410 (2007)

    Article  MATH  Google Scholar 

  5. Sobolewski, M.W.: SORCER: Computing and Metacomputing Intergrid. In: Proc. 10th International Conference on Enterprise Information Systems, Barcelona, Spain (2008)

    Google Scholar 

  6. Sobolewski, M.W.: Federated Collaborations with Exertions. In: Proc. of 17th IEEE Intl. Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises, pp. 127–132. IEEE Computer Society, Los Alamitos (2008) ISBN 978-0-7695-3315-5

    Google Scholar 

  7. Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)

    Google Scholar 

  8. ODRA (Object Database for Rapid Application development): Description and programmer manual (2010), http://www.sbql.pl/various/ODRA/ODRA_manual.html

  9. Stack-Based Architecture (SBA) and Stack-Based Query Language, SBQL (2010), http://www.sbql.pl/

  10. Kozankiewicz, H.: Updateable Object Views. Ph.D Thesis, Institute of Computer Science Polish Academy of Sciences, Warsaw (2005), http://www.sbql.pl/phds/

  11. Kozankiewicz, H., Stencel, K., Subieta, K.: Implementation of Federated Databases Through Updatable Views. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 610–619. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Kozankiewicz, H., Stencel, K., Subieta, K.: Integration of Heterogeneous Resources through Updatable Views. In: Proc. 13th IEEE Intl. Workshops on Enabling Technologies (WETICE 2004), Modena, Italy, pp. 309–314. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  13. Adamus, R., Kaczmarski, K., Stencel, K., Subieta, K.: SBQL Object Views - Unlimited Mapping and Updatability. In: Proceedings of the First International Conference on Object Databases, ICOODB 2008, Berlin, March 13-14, pp. 119–140 (2008) ISBN 078-7399-412-9

    Google Scholar 

  14. e-Gov Bus - Advanced e-Government Information Service Bus (European Commission 6-th Framework Programme, IST-26727) (2009), http://www.egov-bus.org/web/guest/home

  15. VIDE - VIsualize all moDel drivEn programming (European Commission 6-th Framework Programme, IST 033606 STP) (2009), http://www.vide-ist.eu/

  16. Cybula, P., Subieta, K.: Query Optimization through Cached Queries for Object-Oriented Query Language SBQL. In: Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science. LNCS, vol. 5901 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Maria Curie-Skłodowska University, Lublin, Poland

    Michał Chromiak

  2. Institute of Informatics, University of Warsaw, Warsaw, Poland

    Krzysztof Stencel

  3. Polish-Japanese Institute of Information Technology, Warsaw, Poland

    Kazimierz Subieta

  4. Institute of Computer Science Polish Academy of Sciences, Warsaw, Poland

    Kazimierz Subieta

Authors
  1. Michał Chromiak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Stencel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kazimierz Subieta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hannam University, Daejeon, South Korea

    Tai-hoon Kim

  2. Hosei University, 3-7-2, Kajino-cho, Koganei-shi, 184-8584, Tokyo, Japan

    Jianhua Ma

  3. National Chiao Tung University, Hsinchu, Taiwan

    Wai-chi Fang

  4. Hannam University, 133 Ojeong-dong, 306-791, Daeduk-gu, Daejeon, Korea

    Byungjoo Park

  5. University of Tasmania, 7001, Hobart, Australia

    Byeong-Ho Kang

  6. University of Warsaw & Infobright Inc., Poland

    Dominik Ślęzak

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chromiak, M., Stencel, K., Subieta, K. (2010). Indexing Distributed and Heterogeneous Resources. In: Kim, Th., Ma, J., Fang, Wc., Park, B., Kang, BH., Ślęzak, D. (eds) U- and E-Service, Science and Technology. UNESST 2010. Communications in Computer and Information Science, vol 124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17644-9_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17644-9_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17643-2

  • Online ISBN: 978-3-642-17644-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation