A Pattern-Based Approach for Efficient Query Processing over RDF Data

2012 ◽  
pp. 70-90
Author(s):  
Yuan Tian ◽  
Haofen Wang ◽  
Wei Jin ◽  
Yuan Ni ◽  
Yong Yu
Keyword(s):  
Query Processing ◽  
Rdf Data ◽  
Efficient Query Processing

Query Processing for RDF Data

2005 ◽  
pp. 506-510
Author(s):  
Heiner Stuckenschmidt
Keyword(s):  
World Wide Web ◽  
Query Processing ◽  
World Wide ◽  
Information Resources ◽  
Human Consumption ◽  
Free Text ◽  
The World ◽  
Rdf Data ◽  
The Web

The World Wide Web today is a huge network of information resources which was built in order to broadcast information for human users. Consequently, most of the information on the Web is designed to be suitable for human consumption: the structuring principles are weak, many different kinds of information co-exist, and most of the information is represented as free text.

Efficient Query Processing with Structural Join Indexing in an Object Relational Data Warehousing Environment

2011 ◽  
pp. 243-256
Author(s):  
Vivekanand Gopalkrishnan ◽  
Qing Li ◽  
Kamalakar Karlapalem
Keyword(s):  
Query Processing ◽  
Data Warehousing ◽  
Cost Model ◽  
Hill Climbing ◽  
Relational Data ◽  
Structural Join ◽  
Object Relational ◽  
Hybrid Data ◽  
Efficient Query Processing ◽  
Query Semantics

In an Object Relational Data Warehousing (ORDW) environment, the semantics of data and queries can be explicitly captured, represented, and utilized based on is-a and class composition hierarchies, thereby resulting in more efficient OLAP query processing. In this chapter, we show the efficacy in building semantic-rich hybrid data indexes incorporating Structural Join Index Hierarchy (SJIH) on the ORDW views. Given a set of queries, we use a hill-climbing heuristic algorithm to select (near) optimal SJIHs, thereby embedding query semantics into the indexing framework. Finally, by a cost model, we analyze the effectiveness of our approach vis-a-vis the pointer chasing approach.

Sign in / Sign up

Export Citation Format

Share Document