Article

Index structures and algorithms for querying distributed RDF repositories

Authors:

Heiner Stuckenschmidt,

Richard Vdovjak,

Geert-Jan Houben, and

Jeen BroekstraAuthors Info & Claims

WWW '04: Proceedings of the 13th international conference on World Wide Web

May 2004

Pages 631 - 639

https://doi.org/10.1145/988672.988758

Published: 17 May 2004 Publication History

Abstract

A technical infrastructure for storing, querying and managing RDFdata is a key element in the current semantic web development. Systems like Jena, Sesame or the ICS-FORTH RDF Suite are widelyused for building semantic web applications. Currently, none ofthese systems supports the integrated querying of distributed RDF repositories. We consider this a major shortcoming since the semanticweb is distributed by nature. In this paper we present an architecture for querying distributed RDF repositories by extending the existing Sesame system. We discuss the implications of our architectureand propose an index structure as well as algorithms forquery processing and optimization in such a distributed context.

References

[1]

P. Bernstein and D. Chiu. Using semi-joins to solve relational queries. Journal of the ACM, 28:25--40, 1981.

Digital Library

[2]

E. Bertino. An indexing technique for object-oriented databases. In Proceedings of the Seventh International Conference on Data Engineering, April 8-12, 1991, Kobe, Japan, pages 160--170. IEEE Computer Society, 1991.

Digital Library

[3]

E. Bertino and P. Foscoli. Index organizations for object-oriented database systems. TKDE, 7(2):193--209, 1995.

Digital Library

[4]

J. Broekstra, A. Kampman, and F. van Harmelen. Sesame: A generic architecture for storing and querying rdf and rdf schema. In The Semantic Web - ISWC 2002, volume 2342 of LNCS, pages 54--68. Springer, 2002.

Digital Library

[5]

V. Christophides, D. Plexousakisa, M. Scholl, and S. Tourtounis. On labeling schemes for the semantic web. In Proceedings of the 13th World Wide Web Conference, pages 544--555, 2003.

Digital Library

[6]

A. Halevy. Answering queries using views - a survey. The VLDB Journal, 10(4):270--294, 2001.

Digital Library

[7]

J. Hendler. Agents and the semantic web. IEEE Intelligent Systems, (2), 2001.

Digital Library

[8]

H. Hsiao, M. Chen, and P. Yu. Parallel execution of hash joins in parallel databases. IEEE Transactions on Parallel and Distributed Systems, 8:872--883, 1997.

Digital Library

[9]

Y. Ioannidis and E. Wong. Query optimization by simulated annealing. In ACM SIGMOD International Conference on Management of Data, pages 9--22. ACM:Press, 1987.

Digital Library

[10]

D. Kossmann. The state of the art in distributed query processing. ACM Computing Surveys, 32(4):422--469, 2000.

Digital Library

[11]

G. Moerkotte. Constructing optimal bushy trees possibly containing cross products for order preserving joins is in p, tr-03-012. Technical report, University of Mannheim, 2003.

[12]

K. Ono and G. M. Lohman. Measuring the complexity of join enumeration in query optimization. In 16th International Conference on Very Large Data Bases, pages 314--325. Morgan Kaufmann, 1990.

Digital Library

[13]

M. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.

Digital Library

[14]

D. Rotem. Spatial join indices. In Proceedings of International Conference on Data Engineering, 1991.

Digital Library

[15]

W. Scheufele and G. Moerkotte. Constructing optimal bushy processing trees for join queries is np-hard, tr-96-011. Technical report, University of Mannheim, 1996.

Digital Library

[16]

B. Shidlovsky and E. Bertino. A graph-theoretic approach to indexing in object-oriented databases. In S. Y. W. Su, editor, Proceedings of the Twelfth International Conference on Data Engineering, February 26 - March 1, 1996, New Orleans, Louisiana, pages 230--237. IEEE Computer Society, 1996.

Digital Library

[17]

M. Steinbrunn, G. Moerkotte, and A. Kemper. Heuristic and randomized optimization for join ordering problem. The VLDB Journal, 6:191--208, 1997.

Digital Library

[18]

M. Stillger and M. Spiliopoulou. Genetic programming in database query optimization. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 388--393. MIT Press, 1996.

Digital Library

[19]

A. Swami. Optimization of large join queries: combining heuristics and combinatorial techniques. In ACM SIGMOD International Conference on Management of Data, pages 367--376. ACM:Press, 1989.

Digital Library

[20]

A. Swami and A. Gupta. Optimization of large join queries. In ACM SIGMOD International Conference on Management of Data, pages 8--17. ACM:Press, 1988.

Digital Library

[21]

Z. Xie and J. Han. Join index hierarchies for supporting efficient navigations in object-oriented databases. In Proceedings of the International Conference on Very Large Data Bases, pages 522--533, 1994.

Digital Library

[22]

C. Yu and W. Meng. Principles of Database Query Processing for Advanced Applications. Morgan Kaufmann Publishers, 1998.

Digital Library

Cited By

Gu ZCorcoglioniti FLanti DMosca AXiao GXiong JCalvanese D(2024)A systematic overview of data federation systemsSemantic Web10.3233/SW-22320115:1(107-165)Online publication date: 12-Jan-2024
https://doi.org/10.3233/SW-223201
Ghosh RGhosh H(2023)Distributed Knowledge ManagementDistributed Systems10.1002/9781119825968.ch15(399-431)Online publication date: 10-Feb-2023
https://doi.org/10.1002/9781119825968.ch15
Arsić BÐokić-Petrović MSpalević PMilentijević IRančić DŽivanović M(2019)SpecINT: A framework for data integration over cheminformatics and bioinformatics RDF repositoriesSemantic Web10.3233/SW-18032710:4(795-813)Online publication date: 23-May-2019
https://doi.org/10.3233/SW-180327
Show More Cited By

Index Terms

Index structures and algorithms for querying distributed RDF repositories
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Parallel and distributed DBMSs
  2. Information storage systems
    1. Storage architectures
      1. Distributed storage

Recommendations

Towards distributed processing of RDF path queries

A technical infrastructure for storing, querying and managing RDF data is a key element in the current semantic web development. Systems like Jena, Sesame or the ICS-FORTH RDF Suite are widely used for building semantic web applications. Currently, none ...
Read More
Comparing data summaries for processing live queries over Linked Data

A growing amount of Linked Data--graph-structured data accessible at sources distributed across the Web--enables advanced data integration and decision-making applications. Typical systems operating on Linked Data collect (crawl) and pre-process (index) ...
Read More
Data summaries for on-demand queries over linked data
WWW '10: Proceedings of the 19th international conference on World wide web

Typical approaches for querying structured Web Data collect (crawl) and pre-process (index) large amounts of data in a central data repository before allowing for query answering. However, this time-consuming pre-processing phase however leverages the ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WWW '04: Proceedings of the 13th international conference on World Wide Web

May 2004

754 pages

ISBN:158113844X

DOI:10.1145/988672

Conference Chairs:
Stuart Feldman
IBM Research
,
Mike Uretsky
New York University
,
Program Chairs:
Marc Najork
Microsoft Research
,
Craig Wills
Worcester Polytechnic Institute

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WWW04

Sponsor:

ACM

WWW04: The 2004 World Wide Web Conference ( in conjunction with ACM Conference on Electronic Commerce [EC'04])

May 17 - 20, 2004

NY, New York, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

68
Total Citations
View Citations
1,309
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Other Metrics

View Author Metrics

Citations

Cited By

Gu ZCorcoglioniti FLanti DMosca AXiao GXiong JCalvanese D(2024)A systematic overview of data federation systemsSemantic Web10.3233/SW-22320115:1(107-165)Online publication date: 12-Jan-2024
https://doi.org/10.3233/SW-223201
Ghosh RGhosh H(2023)Distributed Knowledge ManagementDistributed Systems10.1002/9781119825968.ch15(399-431)Online publication date: 10-Feb-2023
https://doi.org/10.1002/9781119825968.ch15
Arsić BÐokić-Petrović MSpalević PMilentijević IRančić DŽivanović M(2019)SpecINT: A framework for data integration over cheminformatics and bioinformatics RDF repositoriesSemantic Web10.3233/SW-18032710:4(795-813)Online publication date: 23-May-2019
https://doi.org/10.3233/SW-180327
Gaona García PFermoso García ASánchez Alonso S(2017)Exploring the Relevance of Europeana Digital Resources: Preliminary Ideas on Europeana Metadata QualityRevista Interamericana de Bibliotecología10.17533/udea.rib.v40n1a0640:1(59-69)Online publication date: 1-Jan-2017
https://doi.org/10.17533/udea.rib.v40n1a06
Gaona-Garcia PSanchez-Alonso SFermoso García A(2017)Visual analytics of Europeana digital library for reuse in learning environmentsOnline Information Review10.1108/OIR-04-2016-011441:6(840-859)Online publication date: 9-Oct-2017
https://doi.org/10.1108/OIR-04-2016-0114
Sabri MGangemi ALeonardi SPanconesi A(2015)A Hybrid Framework for Online Execution of Linked Data QueriesProceedings of the 24th International Conference on World Wide Web10.1145/2740908.2741751(515-519)Online publication date: 18-May-2015
https://dl.acm.org/doi/10.1145/2740908.2741751
Papailiou NTsoumakos DKarras PKoziris NSellis TDavidson SIves Z(2015)Graph-Aware, Workload-Adaptive SPARQL Query CachingProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2723714(1777-1792)Online publication date: 27-May-2015
https://dl.acm.org/doi/10.1145/2723372.2723714
Kacfah Emani CCullot NNicolle C(2015)Understandable Big DataComputer Science Review10.1016/j.cosrev.2015.05.00217:C(70-81)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.cosrev.2015.05.002
Gu DWan L(2014)A XML Information Integration Model Based on OntologyApplied Mechanics and Materials10.4028/www.scientific.net/AMM.496-500.2295496-500(2295-2298)Online publication date: Jan-2014
https://doi.org/10.4028/www.scientific.net/AMM.496-500.2295
Umbrich JHogan APolleres ADecker S(2014)Link traversal querying for a diverse Web of DataSemantic Web10.3233/SW-1401646:6(585-624)Online publication date: 10-Dec-2014
https://doi.org/10.3233/SW-140164
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents