Towards distributed processing of RDF path queries

International Journal of Web Engineering and Technology

Volumn 2, Issue 2-3, 2005, Pages 207-230

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

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c Aduna   (Netherlands)

^d VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^e WISE Laboratory for Web and Information System Engineering   (Netherlands)

Author keywords

Index structures; Optimisation; RDF querying

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; DATA ACQUISITION; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; SEMANTICS; WORLD WIDE WEB;

INDEX STRUCTURES; RDF QUERYING;

QUERY LANGUAGES;

EID: 31544461491     PISSN: 14761289     EISSN: 17419212     Source Type: Journal    
DOI: 10.1504/ijwet.2005.008484     Document Type: Article

References (21)

1. Bernstein, P.A. and Chiu, D.W. (1981) 'Using semi-joins to solve relational queries', Journal of the ACM, Vol. 28, pp.25-40.
2. Bertino, E. (1991) 'An indexing technique for object-oriented databases', in Proceedings of the 7th International Conference on Data Engineering, April 8-12, Kobe, Japan, IEEE Computer Society, pp. 160-170.
3. Bertino, E. and Foscoli, P. (1995) 'Index organizations for object-oriented database systems', TKDE, Vol. 7, No. 2, pp. 193-209.
4. Broekstra, J., Kampman, A. and van Harmelen, F. (2002) 'Sesame: a generic architecture for storing and querying rdf and rdf schema', in The Semantic Web - ISWC 2002, Vol. 2342 of Lecture Notes in Computer Science, Springer, pp.54-68.
5. Christophides, V., Plexousakisa, D., Scholl, M. and Tourtounis, S. (2003) 'On labeling schemes for the semantic web', Proceedings of the 13th World Wide Web Conference, pp.544-555.
6. Halevy (2001) 'A. answering queries using views - a survey', The VLDB Journal, Vol. 10, No. 4, pp.270-294.
7. Hayes, P. (2002) 'RDF model theory', Working Draft, W3C.
8. Hendler, J. (2001) 'Agents and the semantic web', IEEE Intelligent Systems, Vol. 2.
9. Hsiao, H., Chen, M. and Yu, P. (1997) 'Parallel execution of hash joins in parallel databases', IEEE Transactions on Parallel and Distributed Systems, Vol. 8, pp.872-883.
10. Ioannidis, Y.E. and Wong, E. (1987) 'Query optimization by simulated annealing', ACM SIGMOD International Conference on Management of Data and Symposium on Principles of Database Systems Archive, ACM Press, pp.9-25.
11. Kossmann, D. (2000) 'The state of the art in distributed query processing', ACM Computing Surveys, Vol. 32, No. 4, pp.422-469.
12. Moerkotte, G. (2003) 'Constructing optimal bushy trees possibly containing cross products for order preserving joins is in p, tr-03-012', Technical Report, University of Mannheim.
13. Ono, K. and Lohman, G.M. (1990) 'Measuring the complexity of join enumeration in query optimization', 16th International Conference on Very Large Databases, Morgan Kaufmann, pp.314-325.
14. Ozsu, M. and Valduriez, P. (1991) Principles of Distributed Database Systems, Prentice Hall.
15. Scheufele, W. and Moerkotte, G. (1996) 'Constructing optimal bushy processing trees for join queries is np-hard, tr-96-011', Technical Report, University of Mannheim.
16. Shidlovsky, B. and Bertino, E. (1996) 'A graphtheoretic approach to indexing in object-oriented databases', in S.Y.W. Su (Ed.) Proceedings of the 12th International Conference on Data Engineering, February 26-March 1, New Orleans, Louisiana, IEEE Computer Society, pp.230-237.
17. Steinbrunn, M., Moerkotte, G., et al. (1997) 'Heuristic and randomized optimization for join ordering problem', The VLDB Journal, Vol. 6, pp.191-208.
18. Stillger, M. and Spiliopoulou, M. (1996) 'Genetic programming in database query optimization', in J.R. Koza, D.E. Goldberg, D.B. Fogel and R.L. Riolo (Eds) Genetic Programming 1996: Proceedings of the First Annual Conference, MIT Press, pp.388-393.
19. Swami, A. and Gupta, A. (1988) 'Optimization of large join queries', ACM SIGMOD International Conference on Management of Data and Symposium on Principles of Database System, ACM Press, pp.8-17.
20. Xie, Z. and Han, J. (1994) 'Join index hierarchies for supporting efficient navigations in object-oriented databases', in Proceedings of the International Conference on Very Large Databases, pp.522-533.
21. Yu, C. and Meng, W. (1998) Principles of Database Query Processing for Advanced Applications, Morgan Kaufmann Publishers.