Indexing Distributed and Heterogeneous Resources

  • Michał Chromiak
  • Krzysztof Stencel
  • Kazimierz Subieta
Part of the Communications in Computer and Information Science book series (CCIS, volume 124)


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.


object-oriented database query language ODRA SBQL distributed database heterogeneous database query optimization index updatable view 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    OMG: Catalog of OMG CORBA®/IIOP® Specifications (2010),
  2. 2.
    Wikipedia: List of Web service specifications (2010),
  3. 3.
    Jini architecture specification, Version 2.1 (March 2009),
  4. 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)CrossRefzbMATHGoogle Scholar
  5. 5.
    Sobolewski, M.W.: SORCER: Computing and Metacomputing Intergrid. In: Proc. 10th International Conference on Enterprise Information Systems, Barcelona, Spain (2008)Google Scholar
  6. 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-5Google Scholar
  7. 7.
    Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)Google Scholar
  8. 8.
    ODRA (Object Database for Rapid Application development): Description and programmer manual (2010),
  9. 9.
    Stack-Based Architecture (SBA) and Stack-Based Query Language, SBQL (2010),
  10. 10.
    Kozankiewicz, H.: Updateable Object Views. Ph.D Thesis, Institute of Computer Science Polish Academy of Sciences, Warsaw (2005),
  11. 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)CrossRefGoogle Scholar
  12. 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. 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-9Google Scholar
  14. 14.
    e-Gov Bus - Advanced e-Government Information Service Bus (European Commission 6-th Framework Programme, IST-26727) (2009),
  15. 15.
    VIDE - VIsualize all moDel drivEn programming (European Commission 6-th Framework Programme, IST 033606 STP) (2009),
  16. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Michał Chromiak
    • 1
  • Krzysztof Stencel
    • 2
  • Kazimierz Subieta
    • 3
    • 4
  1. 1.Institute of Computer ScienceMaria Curie-Skłodowska UniversityLublinPoland
  2. 2.Institute of InformaticsUniversity of WarsawWarsawPoland
  3. 3.Polish-Japanese Institute of Information TechnologyWarsawPoland
  4. 4.Institute of Computer Science Polish Academy of SciencesWarsawPoland

Personalised recommendations