An indexing scheme for RDF and RDF schema based on suffix arrays

Proceedings of the 1st International Conference on Semantic Web and Databases, SWDB 2003

Volumn , Issue , 2003, Pages 140-157

  Matono, Akiyoshi ^a   Amagasa, Toshiyuki ^a   Yoshikawa, Masatoshi ^b   Uemura, Shunsuke ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; GRAPH THEORY; INDEXING (OF INFORMATION); METADATA;

DIRECTED ACYCLIC GRAPH (DAG); INDEXING SCHEME; PATH EXPRESSIONS; QUERY RETRIEVAL; RDF DATA; RDF SCHEMATA; RESOURCE DESCRIPTION FRAMEWORK; SUFFIX ARRAYS;

SEMANTIC WEB;

EID: 80155180428     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. World Wide Web Consortium: Semantic Web. http://www.w3c.org/2001/sw/(2001)
2. Berners-Lee, T.: What the Semantic Web can represent. http://www.w3.org/DesignIssues/RDFnot.html (1998)
3. World Wide Web Consortium: Resource Description Framework(RDF) Model and SyntaxSpecification. http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/(1999) W3C Recommendation 22 February 1999.
4. World Wide Web Consortium: Resource Description Framework(RDF) Schema Specification 1.0. http://www.w3.org/TR/2000/CR-rdf-schema-20000327/(2000) W3C Candidate Recommendation 27 March 2000.
5. World Wide Web Consortium: Survey of RDF/Triple Data Stores. http://www.w3.org/2001/05/rdf-ds/DataStore (2001)
6. Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., Tolle, K.: The RDFSuite: Managing Voluminous RDF Description Bases (2000)
7. Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: Proceedings of the eleventh international conference on World Wide Web, ACM Press (2002) 592.603
8. McBride, B.: Jena: Implementing the RDF Model and Syntax Specification. In: Proceedings of the Second International Workshop on the Semantic Web-SemWeb'2001. (2001)
9. Hewlett-Packard Company: RDQL . RDF Data Query Language. (http://www.hpl.hp.com/semweb/rdql.htm)
10. Yamamoto, Y., Yoshikawa, M., Umeura, S.: On Indices for XML Documents with Namespaces. In: Conference Proceedings of Markup Technologies '99, GCA, Philadelphia, U.S.A. (1999)
11. Miller, G.A., Beckwith, R., Fellbaum, C., Gross, D., Miller, K.: Introduction to WordNet: An On-Line Lexical Database. http://www.cogsci.princeton.edu/wn/(1993)
12. Berners-Lee, T., Fielding, R.T., Masinter, L.: Uniform Resource Identifiers (URI): Generic Syntax. http://www.isi.edu/in-notes/rfc2396.txt (1998) RFC2396.
13. Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology (TOIT) 1 (2001) 110.141
14. Jiang, H., Lu, H., Wang, W., Yu, J.X.: Path Materialization Revisited: An Efficient Storage Model for XML Data. In Zhou, X., ed.: Thirteenth Australasian Database Conference (ADC2002), Melbourne, Australia, ACS (2002)
15. Sacks-Davis, R., Dao, T., Thom, J.A., Zobel, J.: Indexing Documents for Queries on Structure, Content and Attributes. In: Proceedings of the International Symposium on Digital Media Information Base, Nara, Japan. (1997) 236.245
16. Kanemoto, H., Kato, H., Kinutani, H., Yoshikawa, M.: An Efficiently Updatable Index Scheme for Structured Documents. In: Proceedings of 9th International Workshop on Database and Expert Systems Applications (DEXA'98), IEEE Computer Society. (1998) 991.996
17. Shin, D., Jang, H., Jin, H.: BUS: An Effiective Indexing and Retrieval Scheme in Structured Documents. In: Proceedings of the Third ACM Conference on Digital Libraries. (1998) 235.243
18. Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data. In: ICDE. (2002)
19. Cooper, B., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A Fast Index for Semistructured Data. In: The VLDB Conference. (2001) 341.350
20. Knuth, D.E.: The Art of Computer Programming Volume 3 Sorting and Searching, Second Edition. Addison-Wesley (1998)
21. McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajamaran, A.: Indexing Semistructured Data. Technical report, Stanford University, Computer Science Department. (1998)
22. Bertino, E.: Index Conffiguration in Object-Oriented Databases. VLDB Journal 3 (1994) 355.399
23. Lee, W., Lee, D.: Path Dictionary: A New Approach to Query Processing in Object-Oriented Databases (1995)
24. Xie, Z., Han, J.: Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases. In Bocca, J.B., Jarke, M., Zaniolo, C., eds.: VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile, Morgan Kaufmann (1994) 522.533
25. Christophides, V., Plexousakis, D., Scholl, M., Tourtounis, S.: On labeling schemes for the semantic web. In: Proceedings of the twelfth international conference on World Wide Web, ACM Press (2003) 544.555
26. Agrawal, R., Borgida, A., Jagadish, H.V.: Eficient Management of Transitive Relationships in Large Data and Knowledge Bases. In Clifiord, J., Lindsay, B.G., Maier, D., eds.: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31-June 2, 1989, ACM Press (1989) 253.262
27. Wirth, N.: Type Extensions. ACM Transactions on Programming Languages and Systems 10 (1988) 204.214
28. Online Computer Library Center: Dewey Decimal Classification. (http://www.oclc.org/dewey/)
29. Dietz, P., Sleator, D.: Two algorithms for maintaining order in a list. In: Proceedings of the nineteenth annual ACM conference on Theory of computing, ACM Press (1987) 365.372
30. Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: The VLDB Journal. (2001) 361.370