Article

Imprecise RDQL: towards generic retrieval in ontologies using similarity joins

Authors:

Abraham Bernstein,

Christoph KieferAuthors Info & Claims

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

Pages 1684 - 1689

https://doi.org/10.1145/1141277.1141675

Published: 23 April 2006 Publication History

Abstract

Traditional semantic web query languages support a logic-based access to the semantic web. They offer a retrieval (or reasoning) of data based on facts. On the traditional web and in databases, however, exact querying often provides an incomplete answer as queries are overspecified or the mix of multiple ontologies/modelling differences requires "interpretational flexibility." Therefore, similarity measures or ranking approaches are frequently used to extend the reach of a query. This paper extends this idea to the semantic web. It introduces iRDQL---a semantic web query language with support for similarity joins. It is an extension of traditional RDQL (RDF Data Query Language) that enables the users to query for similar resources ranking the results using a similarity measure. We show how iRDQL allows to extend the reach of a query by finding additional results. We quantitatively evaluated four similarity measures for their usefulness in iRDQL in the context of an OWL-S semantic web service retrieval test collection and compared the results to a specialized OWL-S matchmaker. Initial results of iRDQL indicate that it is indeed useful for extending the reach of queries and that it is able to improve recall without overly sacrificing precision. We also found that our generic iRDQL approach was only slightly outperformed by the specialized algorithm.

References

[1]

R. Baeza-Yates and B. d. A. Ribeiro-Neto. Modern Information Retrieval. ACM Press, 1999.

Digital Library

[2]

A. Bernstein, E. Kaufmann, C. Bürki, and M. Klein. How Similar Is It? Towards Personalized Similarity Measures in Ontologies. In 7. Internationale Tagung Wirtschaftsinformatik, February 2005.

[3]

A. Bernstein, E. Kaufmann, and C. Kiefer. SimPack: A Generic Java Library for Similarity Measures in Ontologies. Technical report, University of Zurich, Department of Informatics. http://www.ifi.unizh.ch/ddis/staff/goehring/btw/files/ddis-2005.01.pdf, 2005.

[4]

A. Borgida, R. J. Brachman, D. L. McGuinness, and L. A. Resnick. CLASSIC: A Structural Data Model for Objects. In SIGMOD '89: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, pages 58--67, New York, NY, USA, 1989. ACM Press.

Digital Library

[5]

S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems, 30(1--7):107--117, 1998.

Digital Library

[6]

J. J. Carroll, I. Dickinson, C. Dollin, D. Reynolds, A. Seaborne, and K. Wilkinson. Jena: Implementing the Semantic Web Recommendations. Technical report, HP Labs, 2003.

[7]

W. W. Cohen. Data Integration Using Similarity Joins and a Word-Based Information Representation Language. ACM Transactions on Information Systems, 18(3):288--321, 2000.

Digital Library

[8]

D. Gentner and J. Medina. Similarity and the Development of Rules. Cognition, 65:263--297, 1998.

[9]

M. Klusch. OWLS-TC-v1: OWL-S Service Retrieval Test Collection. http://projects.semwebcentral.org/projects/owls-tc/, 2005.

[10]

M. Klusch, B. Fries, M. Khalid, and K. Sycara. OWLS-MX: Hybrid Semantic Web Service Retrieval. Arlington, VA, USA, 2005.

[11]

V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10:707--710, 1966.

[12]

J. Lin. Divergence Measures Based on the Shannon Entropy. IEEE Transactions on Information Theory, 37(1):145--151, 1991.

Digital Library

[13]

P. W. Lord, R. D. Stevens, A. Brass, and C. A. Goble. Investigating semantic similarity measures across the gene ontology: the relationship between sequence and annotation. Bioinformatics, 19(10):1275--83, 2003.

[14]

D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. McIlraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne, E. Sirin, N. Srinivasan, and K. Sycara. OWL-S: Semantic Markup for Web Services. http://www.w3.org/Submission/OWL-S/, November 2004.

[15]

T. D. Noia, E. D. Sciascio, F. M. Donini, and M. Mongiello. A System for Principled Matchmaking in an Electronic Marketplace. In WWW '03: Proceedings of the 12th International Conference on World Wide Web, pages 321--330, New York, NY, USA, 2003. ACM Press.

Digital Library

[16]

E. Prud'hommeaux and A. Seaborne. SPARQL Query Language for RDF. http://www.w3.org/TR/rdf-sparql-query/, 2005.

[17]

RDF Core Working Group. RDF Primer. http://www.w3.org/TR/rdf-primer/, 2004.

[18]

H. J. Schek and M. H. Scholl. The Relational Model With Relation-Valued Attributes. Information Systems, 11(2):137--147, 1986.

Digital Library

[19]

A. Seaborne. Jena Tutorial--A Programmer's Introduction to RDQL. http://jena.sourceforge.net/tutorial/RDQL/, 2004.

[20]

A. Seaborne. RDQL--A Query Language for RDF. http://www.w3.org/Submission/RDQL/, 2004.

[21]

E. M. Voorhees. Query Expansion Using Lexical-Semantic Relations. In SIGIR '94: Proceedings of the 17th Annual International ACM SIGIR conference on Research and Development in Information Retrieval, pages 61--69, New York, NY, USA, 1994. Springer-Verlag New York, Inc.

Digital Library

Cited By

Lai XZeng JDai YHan S(2022)A Spatio-Temporal Resource Description Framework Schema Model for Aeronautical Dynamic Information Based on Semantic AnalysisJournal of Information Technology Research10.4018/JITR.29938615:1(1-14)Online publication date: 1-Jan-2022
https://doi.org/10.4018/JITR.299386
Zhao HChen JXu L(2019)Semantic Web Service Discovery Based on LDA ClusteringWeb Information Systems and Applications10.1007/978-3-030-30952-7_25(239-250)Online publication date: 16-Sep-2019
https://doi.org/10.1007/978-3-030-30952-7_25
Mohebbi KIbrahim SZamani MKhezrian M(2014)UltiMatch-NL: A Web Service Matchmaker Based on Multiple Semantic FiltersPLoS ONE10.1371/journal.pone.01047359:8(e104735)Online publication date: 26-Aug-2014
https://doi.org/10.1371/journal.pone.0104735
Show More Cited By

Index Terms

Imprecise RDQL: towards generic retrieval in ontologies using similarity joins
1. Information systems
  1. Information retrieval

Recommendations

Jena: implementing the semantic web recommendations
WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters

The new Semantic Web recommendations for RDF, RDFS and OWL have, at their heart, the RDF graph. Jena2, a second-generation RDF toolkit, is similarly centered on the RDF graph. RDFS and OWL reasoning are seen as graph-to-graph transforms, producing ...
Semantic Matchmaking of Web Resources with Local Closed-World Reasoning

Ontology languages like OWL allow for semantically rich annotation of resources (e.g., products advertised at on-line electronic marketplaces). The description logic (DL) formalism underlying OWL provides reasoning techniques that perform match-making ...
Answering imprecise database queries: a novel approach
WIDM '03: Proceedings of the 5th ACM international workshop on Web information and data management

A growing number of databases especially those published on the Web are becoming available to external users. Users of these databases are provided simple form-based query interfaces that hide the underlying schematic details. Constrained by the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

April 2006

1967 pages

ISBN:1595931082

DOI:10.1145/1141277

Conference Chair:
Hisham M. Haddad
Kennesaw State University, Kennesaw, Georgia

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC06

Sponsor:

SIGAPP

SAC06: The 2006 ACM Symposium on Applied Computing

April 23 - 27, 2006

Dijon, France

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
351
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lai XZeng JDai YHan S(2022)A Spatio-Temporal Resource Description Framework Schema Model for Aeronautical Dynamic Information Based on Semantic AnalysisJournal of Information Technology Research10.4018/JITR.29938615:1(1-14)Online publication date: 1-Jan-2022
https://doi.org/10.4018/JITR.299386
Zhao HChen JXu L(2019)Semantic Web Service Discovery Based on LDA ClusteringWeb Information Systems and Applications10.1007/978-3-030-30952-7_25(239-250)Online publication date: 16-Sep-2019
https://doi.org/10.1007/978-3-030-30952-7_25
Mohebbi KIbrahim SZamani MKhezrian M(2014)UltiMatch-NL: A Web Service Matchmaker Based on Multiple Semantic FiltersPLoS ONE10.1371/journal.pone.01047359:8(e104735)Online publication date: 26-Aug-2014
https://doi.org/10.1371/journal.pone.0104735
Martinenghi DTorlone R(2014)Taxonomy-based relaxation of query answering in relational databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-013-0350-x23:5(747-769)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1007/s00778-013-0350-x
Peng HTan DLiu YWu XZhang W(2012)Semantic Description and Discovery for Travel Web ServicesEmerging Research in Artificial Intelligence and Computational Intelligence10.1007/978-3-642-34240-0_41(311-318)Online publication date: 2012
https://doi.org/10.1007/978-3-642-34240-0_41
Dong HHussain FChang E(2012)Semantic Web Service matchmakers: state of the art and challengesConcurrency and Computation: Practice and Experience10.1002/cpe.288625:7(961-988)Online publication date: 27-Jun-2012
https://doi.org/10.1002/cpe.2886
Zhao ZGrosso Pvan der Ham JKoning Rde Laat C(2011)An agent based network resource planner for workflow applicationsMultiagent and Grid Systems10.3233/MGS-2011-01807:6(187-202)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.3233/MGS-2011-0180
ji XLi YLiu LZhang R(2011)Matching Web Services Based on Semantic SimilarityAdvances in Computer Science, Environment, Ecoinformatics, and Education10.1007/978-3-642-23324-1_96(598-604)Online publication date: 2011
https://doi.org/10.1007/978-3-642-23324-1_96
Mohebbi KIbrahim SKhezrian MMunusamy KTabatabaei SPardede ETaniar DPardede E(2010)A comparative evaluation of semantic web service discovery approachesProceedings of the 12th International Conference on Information Integration and Web-based Applications & Services10.1145/1967486.1967496(33-39)Online publication date: 8-Nov-2010
https://dl.acm.org/doi/10.1145/1967486.1967496
Klusch MKaufer F(2009)WSMO-MX: A hybrid Semantic Web service matchmakerWeb Intelligence and Agent Systems10.5555/1516721.15167237:1(23-42)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1516721.1516723
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents