Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Deriving Production Rules for Incremental View Maintenance
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Incremental Maintenance of Externally Materialized Views
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Belief Revision
Data Stream Management: Processing High-Speed Data Streams (Data-Centric Systems and Applications)
Data Stream Management: Processing High-Speed Data Streams (Data-Centric Systems and Applications)
C-SPARQL: SPARQL for continuous querying
Proceedings of the 18th international conference on World wide web
A First Step Towards Stream Reasoning
Future Internet --- FIS 2008
It's a Streaming World! Reasoning upon Rapidly Changing Information
IEEE Intelligent Systems
An execution environment for C-SPARQL queries
Proceedings of the 13th International Conference on Extending Database Technology
Streaming SPARQL extending SPARQL to process data streams
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Incrementally maintaining materializations of ontologies stored in logic databases
Journal on Data Semantics II
Querying RDF streams with C-SPARQL
ACM SIGMOD Record
EP-SPARQL: a unified language for event processing and stream reasoning
Proceedings of the 20th international conference on World wide web
Answer set programming for stream reasoning
Canadian AI'11 Proceedings of the 24th Canadian conference on Advances in artificial intelligence
Retractable complex event processing and stream reasoning
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
Optimising ontology stream reasoning with truth maintenance system
Proceedings of the 20th ACM international conference on Information and knowledge management
Towards BOTTARI: using stream reasoning to make sense of location-based micro-posts
ESWC'11 Proceedings of the 8th international conference on The Semantic Web
Sparkwave: continuous schema-enhanced pattern matching over RDF data streams
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Web Semantics: Science, Services and Agents on the World Wide Web
Ranking RDF with provenance via preference aggregation
EKAW'12 Proceedings of the 18th international conference on Knowledge Engineering and Knowledge Management
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part II
PQMPMS: a preference-enabled querying mechanism for personalized mobile search
RR'13 Proceedings of the 7th international conference on Web Reasoning and Rule Systems
Hi-index | 0.00 |
This article presents a technique for Stream Reasoning, consisting in incremental maintenance of materializations of ontological entailments in the presence of streaming information. Previous work, delivered in the context of deductive databases, describes the use of logic programming for the incremental maintenance of such entailments. Our contribution is a new technique that exploits the nature of streaming data in order to efficiently maintain materialized views of RDF triples, which can be used by a reasoner. By adding expiration time information to each RDF triple, we show that it is possible to compute a new complete and correct materialization whenever a new window of streaming data arrives, by dropping explicit statements and entailments that are no longer valid, and then computing when the RDF triples inserted within the window will expire. We provide experimental evidence that our approach significantly reduces the time required to compute a new materialization at each window change, and opens up for several further optimizations.