News Column

Patent Application Titled "Columnwise Storage of Point Data" Published Online

August 26, 2014

By a News Reporter-Staff News Editor at Information Technology Newsweekly -- According to news reporting originating from Washington, D.C., by VerticalNews journalists, a patent application by the inventors Weyerhaeuser, Christoph (Heidelberg, DE); Mindnich, Tobias (Sulzbach, DE); Baeumges, Daniel (Viersen, DE); Kazmaier, Gerrit Simon (Heidelberg, DE), filed on April 8, 2014, was made available online on August 14, 2014.

No assignee for this patent application has been made.

Reporters obtained the following quote from the background information supplied by the inventors: "Geographic information systems (GIS), sometimes referred to as spatial information systems (SIS), are specialized information systems to capture, modeling, storage, retrieval, sharing, manipulation, analysis and presentation of spatial data. The main entities are spatial objects. The spatial component may embody both geometry (location, shape etc.) and topology (spatial relationships such as adjacency). The special traits of a geometric object differs significantly from any standard type, such as integers and strings. A window query, for example, searches for all points that are contained in a given rectangle. In classical database systems, special spatial access structures are used to reduce disc access and the evaluation of spatial query predicates. However, complex data structures as well as spatial indexes can consume significant processing resources as they are constructed and additionally when queried."

In addition to obtaining background information on this patent application, VerticalNews editors also obtained the inventors' summary information for this patent application: "A database query of point data among two or more axes of a database is received. The database stores point data in distinct integer vectors with a shared dictionary. Thereafter, the dictionary is scanned to determine boundaries for each axis specified by the query. In response, results characterizing data responsive to the query within the determined boundaries for each axis are returned.

"The database can be a column oriented database storing data in a columnwise manner. The database can be an in-memory database.

"A bit vector can be generated for each vector that identifies all points within the corresponding boundaries. These bit vectors can be merged to generate a query window that can be used to identify results responsive to the query.

"The point data can characterize geometric attributes of data such as one or more of location when data was acquired and shape of acquired data. The point data can alternatively or additionally characterize topology attributes of data. Topology attributes include, for example, spatial adjacency in relation to other data points.

"Non-transitory computer program products are also described that store instructions, which when executed, cause one or more data processors across one or more computing systems to implement various operations described herein. Similarly, computer systems are also described that may include at least one data processor and a memory coupled to the at least one data processor. The memory may temporarily or permanently store one or more programs that cause the at least one data processor to perform one or more of the operations described herein. In addition, operations specified by methods can be implemented by one or more data processors either within a single computing system or distributed among two or more computing systems.

"The subject matter described herein provides many advantages. For example, the current subject matter provides a columnwise in-memory database that substantially alleviates the need for index structures. As a result, the current subject matter enables a new approach for storing and accessing spatial data that eliminates the need for complex spatial data structures as well as spatial indexes. In particular, the current subject matter is advantageous in that it enables efficient storage by harnessing integer and dictionary compression and efficient access by way of hardware scans.

"The details of one or more variations of the subject matter described herein are set forth in the accompanying drawings and the description below. Other features and advantages of the subject matter described herein will be apparent from the description and drawings, and from the claims.


"FIG. 1 is a diagram illustrating a system including a data storage application;

"FIG. 2 is a diagram illustrating details of the system of FIG. 1; and

"FIG. 3 is a process flow diagram illustrating returning results of a point query; and

"FIG. 4 is a diagram illustrating a dictionary representation and a vector representation; and

"FIG. 5 are diagrams showing a sequence of scans."

For more information, see this patent application: Weyerhaeuser, Christoph; Mindnich, Tobias; Baeumges, Daniel; Kazmaier, Gerrit Simon. Columnwise Storage of Point Data. Filed April 8, 2014 and posted August 14, 2014. Patent URL:

Keywords for this news article include: Patents, Information Technology, Information and Data Systems, Information and Data Architecture.

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: Information Technology Newsweekly

Story Tools Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters