News Column

Patent Issued for Scan Sharing for Query Predicate Evaluations in Column-Based In-Memory Database Systems

January 30, 2014



By a News Reporter-Staff News Editor at Computer Weekly News -- A patent by the inventors Franke, Hubertus (Cortlandt Manor, NY); Min, Hong (Poughkeepsie, NY), filed on September 30, 2010, was published online on January 14, 2014, according to news reporting originating from Alexandria, Virginia, by VerticalNews correspondents.

Patent number 8631000 is assigned to International Business Machines Corporation (Armonk, NY).

The following quote was obtained by the news editors from the background information supplied by the inventors: "Most traditional DBMS use a record-oriented (row-based) storage layout which stores all attribute columns of a single record in contiguous storage. This layout is appropriate for efficiency with respect to Online Transaction Processing (OLTP) database workloads.

"Column store does not store an entire record in physically contiguous storage. It packs one (or more) attribute column(s) from many records together in contiguous storage. The attributes of a record are logically stitched together, based on their values extracted from different columns, using a common identification token or similar logical concept (such as the same offset from different column arrays). In a data warehouse environment, column store has the advantage of only accessing necessary attribute columns for query processing to reduce input/output (I/O) and memory bandwidth."

In addition to the background information obtained for this patent, VerticalNews journalists also obtained the inventors' summary information for this patent: "Principles of the invention provide techniques for scan sharing for query predicate evaluations in column-based in-memory database systems. In one aspect, an exemplary method includes the steps of obtaining a plurality of queries of an in-memory column-oriented database, each of the queries having at least one column predicate; determining, for each of the queries, which of a plurality of columns in the in-memory column-oriented database need to be scanned; grouping the plurality of queries into a plurality of scan groups, based at least in part on the determining step; and evaluating the column predicates for those of the queries in a given one of the scan groups in accordance with a scheduling scheme. The grouping step and the scheduling scheme take into account real time scan information.

"As used herein, 'facilitating' an action includes performing the action, making the action easier, helping to carry the action out, or causing the action to be performed. Thus, by way of example and not limitation, instructions executing on one processor might facilitate an action carried out by instructions executing on a remote processor, by sending appropriate data or commands to cause or aid the action to be performed. For the avoidance of doubt, where an actor facilitates an action by other than performing the action, the action is nevertheless performed by some entity or combination of entities.

"One or more embodiments of the invention or elements thereof can be implemented in the form of a computer product including a tangible computer readable recordable storage medium with computer usable program code for performing the method steps indicated. Furthermore, one or more embodiments of the invention or elements thereof can be implemented in the form of a system (or apparatus) including a memory, and at least one processor that is coupled to the memory and operative to perform exemplary method steps. Yet further, in another aspect, one or more embodiments of the invention or elements thereof can be implemented in the form of means for carrying out one or more of the method steps described herein; the means can include (i) hardware module(s), (ii) software module(s), or (iii) a combination of hardware and software modules; any of (i)-(iii) implement the specific techniques set forth herein, and the software modules are stored in a tangible computer-readable recordable storage medium (or multiple such media).

"Techniques of the present invention can provide substantial beneficial technical effects. For example, one or more embodiments may provide one or more of the following advantages: reduce required memory bandwidth to fulfill the query and predicate evaluation reduce latency and response times of query and predicate evaluation increased performance through higher query and predicate evaluation throughput lower cost of ownership at particular performance goals

"These and other features and advantages of the present invention will become apparent from the following detailed description of illustrative embodiments thereof, which is to be read in connection with the accompanying drawings."

URL and more information on this patent, see: Franke, Hubertus; Min, Hong. Scan Sharing for Query Predicate Evaluations in Column-Based In-Memory Database Systems. U.S. Patent Number 8631000, filed September 30, 2010, and published online on January 14, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&p=19&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=930&f=G&l=50&co1=AND&d=PTXT&s1=20140114.PD.&OS=ISD/20140114&RS=ISD/20140114

Keywords for this news article include: Software, International Business Machines Corporation.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Computer Weekly News


Story Tools