Deductive and Inductive Stream Reasoning for Semantic Social Media Analytics
IEEE Intelligent SystemsPublished 1 November 2010Open access
Davide Barbieri, Daniele Braga, Stefano Ceri, Emanuele Della Valle, Yi Huang, Volker Tresp
Citations78
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A combined approach of deductive and inductive reasoning can leverage the clear separation between the evolving (streaming) and static parts of online knowledge at conceptual and technological levels.
Abstract
A combined approach of deductive and inductive reasoning can leverage the clear separation between the evolving (streaming) and static parts of online knowledge at conceptual and technological levels.
Keywords
Computer Science
Journal of Machine Learning ResearchLatent dirichlet allocation
27,049 Citations2003David M. Blei, Andrew Y. Ng +1 more
NatureLearning the parts of objects by non-negative matrix factorization
14,055 Citations1999Daniel D. Lee, H. Sebastian Seung
An algorithm for non-negative matrix factorization is demonstrated that is able to learn parts of faces and semantic features of text and is in contrast to other methods that learn holistic, not parts-based, representations.
IEEE Internet ComputingAmazon.com recommendations: item-to-item collaborative filtering
5,369 Citations2003Greg Linden, Brent Smith +1 more
This work compares three common approaches to solving the recommendation problem: traditional collaborative filtering, cluster models, and search-based methods, and their algorithm, which is called item-to-item collaborative filtering.
ACM SIGMOD RecordContinuous queries over data streams
724 Citations2001Shivnath Babu, Jennifer Widom
A general and flexible architecture for query processing in the presence of data streams is specified, which captures most previous work on continuous queries and data streams, as well as related concepts such as triggers and materialized views.
IEEE Intelligent SystemsIt's a Streaming World! Reasoning upon Rapidly Changing Information
250 Citations2009Emanuele Della Valle, Stefano Ceri +2 more
In this column, two concrete examples of stream-reasoning applications are described and a list of research areas that should be investigated to turn stream reasoning into a reality is presented.
C-SPARQL
217 Citations2009Davide Barbieri, Daniele Braga +3 more
C-SPARQL is an extension of SPARQL to support continuous queries, registered and continuously executed over RDF data streams, considering windows of such streams, and is presented by means of examples in Urban Computing.
Lecture notes in computer scienceStreaming SPARQL - Extending SPARQL to Process Data Streams
166 Citations2008André Bolles, Marco Grawunder +1 more
This work extends SPARQL, the W3C recommendation for an RDF query language, to process RDF data streams and describes the semantics of this enhancement, which extended the logical SParQL algebra for stream processing on the foundation of a temporal relational algebra based on multi-sets.
IEEE Intelligent SystemsMusic Recommendation Using Content and Context Information Mining
157 Citations2010Ja-Hwung Su, Hsin-Ho Yeh +2 more
Advanced compression techniques for music reduce the required storage space significantly and make the circulation of music data easier, which means that users can capture their favorite music directly from the Web without going to music stores.
An execution environment for C-SPARQL queries
140 Citations2010Davide Barbieri, Daniele Braga +2 more
The syntax and semantics of the C-SPARQL language are shown, a query graph model is introduced which is an intermediate representation of queries devoted to optimization, and optimizations in terms of rewriting rules applied to the querygraph model are introduced.
Towards LarKC: A Platform for Web-Scale Reasoning
137 Citations2008Dieter Fensel, Frank van Harmelen +13 more
This paper presents the plan of building the large knowledge collider, a platform for massive distributed incomplete reasoning that will remove scalability barriers, and discusses how the technologies of LarKC would move beyond the state-of-the-art of Web scale reasoning.
Lecture notes in computer scienceIncremental Reasoning on Streams and Rich Background Knowledge
130 Citations2010Davide Barbieri, Daniele Braga +3 more
This article presents a technique for Stream Reasoning, consisting in incremental maintenance of materializations of ontological entailments in the presence of streaming information that exploits the nature of streaming data in order to efficiently maintain materialized views of RDF triples, which can be used by a reasoner.
IEEE Intelligent SystemsInterlinking the Social Web with Semantics
111 Citations2008Uldis Bojārs, John G. Breslin +3 more
This paper deals with applying semantic Web technologies to the social Web can lead to a social semantic Web, creating a network of interlinked and semantically rich knowledge.
Graph structured views and their incremental maintenance
101 Citations2002Y. Zhuge, Héctor García-Molina
This work defines simple views and materialized views for such graph structured data, analyzing options for representing record identity and references in the view and develops incremental maintenance algorithms for these views.
Lecture notes in computer scienceIncrementally Maintaining Materializations of Ontologies Stored in Logic Databases
70 Citations2005Raphael Volz, Steffen Staab +1 more
The approach of [30] is extended to deal with changes in the logic program and can be generally applied to arbitrary ontology languages that can be translated to Datalog programs, i.e. O-Telos, F-Logic, RDF(S), or Description Logic Programs.
Lecture notes in computer scienceHistory Matters: Incremental Ontology Reasoning Using Modules
66 Citations2007Bernardo Cuenca Grau, Christian Halaschek-Wiener +1 more
This paper proposes a technique for incremental reasoning--that is, reasoning that reuses information obtained from previous versions of an ontology--based on the notion of a module, which does not depend on a particular reasoning calculus and thus can be used in combination with any reasoner.
Semantic management of streaming data
54 Citations2009Alejandro Rodríguez, Robert E. McGrath +2 more
This work presents a system for the representation, indexing and querying of time-series data, especially streaming data, using the semantic web approach, which incorporates a special RDF vocabulary and a semantic interpretation for time relationships.
Springer eBooksData Stream Management: Processing High-Speed Data Streams (Data-Centric Systems and Applications)
53 Citations2007Minos Garofalakis, Johannes Gehrke +1 more
Materializing and Querying Learned Knowledge
46 Citations2009Volker Tresp, Markus Bundschus +2 more
The goal is a “push-button” learning approach that requires a minimum of user intervention and an extension of SPARQL for the integration of the learned probabilistic statements into querying.
Lecture notes in computer scienceMultivariate Prediction for Learning on the Semantic Web
36 Citations2011Yi Huang, Volker Tresp +3 more
It is argued that multivariate prediction approaches are most suitable for dealing with the resulting high-dimensional sparse data matrix and within the statistical framework, the approach scales up to large domains and is able to deal with highly sparse relationship data.
An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases
25 Citations1993Françoise Fabret, Mireille Régnier +1 more
This paper proposes and adaptive algorithm that takes as input a program of rules and returns for each rule, the set of most profitable relational expressions that should be maintained in order to obtain a good space-time compromise.
KOPS (University of Konstanz)Continuous Queries and Real-time Analysis of Social Semantic Data with C-SPARQL
22 Citations2009Davide Barbieri, Daniele Braga +3 more
This paper proposes an approach to continuous queries and realtime analysis of social semantic data with C-SPARQL, an extension of SPARQL for querying RDF streams.