News Column

Patent Issued for Processing Encoded Data Elements Using an Index Stored in a File

August 26, 2014

By a News Reporter-Staff News Editor at Information Technology Newsweekly -- According to news reporting originating from Alexandria, Virginia, by VerticalNews journalists, a patent by the inventors Bittles, William (Winchester, GB); Partridge, Lucas W. (Southampton, GB), filed on July 31, 2012, was published online on August 12, 2014.

The assignee for this patent, patent number 8805860, is International Business Machines Corporation (Armonk, NY).

Reporters obtained the following quote from the background information supplied by the inventors: "In data processing systems, data is commonly encoded in a data format that facilitates the storage, processing, transmission and extraction of the data. With many such data formats, the encoded data needs to be processed in order to extract or decode the data for use by a user or other data processing system. Data extraction or decoding may be performed by a parser.

"An example of a system for encoding data, commonly used in computer systems, uses a mark-up language such as Extensible Mark-up Language (XML). Parsers for mark-up language such as XML are commonly provided as Application Program Interfaces (APIs) and can generally be categorized as tree based or event based APIs. Tree based parser APIs map an XML document into an internal tree structure, and then allow another application, such as a web browser, to navigate that tree and extract the required data. Event-based parser APIs report parsing events, such as the start and end of data elements, directly via callbacks to another application such as a web browser, and do not usually build an internal tree. In both cases, the web browser that receives data encoded in XML uses the parser API to decode the XML. The XML may be supplied by a web server.

"One problem with the above approaches is that they require significant memory or processor resources in order to perform the data extraction or decoding."

In addition to obtaining background information on this patent, VerticalNews editors also obtained the inventors' summary information for this patent: "In one embodiment, an index of data elements are stored with a file. The file encodes the data elements. The index indicates memory locations of the data elements within the file. The index and the file are stored in a storage device. A parser or decoder accesses the index to identify data elements. The storing and/or the accessing are performed by a computing device.

"Data is encoded as one or more data elements in accordance with a first data format. The encoded data is saved to a file in a storage device. An index of the data elements is created. The index indicates the locations of one or more of the data elements within the file. The index is embedded within the file or is appended to the file. At least one of the encoding, saving, creating, and embedding are performed by a computing device."

For more information, see this patent: Bittles, William; Partridge, Lucas W.. Processing Encoded Data Elements Using an Index Stored in a File. U.S. Patent Number 8805860, filed July 31, 2012, and published online on August 12, 2014. Patent URL:

Keywords for this news article include: Information Technology, Information and Data Processing, 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: Information Technology Newsweekly

Story Tools Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters