Index structures and algorithms for querying distributed RDF repositories

Thirteenth International World Wide Web Conference Proceedings, WWW2004

Volumn , Issue , 2004, Pages 631-639

  Stuckenschmidt, Heiner ^a   Vdovjak, Richard ^b   Houben, Geert Jan ^b   Broekstra, Jeen ^c  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c Aduna BV Amerfoort   (Netherlands)

Author keywords

Index Structures; Optimization; RDF Querying

Indexed keywords

ALGORITHMS; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; OPTIMIZATION; PROBLEM SOLVING; SEMANTICS; WORLD WIDE WEB;

INDEX STRUCTURES; INTEGRATED QUERYING; RDF QUERYING; SEMANTIC WEBS;

QUERY LANGUAGES;

EID: 19944400130     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/988672.988758     Document Type: Conference Paper

References (22)

1. P. Bernstein and D. Chiu. Using semi-joins to solve relational queries. Journal of the ACM, 28:25-40, 1981.
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.
3. E. Bertino and P. Foscoli. Index organizations for object-oriented database systems. TKDE, 7(2): 193-209, 1995.
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.
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.
6. A. Halevy. Answering queries using views - a survey. The VLDB Journal, 10(4):270-294, 2001.
7. J. Hendler. Agents and the semantic web. IEEE Intelligent Systems, (2), 2001.
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.
9. Y. Ioannidis and E. Wong. Query optimization by simulated annealing. In ACM SICMOD International Conference on Management of Data, pages 9-22. ACM:Press, 1987.
10. D. Kossmann. The state of the art in distributed query processing. ACM Computing Surveys, 32(4):422-469, 2000.
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.
13. M. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.
14. D. Rotem. Spatial join indices. In Proceedings of International Conference on Data Engineering, 1991.
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.
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.
17. M. Steinbrunn, G. Moerkotte, and A. Kemper. Heuristic and randomized optimization for join ordering problem. The VLDB Journal, 6:191-208, 1997.
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.
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.
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.
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.
22. C. Yu and W. Meng. Principles of Database Query Processing for Advanced Applications. Morgan Kaufmann Publishers, 1998.