News Column

Patent Issued for Optimizing Storage Allocation

August 19, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- A patent by the inventors Milby, Gregory Howard (San Marcos, CA); Morris, John Mark (San Diego, CA), filed on July 16, 2007, was published online on August 5, 2014, according to news reporting originating from Alexandria, Virginia, by VerticalNews correspondents.

Patent number 8799267 is assigned to Teradata US, Inc. (Dayton, OH).

The following quote was obtained by the news editors from the background information supplied by the inventors: "In general, a database management system (DBMS) provides the ability to store, modify and extract information from a database. The database is generally maintained in a mass storage (e.g., hard disk, tape drive, optical disk, and the like). The DBMS may receive one or more queries (e.g., structure query language (SQL) queries) to provide access (e.g., store, modify, extract) to the database. DBMS performance is constrained, among other things, by the architecture on which the DBMS operates, including processor speed and input/output (I/O) speed of mass storage. To meet increasing demand for DBMS performance, vendors have employed improved system architectures and processors, parallel processing (via single or multiple processors), a variety of mass storage techniques, as well as myriad other software and hardware techniques.

"While improvements in the foregoing areas have improved DBMS performance considerably, mass storage I/O remains one of the greatest bottlenecks to DBMS performance. More specifically, I/O execution time to access mass storage plays a major role in determining the speed by which queries of the database may be resolved. For example, the resolution of a query may require the creation and manipulation of an associated one or more intermediate files. If an intermediate file is small enough, it is typically cached in file system cache memory. However, if the intermediate file exceeds a size threshold, typically a percentage of file system cache size, then the file is generally stored in slower mass storage device. Therefore, the resolution of the query having intermediate files stored in mass storage, requires the processor to first write the intermediate files to mass storage and later read the intermediate files from mass storage.

"In view of the foregoing, the speed with which the intermediate files can be accessed (e.g., written to and read from mass storage) plays an important yet detrimental role in the overall DBMS performance. Consequently, improving the I/O execution time necessary to access the intermediate files ultimately improves DBMS performance in the execution of the query associated with the intermediate files."

In addition to the background information obtained for this patent, VerticalNews journalists also obtained the inventors' summary information for this patent: "In accordance with an embodiment, there is provided a method to optimize storage allocation in a database management system, the method comprising: receiving a processing step at a step processing module of an access module processor from a dispatcher module; determining whether a fast access storage flag is set in the processing step, the fast access storage flag indicating use of an intermediate file in fast access storage to store one or more redistributed data rows of a table of a database that is distributed across one or more storage devices of the database management system; selectively allocating a free fast access storage data block to the intermediate file from a fast access storage pool based on the determination that the fast access storage flag is set; and writing a redistributed data row from the one or more redistributed data rows to the allocated fast access storage data block.

"In accordance with another embodiment, there is provided a database management system to optimize storage allocation, the database management system comprising: an access module processor comprising: a step processing module to receive a processing step from a dispatcher module; and a file system to: determine whether a fast access storage flag is set in the processing step, the fast access storage flag indicating use of an intermediate file in fast access storage to store one or more redistributed data rows of a table of a database that is distributed across one or more storage devices of the database management system; selectively allocate a free fast access storage data block to the intermediate file from a fast access storage pool based on the determination that the fast access storage flag is set; and write a redistributed data row from the one or more redistributed data rows to the allocated fast access storage data block.

"In accordance with a further embodiment, there is provided a machine-readable medium including instructions executable by the machine for optimizing storage allocation in a database management system, the instructions causing the machine to: receive a processing step at a step processing module of an access module processor from a dispatcher module; determine whether a fast access storage flag is set in the processing step, the fast access storage flag indicating use of an intermediate file in fast access storage to store one or more redistributed data rows of a table of a database that is distributed across one or more storage devices of the database management system; selectively allocate a free fast access storage data block to the intermediate file from a fast access storage pool based on the determination that the fast access storage flag is set; and write a redistributed data row from the one or more redistributed data rows to the allocated fast access storage data block."

URL and more information on this patent, see: Milby, Gregory Howard; Morris, John Mark. Optimizing Storage Allocation. U.S. Patent Number 8799267, filed July 16, 2007, and published online on August 5, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8799267.PN.&OS=PN/8799267RS=PN/8799267

Keywords for this news article include: Teradata US Inc, Information Technology, Information and Data Management.

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






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters