Ranking approximate answers to semantic web queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5554 LNCS, Issue , 2009, Pages 263-277

  Hurtado, Carlos A ^a   Poulovassilis, Alexandra ^b   Wood, Peter T ^b  

^a UNIVERSIDAD ADOLFO IBÁÑEZ   (Chile)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE MATCHING; EDIT DISTANCE; INFERENCE RULES; POLYNOMIAL-TIME; QUERY EVALUATION ALGORITHM; QUERYING SYSTEMS; REGULAR EXPRESSIONS; REGULAR PATH QUERIES; SEMI STRUCTURED DATA;

POLYNOMIAL APPROXIMATION; QUERY LANGUAGES; SEMANTIC WEB; WORLD WIDE WEB; XML;

SEMANTICS;

EID: 69849103373     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02121-3_22     Document Type: Conference Paper

References (18)

1. Berners-Lee, T., Chen, Y., Chilton, L., Connolly, D., Dhanaraj, R., Hollenbach, J., Lerer, A., Sheets, D.: Tabulator: Exploring and analyzing linked data on the semantic web. In: Proc. 3rd Int. Semantic Web User Interaction Workshop (2006)
2. Heath, T., Hausenblas, M., Bizer, C, Cyganiak, R.: How to publish linked data on the web (tutorial). In: Proc. 7th Int. Semantic Web Conf. (2008)
3. Calvanese, D., Giacomo, CD., Lenzerini, M., Vardi, M.Y.: Containment of conjunctive regular path queries with inverse. In: Proc. Seventh Int. Conf. on Principles of Knowledge Representation and Reasoning, pp. 176-185 (2000)
4. Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A graphical query language supporting recursion. In: Proc. ACM SIGMOD Conf., pp. 323-330 (1987)
5. Kochut, K., Janik, M.: SPARQLeR: Extended SPARQL for semantic association discovery. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol.4519, pp. 145-159. Springer, Heidelberg (2007)
6. Perez, J., Arenas, M., Gutierrez, C: nSPARQL: A navigational language for RDF. In: Sheth, A., et al. (eds.) ISWC 2008. LNCS, vol.5318, pp. 66-81. Springer, Heidelberg (2008)
7. Prud'hommeaux, E., Seaborne, A. (eds.): SPARQL Query Language for RDF. W3C Candidate Recommendation (April 6, 2006)
8. Dolog, P., Stuckenschmidt, H., Wache, H.: Robust query processing for personalized information access on the semantic web. In: Larsen, H.L., Pasi, C, Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds.) FQAS 2006. LNCS, vol.4027, pp. 343-355. Springer, Heidelberg (2006)
9. Grahne, C, Thomo, A.: Approximate reasoning in semi-structured databases. In: Proc. 8th Int. Workshop on Knowledge Representation meets Databases (2001)
10. Hurtado, C.A., Poulovassilis, A., Wood, P.T.: Query relaxation in RDF. Journal on Data Semantics X, 31-61 (2008)
11. Jagadish, H.V., Mendelzon, A.O., Milo, T.: Similarity-based queries. In: Proc. Fourteenth ACM Symp. on Principles of Databases Systems, pp. 36-45 (1995)
12. Kanza, Y., Sagiv, Y.: Flexible queries over semistructured data. In: Proc. Twentieth ACM Symp. on Principles of Databases Systems, pp. 40-51 (2001)
13. Kiefer, C, Bernstein, A., Stocker, M.: The fundamentals of iSPARQL: A virtual triple approach for similarity-based semantic web tasks. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-L, Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R, Schreiber, C, Cudre-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol.4825, pp. 295-309. Springer, Heidelberg (2007)
14. Ilyas, I.F., Aref, W.G., Elmagarmid, A.K.: Supporting top-k join queries in relational databases. The VLDB Journal 13, 207-221 (2004)
15. Wu, S., Manber, U.: Fast text searching allowing errors. Commun. ACM 35(10), 83-91 (1992)
16. Gottlob, C, Leone, N., Scarcello, F.: The complexity of acyclic conjunctive queries. J. ACM 43(3), 431-498 (2001)
17. Siberski, W., Pan, J.Z., Thaden, U.: Querying the semantic web with preferences. In: Cruz, I., Decker, S., Allemang, D., Preist, C, Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol.4273, pp. 612-624. Springer, Heidelberg (2006)
18. Bhalotia, C, Hulgeri, A., Nakhe, C, Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: Proc. 18th Int. Conf. on Data Engineering, pp. 431-440 (2002)