research-article

Deriving Intensional Descriptions for Web Services

Authors:

Maria Koutraki,

Nicoleta PredaAuthors Info & Claims

CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management

Pages 971 - 980

https://doi.org/10.1145/2806416.2806447

Published: 17 October 2015 Publication History

Abstract

Many data providers make their data available through Web service APIs. In order to unleash the potential of these sources for intelligent applications, the data has to be combined across different APIs. However, due to the heterogeneity of schemas, the integration of different APIs remains a mainly manual task to date. In this paper, we model an API method as a view with binding patterns over a global RDF schema. We present an algorithm that can automatically infer the view definition of a method in the global schema. We also show how to compute transformation functions that can transform API call results into this schema. The key idea of our approach is to exploit the intersection of API call results with a knowledge base and with other call results. Our experiments on more than 50 real Web services show that we can automatically infer the schema with a precision of 81%-100%.

References

[1]

Sparql: http://www.w3.org/TR/rdf-sparql-query/.

[2]

Xslt: http://www.w3.org/TR/xslt20/.

[3]

S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, and Z. G. Ives. DBpedia: A nucleus for a Web of open data. In ISWC, 2007.

Digital Library

[4]

D. Aumueller, H. H. Do, S. Massmann, and E. Rahm. Schema and ontology matching with coma. In SIGMOD Conference, 2005.

Digital Library

[5]

V. Bárány, M. Benedikt, and P. Bourhis. Access patterns and integrity constraints revisited. In ICDT, 2013.

Digital Library

[6]

I. F. Cruz, H. Xiao, and F. Hsu. Peer-to-peer semantic integration of xml and rdf data sources. In AP2PC, 2004.

Digital Library

[7]

L. Dehaspe and H. Toivonen. Discovery of frequent datalog patterns. Data Min. Knowl. Discov., 3(1), 1999.

Digital Library

[8]

N. Derouiche, B. Cautis, and T. Abdessalem. Automatic extraction of structured web data with domain knowledge. In ICDE, 2012.

Digital Library

[9]

A. Doan, P. Domingos, and A. Y. Halevy. Reconciling schemas of disparate data sources: A machine-learning approach. In SIGMOD Conference, 2001.

Digital Library

[10]

X. Dong, A. Y. Halevy, J. Madhavan, E. Nemes, and J. Zhang. Simlarity search for web services. In VLDB, 2004.

Digital Library

[11]

X. L. Dong, E. Gabrilovich, G. Heitz, W. Horn, K. Murphy, S. Sun, and W. Zhang. From data fusion to knowledge fusion. CoRR, 2015.

[12]

T. Furche, G. Gottlob, G. Grasso, X. Guo, G. Orsi, C. Schallhart, and C. Wang. Diadem: Thousands of websites to a single database. PVLDB, 2014.

Digital Library

[13]

L. Galárraga, C. Teflioudi, K. Hose, and F. M. Suchanek. Amie: association rule mining under incomplete evidence in ontological knowledge bases. In WWW, 2013.

Digital Library

[14]

R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In VLDB, 1997.

Digital Library

[15]

A. Y. Halevy. Answering queries using views: A survey. VLDB J., 2001.

Digital Library

[16]

T. Kirsten, A. Thor, and E. Rahm. Instance-based matching of large life science ontologies. In DILS Workshop, 2007.

Digital Library

[17]

G. Limaye, S. Sarawagi, and S. Chakrabarti. Annotating and searching web tables using entities, types and relationships. PVLDB, 2010.

Digital Library

[18]

J. Madhavan, P. A. Bernstein, A. Doan, and A. Y. Halevy. Corpus-based schema matching. In ICDE, 2005.

Digital Library

[19]

R. J. Miller, L. M. Haas, and M. A. Hernández. Schema mapping as query discovery. In VLDB, 2000.

Digital Library

[20]

S. Muggleton. Learning from positive data. In ILP, 1996.

Digital Library

[21]

M. Oita, A. Amarilli, and P. Senellart. Cross-fertilizing deep web analysis and ontology enrichment. In VLDS Workshop, 2012.

[22]

D. L. Phuoc, A. Polleres, M. Hauswirth, G. Tummarello, and C. Morbidoni. Rapid prototyping of semantic mash-ups through semantic web pipes. In WWW, 2009.

Digital Library

[23]

N. Preda, F. M. Suchanek, W. Yuan, and G. Weikum. Susie: Search using services and information extraction. In ICDE, 2013.

Digital Library

[24]

S. Quarteroni, M. Brambilla, and S. Ceri. A bottom-up, knowledge-aware approach to integrating and querying web data services. TWEB, 7(4):19, 2013.

Digital Library

[25]

A. Segev and Q. Z. Sheng. Bootstrapping ontologies for web services. IEEE T. Services Computing, 5(1), 2012.

Digital Library

[26]

F. M. Suchanek, S. Abiteboul, and P. Senellart. PARIS: Probabilistic alignment of relations, instances, and schema. PVLDB, 5(3), 2011.

Digital Library

[27]

F. M. Suchanek, G. Kasneci, and G. Weikum. YAGO: A core of semantic kknowledge. In WWW, 2007.

Digital Library

[28]

M. Taheriyan, C. A. Knoblock, P. A. Szekely, and J. L. Ambite. Rapidly integrating services into the linked data cloud. In ISWC, 2012.

Digital Library

[29]

P. Traverso and M. Pistore. Automated composition of semantic web services into executable processes. In ISWC, 2004.

Digital Library

[30]

P. Venetis, A. Y. Halevy, J. Madhavan, M. Pasca, W. Shen, F. W. 0003, G. Miao, and C. Wu. Recovering semantics of tables on the web. PVLDB, 2011.

Digital Library

[31]

J. Wang, J. Wen, F. H. Lochovsky, and W. Ma. Instance-based schema matching for web databases by domain-specific query probing. In VLDB, 2004.

Digital Library

Cited By

Zeimetz TSchenkel R(2021)FiLiPo: A Sample Driven Approach for Finding Linkage Points Between RDF Data and APIsAdvances in Databases and Information Systems10.1007/978-3-030-82472-3_18(244-259)Online publication date: 24-Aug-2021
https://dl.acm.org/doi/10.1007/978-3-030-82472-3_18
Romero JPreda NAmarilli ASuchanek Fd'Aquin MDietze SHauff CCurry ECudre Mauroux P(2020)Computing and Illustrating Query Rewritings on Path Views with Binding PatternsProceedings of the 29th ACM International Conference on Information & Knowledge Management10.1145/3340531.3417431(3449-3452)Online publication date: 19-Oct-2020
https://dl.acm.org/doi/10.1145/3340531.3417431
Romero JPreda NAmarilli ASuchanek F(2020)Equivalent Rewritings on Path Views with Binding PatternsThe Semantic Web10.1007/978-3-030-49461-2_26(446-462)Online publication date: 31-May-2020
https://dl.acm.org/doi/10.1007/978-3-030-49461-2_26
Show More Cited By

Index Terms

Deriving Intensional Descriptions for Web Services
1. Information systems
  1. Information systems applications

Recommendations

Web Services: What's Real and What's Not?

The idea of abstracted, well-defined, and ubiquitously invokable services replacing proprietary interprocess communications has been a goal of system designers for a long time. The rise of Web services has led to a lot of misconceptions about how they ...
Exchanging intensional XML data
Special Issue: SIGMOD/PODS 2003

XML is becoming the universal format for data exchange between applications. Recently, the emergence of Web services as standard means of publishing and accessing data on the Web introduced a new class of XML documents, which we call intensional ...
Mapping DTDs to relational schemas with semantic constraints

XML is becoming a prevalent format and standard for data exchange in many applications. With the increase of XML data, there is an urgent need to research some efficient methods to store and manage XML data. As relational databases are the primary ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management

October 2015

1998 pages

ISBN:9781450337946

DOI:10.1145/2806416

General Chairs:
James Bailey
The University of Melbourne
,
Alistair Moffat
The University of Melbourne
,
Program Chairs:
Charu C. Aggarwal
IBM
,
Maarten de Rijke
University of Amsterdam
,
Ravi Kumar
Google
,
Vanessa Murdock
Microsoft
,
Timos Sellis
RMIT University
,
Jeffrey Xu Yu
Chinese University of Hong Kong

Copyright © 2015 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Labex Patrima, INSMI-INS2I

Conference

CIKM'15

Sponsor:

CIKM'15: 24th ACM International Conference on Information and Knowledge Management

October 18 - 23, 2015

Melbourne, Australia

Acceptance Rates

CIKM '15 Paper Acceptance Rate 165 of 646 submissions, 26%;

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
169
Total Downloads

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

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zeimetz TSchenkel R(2021)FiLiPo: A Sample Driven Approach for Finding Linkage Points Between RDF Data and APIsAdvances in Databases and Information Systems10.1007/978-3-030-82472-3_18(244-259)Online publication date: 24-Aug-2021
https://dl.acm.org/doi/10.1007/978-3-030-82472-3_18
Romero JPreda NAmarilli ASuchanek Fd'Aquin MDietze SHauff CCurry ECudre Mauroux P(2020)Computing and Illustrating Query Rewritings on Path Views with Binding PatternsProceedings of the 29th ACM International Conference on Information & Knowledge Management10.1145/3340531.3417431(3449-3452)Online publication date: 19-Oct-2020
https://dl.acm.org/doi/10.1145/3340531.3417431
Romero JPreda NAmarilli ASuchanek F(2020)Equivalent Rewritings on Path Views with Binding PatternsThe Semantic Web10.1007/978-3-030-49461-2_26(446-462)Online publication date: 31-May-2020
https://dl.acm.org/doi/10.1007/978-3-030-49461-2_26
Koutraki MPreda NVodislav D(2017)Online Relation Alignment for Linked DatasetsThe Semantic Web10.1007/978-3-319-58068-5_10(152-168)Online publication date: 16-May-2017
https://doi.org/10.1007/978-3-319-58068-5_10

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