research-article

Data-Fu: a language and an interpreter for interaction with read/write linked data

Authors:

Steffen Stadtmüller,

Sebastian Speiser,

Rudi StuderAuthors Info & Claims

WWW '13: Proceedings of the 22nd international conference on World Wide Web

Pages 1225 - 1236

https://doi.org/10.1145/2488388.2488495

Published: 13 May 2013 Publication History

Abstract

An increasing amount of applications build their functionality on the utilisation and manipulation of web resources. Consequently REST gains popularity with a resource-centric interaction architecture that draws its flexibility from links between resources. Linked Data offers a uniform data model for REST with self-descriptive resources that can be leveraged to avoid a manual ad-hoc development of web-based applications. For declaratively specifying interactions between web resources we introduce Data-Fu, a lightweight declarative rule language with state transition systems as formal grounding. Data-Fu enables the development of data-driven applications that facilitate the RESTful manipulation of read/write Linked Data resources. Furthermore, we describe an interpreter for Data-Fu as a general purpose engine that allows to perform described interactions with web resources by orders of magnitude faster than a comparable Linked Data processor.

References

[1]

S. Abiteboul, O. Benjelloun, and T. Milo. Positive Active XML. In Proceedings of the 23rd Symposium on Principles of Database Systems (PODS'04), pages 35--45. ACM, 2004.

Digital Library

[2]

A. Aiken, J. Widom, and J. M. Hellerstein. Behavior of database production rules: Termination, confluence, and observable determinism. SIGMOD Record, 21(2):59--68, 1992.

Digital Library

[3]

G. M. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the 1967 Spring Joint Computer Conference (AFIPS'67), pages 483--485, Atlantic City, New Jersey, 1967. ACM.

Digital Library

[4]

D. Battre, S. Ewen, F. Hueske, O. Kao, V. Markl, and D. Warneke. Nephele/PACTs: A programming model and execution framework for web-scale analytical processing. In Proceedings of the 1st ACM Symposium on Cloud Computing (SoCC'10), pages 119--130, Indianapolis, Indiana, USA, 2010. ACM.

Digital Library

[5]

T. Berners-Lee. Read-Write Linked Data. August 2009. Avaiable at http://www.w3.org/DesignIssues/ReadWriteLinkedData.html, accessed 26th November 2012.

[6]

D. Bonetta, A. Peternier, C. Pautasso, and W. Binder. S: A scripting language for high-performance RESTful web services. In Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'12), 2012.

Digital Library

[7]

C. Brenner, A. Fensel, D. Fensel, A. Gagiu, I. Larizgoitia, B. Leiter, I. Stavrakantonakis, and A. Thalhammer. How to domesticate the multi-channel communication monster. Available at http://oc.sti2.at/sites/default/files/oc_short_handouts.pdf.

[8]

J. Cardoso and A. Sheth. Semantic Web Services, Processes and Applications. Springer, 2006.

Digital Library

[9]

D. Fensel. Triple-space computing: Semantic web services based on persistent publication of information. In Proceedings of the IFIP International Conference on Intelligence in Communication Systems (INTELLCOMM'04), number 3283 in Lecture Notes in Computer Science, pages 43--53, Bangkok, Thailand, 2004. Springer.

[10]

D. Fensel, H. Lausen, A. Polleres, J. de Bruijn, M. Stollberg, D. Roman, and J. Domingue. Enabling Semantic Web Services: The Web Service Modeling Ontology. Springer, 2006.

Digital Library

[11]

R. Fielding. Architectural Styles and the Design of Network-based Software Architectures. PhD thesis, University of California, Irvine, 2000.

Digital Library

[12]

C. Forgy. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19(1):17--37, 1982.

Digital Library

[13]

D. Gelernter. Generative communication in Linda. ACM Transactions on Programming Languages and Systems (TOPLAS), 7:80--112, 1985.

Digital Library

[14]

A. G. Hernandez and M. N. M. Garcia. A formal definition of RESTful semantic web services. In Proceedings of the First International Workshop on RESTful Design (WS-REST'10), pages 39--45, 2010.

Digital Library

[15]

M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: Distributed data-parallel programs from sequential building blocks. In Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys'07), pages 59--72, Lisbon, Portugal, 2007. ACM.

Digital Library

[16]

J. Kopecky, T. Vitvar, and D. Fensel. MicroWSMO: Semantic description of RESTful services. Technical report, WSMO Working Group, 2008.

[17]

R. Krummenacher, B. Norton, and A. Marte. Towards Linked Open Services. In Proceedings of the 3rd Future Internet Symposium (FIS'10), volume 6369 of Lecture Notes in Computer Science, Berlin, Germany, 2010. Springer.

Digital Library

[18]

E. A. Lee and P. Varaiya. Structure and Interpretation of Signals and Systems. Addison-Wesley, 2011.

[19]

R. Milner. Communicating and Mobile Systems: À-calculus. Cambridge University Press, Cambridge, UK, 1999.

Digital Library

[20]

B. Norton and S. Stadtmuller. Scalable discovery of linked services. In Proceedings of the 4th International Workshop on REsource Discovery (RED'11), 2011.

[21]

C. Pautasso. RESTful web service composition with BPEL for REST. Journal of Data and Knowledge Engineering, 68(9):851--866, 2009.

Digital Library

[22]

C. Pautasso and E. Wilde. Why is the web loosely coupled?: A multi-faceted metric for service design. In Proceedings of the 18th International Conference on World Wide Web (WWW'09), pages 911--920, Madrid, Spain, 2009. ACM.

Digital Library

[23]

C. Pautasso, O. Zimmermann, and F. Leymann. Restful web services vs. "big" web services: making the right architectural decision. In Proceedings of the 17th International Conference on World Wide Web, WWW '08, pages 805--814, New York, NY, USA, 2008. ACM.

Digital Library

[24]

L. Richardson and S. Ruby. RESTful Web Services. O'Reilly Media, 2007.

Digital Library

[25]

E. Simperl, R. Krummenacher, and L. Nixon. A coordination model for triplespace computing. In Proceedings of the 9th International Conference on Coordination Models and Languages (COORDINATION'07), 2007.

Digital Library

[26]

S. Speiser and A. Harth. Integrating Linked Data and services with Linked Data Services. In Proceedings of the 8th Extended Semantic Web Conference (ESWC'11) Part I, volume 6643 of Lecture Notes in Computer Science, pages 170--184, Heraklion, Crete, Greece, 2011. Springer.

Digital Library

[27]

S. Stadtmuller and A. Harth. Towards data-driven programming for RESTful Linked Data. In Workshop on Programming the Semantic Web (ISWC'12), 2012.

[28]

R. Studer, S. Grimm, and Abecker, A. (eds.). Semantic Web Services: Concepts, Technologies, and Applications. Springer, 2007.

Digital Library

[29]

M. Taheriyan, C. A. Knoblock, P. A. Szekely, and J. L. Ambite. Rapidly integrating services into the Linked Data cloud. In Proceedings of the 11th International Semantic Web Conference (ISWC'12), volume 7649 of Lecture Notes in Computer Science, pages 559--574. Springer, 2012.

Digital Library

[30]

R. Verborgh, T. Steiner, D. V. Deursen, R. V. de Walle, and J. G. Valls. Efficient runtime service discovery and consumption with hyperlinked RESTdesc. In Proceedings of the 7th International Conference on Next Generation Web Services Practices (NWeSP'11), Salamanca, Spain, 2011.

[31]

T. Vitvar, J. Kopecky, M. Zaremba, and D. Fensel. WSMO-Lite: Lightweight semantic descriptions for services on the web. In Proceedings on the 5th European Conference on Web Services (ECOWS'07), pages 77--86, 2007.

Digital Library

[32]

J. Webber. REST in Practice: Hypermedia and Systems Architecture. O'Reilly, 2010.

Digital Library

[33]

M. Weiss and G. R. Gangadharan. Modeling the mashup ecosystem: Structure and growth. R&D Management, 40(1):40--49, 2010.

[34]

E. Wilde. REST and RDF granularity, 2009. Available at http://dret.typepad.com/dretblog/2009/05/rest-and-rdf-granularity.html

[35]

A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. In Proceedings of the 1st International Conference on Parallel and Distributed Information Systems (PDIS'91), pages 68--77, Miami Beach, FL, USA, 1991. IEEE Computer Society Press.

Digital Library

Cited By

Vachtsevanou Dde Lima BCiortea AHübner JMayer SLemée JDastani MSichman JAlechina NDignum V(2024)Enabling BDI Agents to Reason on a Dynamic Action Repertoire in Hypermedia EnvironmentsProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663048(1856-1864)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663048
Esposito CHorne RRobaldo LBuelens BGoesaert E(2023)Assessing the Solid Protocol in Relation to Security and Privacy ObligationsInformation10.3390/info1407041114:7(411)Online publication date: 16-Jul-2023
https://doi.org/10.3390/info14070411
Gamha Y(2023)A framework for REST services discovery and compositionService Oriented Computing and Applications10.1007/s11761-023-00376-617:4(259-275)Online publication date: 28-Aug-2023
https://doi.org/10.1007/s11761-023-00376-6
Show More Cited By

Index Terms

Data-Fu: a language and an interpreter for interaction with read/write linked data
1. Applied computing
  1. Document management and text processing
    1. Document preparation
      1. Multi / mixed media creation
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Hypertext / hypermedia

Recommendations

PLCC: a programming language compiler compiler
SIGCSE '14: Proceedings of the 45th ACM technical symposium on Computer science education

This paper describes PLCC, a compiler-compiler tool to support courses in programming languages, compilers, and computational theory. This tool has proven to be useful for implementing interpreters, building compilers, and creating parsers for context-...
Definitional Interpreters for Higher-Order Programming Languages

Higher-order programming languages (i.e., languages in which procedures or labels can occur as values) are usually defined by interpreters that are themselves written in a programming language based on the lambda calculus (i.e., an applicative language ...
XSWRL, an Extended Semantic Web Rule Language and prototype implementation

Although the OWL (Web Ontology Language) and SWRL (Semantic Web Rule Language) add considerable expressiveness to the Semantic Web they do have expressive limitations. For some reasoning problems it is necessary to infer the existence of new individuals ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '13: Proceedings of the 22nd international conference on World Wide Web

May 2013

1628 pages

ISBN:9781450320351

DOI:10.1145/2488388

General Chairs:
Daniel Schwabe
PUC-Rio - Brazil
,
Virgílio Almeida
UFMG - Brazil
,
Hartmut Glaser
CGI.br - Brazil
,
Program Chairs:
Ricardo Baeza-Yates
Yahoo! Labs - Spain & Chile
,
Sue Moon
KAIST - South Korea

Copyright © 2013 Copyright is held by the International World Wide Web Conference Committee (IW3C2).

Sponsors

NICBR: Nucleo de Informatcao e Coordenacao do Ponto BR
CGIBR: Comite Gestor da Internet no Brazil

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW '13

Sponsor:

NICBR
CGIBR

WWW '13: 22nd International World Wide Web Conference

May 13 - 17, 2013

Rio de Janeiro, Brazil

Acceptance Rates

WWW '13 Paper Acceptance Rate 125 of 831 submissions, 15%;

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
292
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)2

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Vachtsevanou Dde Lima BCiortea AHübner JMayer SLemée JDastani MSichman JAlechina NDignum V(2024)Enabling BDI Agents to Reason on a Dynamic Action Repertoire in Hypermedia EnvironmentsProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663048(1856-1864)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663048
Esposito CHorne RRobaldo LBuelens BGoesaert E(2023)Assessing the Solid Protocol in Relation to Security and Privacy ObligationsInformation10.3390/info1407041114:7(411)Online publication date: 16-Jul-2023
https://doi.org/10.3390/info14070411
Gamha Y(2023)A framework for REST services discovery and compositionService Oriented Computing and Applications10.1007/s11761-023-00376-617:4(259-275)Online publication date: 28-Aug-2023
https://doi.org/10.1007/s11761-023-00376-6
Wang XBraun CBoth AKäfer T(2022)Using Schema.org and Solid for Linked Data-based Machine-to-Machine Sales Contract ConclusionCompanion Proceedings of the Web Conference 202210.1145/3487553.3524268(269-272)Online publication date: 25-Apr-2022
https://dl.acm.org/doi/10.1145/3487553.3524268
Käfer TJochum BAßfalg NNürnberg L(2021)Specifying and Executing User Agents in an Environment of Reasoning and RESTful Systems Using the Guard-Stage-Milestone ApproachJournal on Data Semantics10.1007/s13740-021-00123-0Online publication date: 26-Apr-2021
https://doi.org/10.1007/s13740-021-00123-0
Pittl BFill H(2020)A visual modeling approach for the Semantic Web Rule LanguageSemantic Web10.3233/SW-18034011:2(361-389)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/SW-180340
Vachtsevanou DJunker PCiortea AMizutani IMayer S(2020)Long-Lived Agents on the Web: Continuous Acquisition of Behaviors in Hypermedia EnvironmentsCompanion Proceedings of the Web Conference 202010.1145/3366424.3383537(185-189)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1145/3366424.3383537
Jochum BNürnberg LAßfalg NKäfer T(2020)Data-Driven Workflows for Specifying and Executing Agents in an Environment of Reasoning and RESTful SystemsBusiness Process Management Workshops10.1007/978-3-030-37453-2_9(93-105)Online publication date: 3-Jan-2020
https://doi.org/10.1007/978-3-030-37453-2_9
Ciortea AMayer SGandon FBoissier ORicci AZimmermann AElkind EVeloso MAgmon NTaylor M(2019)A Decade in HindsightProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331893(1659-1663)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331893
Modi KGarg SChaudhary S(2019)An Integrated Framework for RESTful Web Services Using Linked Open DataInternational Journal of Grid and High Performance Computing10.4018/IJGHPC.201904010211:2(24-49)Online publication date: 1-Apr-2019
https://doi.org/10.4018/IJGHPC.2019040102
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