Incomplete Information in Relational Databases
Journal of the ACM (JACM)
On the complexity of the maximum satisfiability problem for Horn formulas
Information Processing Letters
CCS expressions finite state processes, and three problems of equivalence
Information and Computation
On the representation and querying of sets of possible worlds
Selected papers of the workshop on Deductive database theory
Journal of Logic Programming
Information retrieval: data structures and algorithms
Information retrieval: data structures and algorithms
Communications of the ACM
New ${\bf \frac{3}{4}}$-Approximation Algorithms for the Maximum Satisfiability Problem
SIAM Journal on Discrete Mathematics
Probabilistic Datalog—a logic for powerful retrieval methods
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
On the hardness of approximate reasoning
Artificial Intelligence
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Bucket elimination: a unifying framework for reasoning
Artificial Intelligence
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
EDUTELLA: a P2P networking infrastructure based on RDF
Proceedings of the 11th international conference on World Wide Web
Chord: a scalable peer-to-peer lookup protocol for internet applications
IEEE/ACM Transactions on Networking (TON)
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Smodels - An Implementation of the Stable Model and Well-Founded Semantics for Normal LP
LPNMR '97 Proceedings of the 4th International Conference on Logic Programming and Nonmonotonic Reasoning
P-Grid: a self-organizing structured P2P system
ACM SIGMOD Record
MAAN: A Multi-Attribute Addressable Network for Grid Information Services
GRID '03 Proceedings of the 4th International Workshop on Grid Computing
OntoKhoj: a semantic web portal for ontology searching, ranking and classification
WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
A Semantic Web Primer
Index structures and algorithms for querying distributed RDF repositories
Proceedings of the 13th international conference on World Wide Web
RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network
Proceedings of the 13th international conference on World Wide Web
Jena: implementing the semantic web recommendations
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
Swoogle: a search and metadata engine for the semantic web
Proceedings of the thirteenth ACM international conference on Information and knowledge management
MYSTIQ: a system for finding more answers by using probabilities
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
An efficient SQL-based RDF querying scheme
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Integer linear programming inference for conditional random fields
ICML '05 Proceedings of the 22nd international conference on Machine learning
Machine Learning
Working Models for Uncertain Data
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
SKG '05 Proceedings of the First International Conference on Semantics, Knowledge and Grid
ULDBs: databases with uncertainty and lineage
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Yago: a core of semantic knowledge
Proceedings of the 16th international conference on World Wide Web
Estimating the cardinality of RDF graph patterns
Proceedings of the 16th international conference on World Wide Web
A decentralized infrastructure for query answering over distributed ontologies
Proceedings of the 2007 ACM symposium on Applied computing
Optimizing mpf queries: decision support and probabilistic inference
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
URank: formulation and efficient evaluation of top-k queries in uncertain databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
The dichotomy of conjunctive queries on probabilistic structures
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Probabilistic description logic programs
International Journal of Approximate Reasoning
Introduction to Statistical Relational Learning (Adaptive Computation and Machine Learning)
Introduction to Statistical Relational Learning (Adaptive Computation and Machine Learning)
Efficient query evaluation on probabilistic databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Scalable semantic web data management using vertical partitioning
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
MapReduce: simplified data processing on large clusters
Communications of the ACM - 50th anniversary issue: 1958 - 2008
Experimenting with recursive queries in database and logic programming systems
Theory and Practice of Logic Programming
Proceedings of the 17th international conference on World Wide Web
SPARQL basic graph pattern optimization using selectivity estimation
Proceedings of the 17th international conference on World Wide Web
MCDB: a monte carlo approach to managing uncertain data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Orion 2.0: native support for uncertain data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Query evaluation with soft-key constraints
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Monte-Carlo algorithms for enumeration and reliability problems
SFCS '83 Proceedings of the 24th Annual Symposium on Foundations of Computer Science
The SPARQL Query Graph Model for Query Optimization
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
Managing Probabilistic Data with MystiQ: The Can-Do, the Could-Do, and the Can't-Do
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
BayesStore: managing large, uncertain data repositories with probabilistic graphical models
Proceedings of the VLDB Endowment
RDF-3X: a RISC-style engine for RDF
Proceedings of the VLDB Endowment
Hexastore: sextuple indexing for semantic web data management
Proceedings of the VLDB Endowment
Column-store support for RDF data management: not all swans are white
Proceedings of the VLDB Endowment
Sindice.com: a document-oriented lookup index for open linked data
International Journal of Metadata, Semantics and Ontologies
A compositional query algebra for second-order logic and uncertain databases
Proceedings of the 12th International Conference on Database Theory
OpenRuleBench: an analysis of the performance of rule engines
Proceedings of the 18th international conference on World wide web
SOFIE: a self-organizing framework for information extraction
Proceedings of the 18th international conference on World wide web
SW-Store: a vertically partitioned DBMS for Semantic Web data management
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic databases: diamonds in the dirt
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Database Support for Probabilistic Attributes and Tuples
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Uncertainty management in rule-based information extraction systems
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
E = MC3: managing uncertain enterprise data in a cluster-computing environment
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Scalable join processing on very large RDF graphs
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
MayBMS: a probabilistic database management system
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
ICWS '09 Proceedings of the 2009 IEEE International Conference on Web Services
Towards efficient sampling: exploiting random walk strategies
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Sound and efficient inference with probabilistic and deterministic dependencies
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Memory-efficient inference in relational domains
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Semantic Search --- Using Graph-Structured Semantic Models for Supporting the Search Process
ICCS '09 Proceedings of the 17th International Conference on Conceptual Structures: Conceptual Structures: Leveraging Semantic Technologies
VisiNav: Visual Web Data Search and Navigation
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
A general method for reducing the complexity of relational inference and its application to MCMC
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Learning and inference with constraints
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Hermes: Data Web search on a pay-as-you-go integration infrastructure
Web Semantics: Science, Services and Agents on the World Wide Web
PrDB: managing and exploiting rich correlations in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Scalable indexing of RDF graphs for efficient join processing
Proceedings of the 18th ACM conference on Information and knowledge management
A unified approach to ranking in probabilistic databases
Proceedings of the VLDB Endowment
Executing SPARQL Queries over the Web of Linked Data
ISWC '09 Proceedings of the 8th International Semantic Web Conference
Querying the Web of Data: A Formal Approach
ASWC '09 Proceedings of the 4th Asian Conference on The Semantic Web
The RDF-3X engine for scalable management of RDF data
The VLDB Journal — The International Journal on Very Large Data Bases
LUBM: A benchmark for OWL knowledge base systems
Web Semantics: Science, Services and Agents on the World Wide Web
Web Semantics: Science, Services and Agents on the World Wide Web
Matrix "Bit" loaded: a scalable lightweight join query processor for RDF data
Proceedings of the 19th international conference on World wide web
Data summaries for on-demand queries over linked data
Proceedings of the 19th international conference on World wide web
Sig.ma: live views on the web of data
Proceedings of the 19th international conference on World wide web
YARS2: a federated repository for querying graph structured data from the web
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
DBpedia: a nucleus for a web of open data
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
HPRD: a high performance RDF database
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
A semantic web middleware for virtual data integration on the web
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Graph summaries for subgraph frequency estimation
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Querying distributed RDF data sources with SPARQL
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Distributed parallel inference on large factor graphs
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Lineage processing over correlated probabilistic databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Relational processing of RDF queries: a survey
ACM SIGMOD Record
An evaluation of approaches to federated query processing over linked data
Proceedings of the 6th International Conference on Semantic Systems
XML-based RDF data management for efficient query processing
Procceedings of the 13th International Workshop on the Web and Databases
LIVE: a lineage-supported versioned DBMS
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Semantic web portal: a platform for better browsing and visualizing semantic data
AMT'10 Proceedings of the 6th international conference on Active media technology
MCDB-R: risk analysis in the database
Proceedings of the VLDB Endowment
Scalable probabilistic databases with factor graphs and MCMC
Proceedings of the VLDB Endowment
Read-once functions and query evaluation in probabilistic databases
Proceedings of the VLDB Endowment
Scalable knowledge harvesting with high precision and high recall
Proceedings of the fourth ACM international conference on Web search and data mining
Linked data query processing strategies
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Introduction to linked data and its lifecycle on the web
RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
Benchmarking database representations of RDF/S stores
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Oyster: sharing and re-using ontologies in a peer-to-peer community
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Evaluating conjunctive triple pattern queries over large structured overlay networks
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
FedX: optimization techniques for federated query processing on linked data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Semantic navigation on the web of data: specification of routes, web fragments and actions
Proceedings of the 21st international conference on World Wide Web
Database techniques for linked data management
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Castor: a constraint-based SPARQL engine with active filter processing
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
A DHT-Based system for the management of loosely structured, multidimensional data
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Hi-index | 0.00 |
As more and more data is provided in RDF format, storing huge amounts of RDF data and efficiently processing queries on such data is becoming increasingly important. The first part of the lecture will introduce state-of-the-art techniques for scalably storing and querying RDF with relational systems, including alternatives for storing RDF, efficient index structures, and query optimization techniques. As centralized RDF repositories have limitations in scalability and failure tolerance, decentralized architectures have been proposed. The second part of the lecture will highlight system architectures and strategies for distributed RDF processing. We cover search engines as well as federated query processing, highlight differences to classic federated database systems, and discuss efficient techniques for distributed query processing in general and for RDF data in particular. Moreover, for the last part of this chapter, we argue that extracting knowledge from the Web is an excellent showcase - and potentially one of the biggest challenges - for the scalable management of uncertain data we have seen so far. The third part of the lecture is thus intended to provide a close-up on current approaches and platforms to make reasoning (e.g., in the form of probabilistic inference) with uncertain RDF data scalable to billions of triples.