Method and Apparatus for Optimizing Queries over Vertically Stored Database

a technology of vertical storage and database, applied in the field of database management, can solve the problems of inability to optimize queries, and achieve the effect of improving the query efficacy over the databas

Inactive Publication Date: 2009-05-21
IBM CORP
View PDF7 Cites 162 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention improves how well an index works on databases. It uses this technique to improve its performance.

Problems solved by technology

This patent describes a problem addressed in the patent text regarding storing large amounts of data in a repository called a cube. While traditional methods exist for managing complex data structures, they cannot efficiently handle it due to its complexity. However, the new method described in the patent proposes a solution involving a framework called XYZ, which helps reduce the size of the dataset while maintaining its original attribute and attributes.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and Apparatus for Optimizing Queries over Vertically Stored Database
  • Method and Apparatus for Optimizing Queries over Vertically Stored Database
  • Method and Apparatus for Optimizing Queries over Vertically Stored Database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040]The basic principle of the present invention is to partition the legacy vertically stored database and then perform queries only over related partitions, whereby the query efficacy can be improved.

[0041]For the purpose of description, description of embodiments of the present invention will be given below in the context of an example of a RDF triple storage structure as a vertically stored database structure. However, it is to be understood to those skilled in the art that the present invention is not limited to RDF triple storage structures and is applicable to other vertically stored data structures such as data storage structures applied in e-business databases.

[0042]Additionally, description will be given below in the context of an example of an SPARQL query as a first query received from a user. It is to be understood that a first query received from a user is not limited to an SPARQL query and can be any other proper query.

Data Preparation Procedure

[0043]Detailed descriptio

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method and device for optimizing queries over a vertically stored database. Items in the database are partitioned into several partitions each having a partition signature. The method includes decomposing a first query received from a user into multiple first subqueries; generating a signature for each first subquery in a way corresponding to the way of generating the partition signature; comparing the signature of each first subquery with partition signatures of all partitions respectively to obtain all partitions matching the first subquery; rewriting a second subquery translated from the first subquery based on the matching partitions to obtain a rewritten second subquery; and composing rewritten second subqueries for all first subqueries to form a second query so that queries are executed over the database using the second query.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap