System Π: AAA native rdf repository based on the hypergraph representation for RDF data model

Journal of Computer Science and Technology

Volumn 24, Issue 4, 2009, Pages 652-664

  Wu, Gang ^a   Li, Juan Zi ^b   Hu, Jian Qiang ^b   Wang, Ke Hong ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Data management; Index; Query processing; RDF

Indexed keywords

ALGEBRA OPERATORS; DATA INTERCHANGE; DATA MANAGEMENT; DATA MODELS; DATA SETS; HASH VALUE; HYBRID INFERENCE; HYPERGRAPH; INDEX; LABELING SCHEME; METRIC VALUES; NATIVE STORAGE; PERFORMANCE EVALUATION; PERSISTENT STORAGE; PRACTICAL IMPLEMENTATION; QUERY EFFICIENCY; RDF; RDF DATA; SEMANTIC QUERY PROCESSING; SYSTEM SCALABILITY; TRANSITIVE CLOSURE; VALUE INDICES;

ALGEBRA; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; MODELS; SCALABILITY; SEMANTICS; XML;

QUERY PROCESSING;

EID: 70349504373     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-009-9265-9     Document Type: Article

References (31)

1. Resource description framework (RDF): Concepts and abstract syntax. W3C, 2004, http://www.w3.org/TR/rdf-concepts/.
2. W3C Semantic Web Activity. W3C, 2007, http://www.w3.org/2001/sw/.
3. Tim Berners-Lee. Artificial intelligence and the semantic Web. AAAI Keynote, Boston, USA, July 2006, http://www.w3.org/2006/Talks/0718-aaai-tbl/ Overview.html.
4. Y Guo Z Pan J Heflin 2005 LUBM: A benchmark for OWL knowledge base systems Journal of Web Semantics 3 2/3 158 182
5. Jeen Broekstra, Arjohn Kampman, Frank van Harmelen. Sesame: A generic architecture for storing and querying RDF and RDF schema. In Proc. the First International Semantic Web Conference on the Semantic Web (ISWC'02), London, UK, Springer-Verlag, June 10{12, 2002, pp.54-68.
6. Carroll J J, Dickinson I, Dollin C, Reynolds D, Seaborne A, Wilkinson K. Jena: Implementing the semantic Web recommendations. In Proc. the 13th International World Wide Web Conference on Alternate Track Papers & Posters (WWW Alt.'04), New York, USA, ACM Press, 2004, pp.74-83.
7. Pan Z X, Heflin J. DLDB: Extending relational databases to support semantic Web queries. Technical Report LUCSE-04-006, Dept. Computer Science and Engineering, Lehigh University, 2004.
8. Alexaki S, Christophides V, Karvounarakis G, Plexousakis D, Tolle D. The ICS-FORTH RDFSuite: Managing voluminous RDF description bases. In Proc. the 2nd International Work-shop on the Semantic Web, Hong Kong, China, May 1, 2001, pp.1-13.
9. Ma L, Su Z, Pan Y, Zhang L, Liu T. RStar: An RDF storage and query system for enterprise resource management. In Proc. the Thirteenth ACM International Conference on Information and Knowledge Management (CIKM'04), Washington DC, USA, 2004, pp.484-491.
10. Wood D, Gearon P, Adams T. Kowari: A platform for semantic Web storage and analysis. In Proc. XTech, Amsterdam, Netherlands, May 24-27, 2005.
11. Chen Y, Ou J, Jiang Y, Meng X. HStar - A semantic repository for large scale OWL documents. In Proc. ASWC, Beijing, China, September 3-7, 2006, pp.415-428.
12. Hayes J. A graph model for RDF [Master's Thesis]. Department of Computer Science, Technische Universität Darmstadt, Germany, August 2004.
13. Amadís Antonio Martínez-Morales, Maria-Esther Vidal. A directed hypergraph formal model for RDF. In Joint ODBIS & SWDB Workshop on Semantic Web, Ontologies, Databases and Information Systems (SWDB-ODBIS07), Poster, Vienna, Austria, September 24, 2007.
14. B Aleman-Meza F Hakimpour IB Arpinar AP Sheth 2007 SwetoDblp ontology of computer science publications Journal of Web Semantics 5 3 151 155
15. Hillyer M. Managing hierarchical data in MySQL. 2006, http://dev.mysql.com/tech-resources/articles/hierarchical-data.html.
16. RDF vocabulary description language 1.0: RDF schema. W3C, 2004, http://www.w3.org/TR/rdf-schema/.
17. OWL: Web ontology language semantics and abstract syntax.W3C, 2004, http://www.w3.org/TR/owl-absyn/.
18. SPARQL query language for RDF. W3C, 2007, http://www.w3.org/TR/rdf- sparql-query/.
19. V Christophides G Karvounarakis D Plexousakis M Scholl S Tourtounis 2004 Optimizing taxonomic semantic Web queries using labeling schemes Journal of Web Semantics 1 2 207 228
20. Wu G, Zhang K, Liu C, Li J. Adapting prime number labeling scheme for directed acyclic graphs. In Proc. DASFAA, Singapore, April 12{15, 2006, pp.787-796.
21. Wu G. Research on key technologies of RDF graph data management [Ph.D. Dissertation]. Department of Computer Science and Technology, Tsinghua University January 2008.
22. RDF semantics. W3C, 2004, http://www.w3.org/TR/rdfmt/.
23. HJ ter Horst 2005 Completeness, decidability and complexity of entailment for RDF schema and a semantic extension involving the OWL vocabulary Journal of Web Semantics 3 2/3 79 115 2144334
24. I Horrocks P Patel-Schneider 2004 F Reducing OWL entailment to description logic satisfiability. Journal of Web Semantics 1 345 357
25. Muñoz S, Pérez J, Gutierrez C. Minimal deductive systems for RDF. In Proc. the European Semantic Web Conference (ESWC2007), Innsbruck, Austria, June 3-7, 2007.
26. Liu B, Hu B. An evaluation of RDF storage systems for large data applications. In Proc. the 1st International Conference on Semantics, Knowledge and Grid (SKG'05), Beijing, China, November 27-29, 2005, p.59.
27. F Baader U Sattler 2001 An overview of tableau algorithms for description logics Studia Logica 69 1 5 40 0991.03012 10.1023/A:1013882326814 1866611
28. Horrocks I. The FaCT system. In Proc. the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX'98), London, UK, Springer-Verlag, May 5-8, 1998, pp.307-312.
29. Baader F, Calvanese D, McGuinness D L, Nardi D, Patel-Schneider P F (eds.). The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, New York, NY, USA, 2003.
30. Oren E, Guéret C, Schlobach S. Anytime query answering in RDF through evolutionary algorithms. In Proc. the International Semantic Web Conference (ISWC), Karsruhe, Germany, October 26-30, 2008, pp.98-113.
31. Seaborne A, Manjunath G. SPARQL/Update: A language for updating RDF graphs, 2008, http://jena.hpl.hp.com/~afs/SPARQL-Update.html.