OrdRing 2013

a project with a background image

2nd International Workshop on Ordering and Reasoning

October 21st/22nd, 2013
Sydney, Australia
Collocated with the 12th International Semantic Web Conference (ISWC 2013)


More and more applications require real-time processing of massive, dynamically generated, ordered data; where order is often an essential factor reflecting recency, proximity or relevance. Stream and rank-aware data management techniques are progressively providing reactive and reliable query answering over such massive datasets, allowing integration of highly dynamic sources. Key to their success is the use of streaming algorithms that harness the natural or enforceable orders in the data. The expressive power of Semantic technologies is needed in those applications, but Semantic Technologies risk being unable to address the needs of those applications, because they do not consider ordering as an essential property. Ranking results is often seen as an “added task”, performed after inference, without affecting the inference process, which is order-agnostic.

However, we perceive a trend towards order-aware semantic technologies: both researchers and practitioners understand that order matters in reasoning over massive and highly dynamic data. The idea of Stream Reasoning is gaining considerable momentum. Some top-k query answering techniques for Linked Data appeared. Several works are considering SPARQL query answering on RDF annotated with labels partially ordered. The Description Logic community is investigating top-k ontological query answering.

This workshop aims at bringing together this growing and very active community interested in integrating ordering with reasoning by using methods inspired by stream and rank-aware data management. We see this workshop as a first step to stimulate and guide a paradigm shift in semantic technologies.


Topics include, but not limited to:

  • Inferencing with streaming algorithms
  • Ontological query answering over highly dynamic data
  • Incremental maintenance of materialization of highly dynamic data
  • Ontological top-k query answering over massive ordered data
  • A top-k query answering for fuzzy logics
  • Continuous query answering for fuzzy logics
  • Knowledge Representation for ordered facts
  • Applications of stream reasoning and top-k ontological query answering
  • Role of parallelization and distribution in order-aware semantic technologies
  • Harvesting and combining orders in data
  • Approximation approaches to inference with orderings
  • Proposals for and applications of benchmarks
  • Implementation and evaluation experiences


We will welcome submissions describing ideas, experiments, and application visions originating from requirements for, and efforts aimed at, interleaving ordering and reasoning. We will encourage demos and posters not exceeding 4 pages, short position papers not exceeding 6 pages as well as longer technical papers not exceeding 12 pages. They should follow the LNCS proceedings style files.

Submissions should be formatted according to the Lecture Notes in Computer Science guidelines for proceedings available at http://www.springer.com/computer/lncs?SGWID=0-164-7-72376-0. Papers should be submitted in PDF format. All submissions will be done electronically via the OrdRing2013 web submission system (http://www.easychair.org/conferences/?conf=ordring2013).

At least one author of each accepted paper must register for the workshop. Information about registration will appear soon on the ISWC 2013 Web page.



  • Workshop Introduction (5 minutes):
  • Paper presentations on Extending Languages with Ordering Information (60 minutes):
    • Marina Gueroussova, Axel Polleres and Sheila Mcilraith SPARQL with Qualitative and Quantitative Preferences [slides]
    • CANCELLED Cliff Joslyn, Emilie Hogan, Patrick Paulson, Elena Peterson, Eric Stephan and Dennis Thomas Order Theoretical Semantic Recommendation
    • Axel Polleres and Albin Ahmeti SPARQL Update under RDFS Entailment in Fully Materialized and Redundancy-Free Triple Stores [**slide**]
  • Keynote Speaker (25):
    • Oscar Corcho **On the need for a W3C community group on RDF Stream Processing [slides]
  • Paper presentations on Reasoning over Streaming Data - Part I (15 minutes):
    • Marco Miglierina, Marco Balduini, Narges Shahmandi Hoonejani, Elisabetta Di Nitto and Danilo Ardagna Exploiting Stream Reasoning to Monitor multi-Cloud Applications


  • Paper presentations on Reasoning over Streaming Data - Part II (40 minutes):
    • Robin Keskisärkkä, Eva Blomqvist Event Object Boundaries in RDF Streams: A Position Paper [slides**]
    • Tu Ngoc Nguyen and Wolf Siberski **SLUBM: An extented LUBM Benchmark for Stream Reasoning [slides]
  • Open Door Meeting of the W3C RDF Stream Processing Community Group (75 min)
    • Chaired by Jean-Paul Calbimonte

From 6:30pm on


The Workshop Proceedings are published as CEUR Workshop Proceedings http://ceur-ws.org/Vol-1059/


  • Abstract submission deadline: 10 July 2013
  • Paper submission: 17 July 2013
  • Notification of acceptance or rejection: 13 August 2013
  • Camera ready version due: TBC


The workshop organizers can count on a senior steering committee composed by:



  • Alessandro Bozzon (Delft University of Technology)
  • David Carral (Wright State University)
  • Oscar Corcho (Universidad PolitĂ©cnica de Madrid)
  • Peter Haase (fluid Operations)
  • Carsten Lutz (Universität Bremen)
  • Jeff Z. Pan (University of Aberdeen)
  • Axel Polleres (Siemens AG Ă–sterreich / WU, Vienna University of Economics and Business, Austria)
  • Sebastian Rudolph (Technische Universität Dresden)
  • Steffen Staab (University of Koblenz-Landau)
  • Umberto Straccia (ISTI-CNR)
  • Guido Vetere (IBM)
  • Haofen Wang (Shanghai Jiao Tong University)
  • Kewen Wang (Griffith University)
  • Gerhard Weikum (Max-Planck Institute for Informatics)
  • Zhe Wu (Oracle)