Query Processing over Graph-structured Data on the Web

Query Processing over Graph-structured Data on the Web PDF Author: M. Acosta Deibe
Publisher: IOS Press
ISBN: 1614999163
Category : Computers
Languages : en
Pages : 244

Get Book Here

Book Description
In the last years, Linked Data initiatives have encouraged the publication of large graph-structured datasets using the Resource Description Framework (RDF). Due to the constant growth of RDF data on the web, more flexible data management infrastructures must be able to efficiently and effectively exploit the vast amount of knowledge accessible on the web. This book presents flexible query processing strategies over RDF graphs on the web using the SPARQL query language. In this work, we show how query engines can change plans on-the-fly with adaptive techniques to cope with unpredictable conditions and to reduce execution time. Furthermore, this work investigates the application of crowdsourcing in query processing, where engines are able to contact humans to enhance the quality of query answers. The theoretical and empirical results presented in this book indicate that flexible techniques allow for querying RDF data sources efficiently and effectively.

Query Processing over Graph-structured Data on the Web

Query Processing over Graph-structured Data on the Web PDF Author: M. Acosta Deibe
Publisher: IOS Press
ISBN: 1614999163
Category : Computers
Languages : en
Pages : 244

Get Book Here

Book Description
In the last years, Linked Data initiatives have encouraged the publication of large graph-structured datasets using the Resource Description Framework (RDF). Due to the constant growth of RDF data on the web, more flexible data management infrastructures must be able to efficiently and effectively exploit the vast amount of knowledge accessible on the web. This book presents flexible query processing strategies over RDF graphs on the web using the SPARQL query language. In this work, we show how query engines can change plans on-the-fly with adaptive techniques to cope with unpredictable conditions and to reduce execution time. Furthermore, this work investigates the application of crowdsourcing in query processing, where engines are able to contact humans to enhance the quality of query answers. The theoretical and empirical results presented in this book indicate that flexible techniques allow for querying RDF data sources efficiently and effectively.

Query Processing Over Graph-structured Data on the Web

Query Processing Over Graph-structured Data on the Web PDF Author: Maribel Acosta Deibe
Publisher:
ISBN: 9783898387385
Category :
Languages : en
Pages :

Get Book Here

Book Description


Decentralized Query Processing Over Heterogeneous Sources of Knowledge Graphs

Decentralized Query Processing Over Heterogeneous Sources of Knowledge Graphs PDF Author: L. Heling
Publisher: IOS Press
ISBN: 164368261X
Category : Computers
Languages : en
Pages : 326

Get Book Here

Book Description
Knowledge graphs are increasingly used in scientific and industrial applications. The large number and size of knowledge graphs published as Linked Data in autonomous sources has led to the development of various interfaces to query these knowledge graphs. Therefore, effective query processing approaches that enable efficient information retrieval from these knowledge graphs need to address the capabilities and limitations of different Linked Data Fragment interfaces. This book investigates novel approaches to addressing the challenges that arise in the presence of decentralized, heterogeneous sources of knowledge graphs. The effectiveness of these approaches is empirically evaluated and demonstrated using various real world and synthetic large-scale knowledge graphs throughout. First, a sample-based approach for generating fine-grained performance profiles is proposed, and it is demonstrated how the information from such profiles can be leveraged in cost model-based query planning. In addition, a sample-based data distribution profiling approach is advocated which aims to estimate the statistical profile features of large knowledge graphs and the applicability of these estimations in federated querying processing is demonstrated. The remainder of the book focuses on techniques to devise efficient query processing approaches when heterogeneous interfaces need to be queried but no fine-grained statistics are available. Robust techniques to support efficient query processing in these circumstances are investigated and results are shared to demonstrate the way in which these techniques can outperform state-of-the-art approaches. Finally, the author describes a framework for federated query processing over heterogeneous federations of Linked Data Fragments to exploit the capabilities of different sources by defining interface-aware approaches.

The Semantic Web

The Semantic Web PDF Author: Karl Aberer
Publisher: Springer Science & Business Media
ISBN: 3540762973
Category : Business & Economics
Languages : en
Pages : 998

Get Book Here

Book Description
This book constitutes the refereed proceedings of the joint 6th International Semantic Web Conference, ISWC 2007, and the 2nd Asian Semantic Web Conference, ASWC 2007, held in Busan, Korea, in November 2007. The 50 revised full academic papers and 12 revised application papers presented together with 5 Semantic Web Challenge papers and 12 selected doctoral consortium articles were carefully reviewed and selected from a total of 257 submitted papers to the academic track and 29 to the applications track. The papers address all current issues in the field of the semantic Web, ranging from theoretical and foundational aspects to various applied topics such as management of semantic Web data, ontologies, semantic Web architecture, social semantic Web, as well as applications of the semantic Web. Short descriptions of the top five winning applications submitted to the Semantic Web Challenge competition conclude the volume.

Efficient Optimization and Processing of Queries Over Text-rich Graph-structured Data

Efficient Optimization and Processing of Queries Over Text-rich Graph-structured Data PDF Author: Günter Ladwig
Publisher: KIT Scientific Publishing
ISBN: 3731500159
Category : Computers
Languages : en
Pages : 254

Get Book Here

Book Description
Many databases today capture both, structured and unstructured data. Making use of such hybrid data has become an important topic in research and industry. The efficient evaluation of hybrid data queries is the main topic of this thesis. Novel techniques are proposed that improve the whole processing pipeline, from indexes and query optimization to run-time processing. The contributions are evaluated in extensive experiments showing that the proposed techniques improve upon the state of the art.

Exploiting Semantic Web Knowledge Graphs in Data Mining

Exploiting Semantic Web Knowledge Graphs in Data Mining PDF Author: P. Ristoski
Publisher: IOS Press
ISBN: 1614999813
Category : Computers
Languages : en
Pages : 246

Get Book Here

Book Description
Data Mining and Knowledge Discovery in Databases (KDD) is a research field concerned with deriving higher-level insights from data. The tasks performed in this field are knowledge intensive and can benefit from additional knowledge from various sources, so many approaches have been proposed that combine Semantic Web data with the data mining and knowledge discovery process. This book, Exploiting Semantic Web Knowledge Graphs in Data Mining, aims to show that Semantic Web knowledge graphs are useful for generating valuable data mining features that can be used in various data mining tasks. In Part I, Mining Semantic Web Knowledge Graphs, the author evaluates unsupervised feature generation strategies from types and relations in knowledge graphs used in different data mining tasks such as classification, regression, and outlier detection. Part II, Semantic Web Knowledge Graphs Embeddings, proposes an approach that circumvents the shortcomings introduced with the approaches in Part I, developing an approach that is able to embed complete Semantic Web knowledge graphs in a low dimensional feature space where each entity and relation in the knowledge graph is represented as a numerical vector. Finally, Part III, Applications of Semantic Web Knowledge Graphs, describes a list of applications that exploit Semantic Web knowledge graphs like classification and regression, showing that the approaches developed in Part I and Part II can be used in applications in various domains. The book will be of interest to all those working in the field of data mining and KDD.

The Semantic Web

The Semantic Web PDF Author: Karl Aberer
Publisher: Springer Science & Business Media
ISBN: 3540762981
Category : Computers
Languages : en
Pages : 999

Get Book Here

Book Description
This book constitutes the refereed proceedings of the joined 6th International Semantic Web Conference, ISWC 2007, and the 2nd Asian Semantic Web Conference, ASWC 2007. The papers address all current issues in the field of the semantic Web, ranging from theoretical and foundational aspects to various applied topics such as management of semantic Web data, ontologies, semantic Web architecture, social semantic Web, as well as applications of the semantic Web.

Managing and Mining Graph Data

Managing and Mining Graph Data PDF Author: Charu C. Aggarwal
Publisher: Springer Science & Business Media
ISBN: 1441960457
Category : Computers
Languages : en
Pages : 623

Get Book Here

Book Description
Managing and Mining Graph Data is a comprehensive survey book in graph management and mining. It contains extensive surveys on a variety of important graph topics such as graph languages, indexing, clustering, data generation, pattern mining, classification, keyword search, pattern matching, and privacy. It also studies a number of domain-specific scenarios such as stream mining, web graphs, social networks, chemical and biological data. The chapters are written by well known researchers in the field, and provide a broad perspective of the area. This is the first comprehensive survey book in the emerging topic of graph data processing. Managing and Mining Graph Data is designed for a varied audience composed of professors, researchers and practitioners in industry. This volume is also suitable as a reference book for advanced-level database students in computer science and engineering.

Geographic Knowledge Graph Summarization

Geographic Knowledge Graph Summarization PDF Author: B. Yan
Publisher: IOS Press
ISBN: 1614999899
Category : Computers
Languages : en
Pages : 170

Get Book Here

Book Description
Geographic knowledge graphs can have an important role in delivering interoperability, accessibility and the demands of conceptualization in geographic information science (GIS). However, the massive amount of accompanying information and the enormous diversity of geographic knowledge graphs limits their applicability and hinders the widespread adoption of this useful structured knowledge. This book, Geographic Knowledge Graph Summarization, focuses on the ways in which geographic knowledge graphs can be digested and summarized. Such a summarization would relieve the burden of information overload for end users and reduce data storage, as well as speeding up queries and eliminating ‘noise’. The book introduces the general concept of geospatial inductive bias and explains the different ways in which this idea can be used in the summarization of geographic knowledge graphs. The book breaks up the task of summarization into separate but related components, and after an introduction and a brief overview of concepts and theories, Chapters 3, 4 and 5 explore hierarchical place type structure, multimedia leaf nodes, and general relation and entity components respectively. Chapter 6 presents a spatial knowledge map interface which illustrates the effectiveness of summarization. The book integrates top-down knowledge engineering and bottom-up knowledge learning methods, and will do much to promote awareness of this fascinating area and related issues.

Knowledge Graphs for eXplainable Artificial Intelligence: Foundations, Applications and Challenges

Knowledge Graphs for eXplainable Artificial Intelligence: Foundations, Applications and Challenges PDF Author: I. Tiddi
Publisher: IOS Press
ISBN: 1643680811
Category : Computers
Languages : en
Pages : 314

Get Book Here

Book Description
The latest advances in Artificial Intelligence and (deep) Machine Learning in particular revealed a major drawback of modern intelligent systems, namely the inability to explain their decisions in a way that humans can easily understand. While eXplainable AI rapidly became an active area of research in response to this need for improved understandability and trustworthiness, the field of Knowledge Representation and Reasoning (KRR) has on the other hand a long-standing tradition in managing information in a symbolic, human-understandable form. This book provides the first comprehensive collection of research contributions on the role of knowledge graphs for eXplainable AI (KG4XAI), and the papers included here present academic and industrial research focused on the theory, methods and implementations of AI systems that use structured knowledge to generate reliable explanations. Introductory material on knowledge graphs is included for those readers with only a minimal background in the field, as well as specific chapters devoted to advanced methods, applications and case-studies that use knowledge graphs as a part of knowledge-based, explainable systems (KBX-systems). The final chapters explore current challenges and future research directions in the area of knowledge graphs for eXplainable AI. The book not only provides a scholarly, state-of-the-art overview of research in this subject area, but also fosters the hybrid combination of symbolic and subsymbolic AI methods, and will be of interest to all those working in the field.