Patent number 8818963 is assigned to
The following quote was obtained by the news editors from the background information supplied by the inventors: "Background and Relevant Art
"Computers and computing systems have affected nearly every aspect of modern living. Computers are generally involved in work, recreation, healthcare, transportation, entertainment, household management, etc.
"Data in computing systems is often stored in one or more databases. A database is a collection of related data. Data in the database are commonly organized in a two-dimensional row and column form called a table. A database typically includes multiple tables and multiple associative structures. A table is an object in the database containing zero or more records and at least one field within each record. A record may be embodied as a row in the table that is identified by a unique numeric called a record identifier. A field is a subdivision of a record to the extent that a column of data in the table represents the same field for each record in the table. An example of an associative structure in a database is an index, typically, but not necessarily, a form of B-tree or hash index. Associative structures are transparent to users of a database but are important to efficient operation and control of the database management system. A database management system is a control system that supports database features including, but not limited to, storing data on a memory medium, retrieving data from the memory medium and updating data on the memory medium.
"A query is used to access or update data in a database. The query is typically constructed in a variant of Structured Query Language (SQL) that may or may not be compliant with the
"An update is a common type of query executed on data in a database. An update is any operation that modifies existing records in a database as well as insertions and deletions of records in a database. As used herein, an update includes any database modification, including value changes (updates in the narrow sense), insertions, deletions, upserts (combination of update and insert which updates if exists in the database or inserts if does not exit), merges, etc. The semantics of execution plans may be prescribed by the ANSI/ISO standard for SQL languages. According to this standard, the semantics of any update statement is the same as three separate phases of execution, with no overlap between phases. First, a read-only search of the database determines the records to be updated, inserted or deleted as well as the new column values. Second, records and columns are updated. Third, consistency constraints defined for the database are verified.
"An update to a record in a table also includes updates to index entries in indexes and other associative structures associated with the updated table. Changes to associative structures, in fact the associative structures themselves, are typically not visible to a user as they result from the procedural execution of the execution plan.
"An operator using record-at-a-time pipelining fully processes, i.e., produces output, each time a record satisfying the predicate of the query is located. An operator using set-at-a-time pipelining consumes all of its input and only then is output produced from the operator. Record-at-a-time processing may be more efficient in traditional systems for small cardinality changes. Large cardinality changes may be more efficient in the set-at-a-time approach because it can sort records and perform changes using sequential IO instead of random IO against traditional disk drives.
"There is a particular problem in the field of database updating known as the
"A typical example for the
"One simple solution to the
"While there are several known approaches to avoiding the
"The subject matter claimed herein is not limited to embodiments that solve any disadvantages or that operate only in environments such as those described above. Rather, this background is only provided to illustrate one exemplary technology area where some embodiments described herein may be practiced."
In addition to the background information obtained for this patent, VerticalNews journalists also obtained the inventors' summary information for this patent: "One example illustrated herein is directed to a method practiced in a computing environment. The method includes acts for mitigating problems related to the
"This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.
"Additional features and advantages will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the teachings herein. Features and advantages of the invention may be realized and obtained by means of the instruments and combinations particularly pointed out in the appended claims. Features of the present invention will become more fully apparent from the following description and appended claims, or may be learned by the practice of the invention as set forth hereinafter."
URL and more information on this patent, see: Freedman,
Keywords for this news article include: Information Technology, Information and Data Management,
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC
Most Popular Stories
- More Hispanic Voters May Not Mean More Clout
- Government: 500 Million Records Stolen in 12 Months
- Pistorius Gets 5-year Sentence in Shooting Death
- Volatility No Reason to Bail on Stock Market
- Apple Pay Debuts With Few Issues
- Disney's Animated Feature 'Moana' Slated for 2016 Release
- 2016 Camaro Shrinks, Moves to Caddy Platform
- Mom Makes Toys R Us Pull 'Breaking Bad' Dolls
- Samsung Phones Cleared For U.S. Government Use
- Cuba Deploys More Medicos in Ebola Fight