Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2007-02-13
2007-02-13
Hudspeth, David (Department: 2626)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000, C715S252000, C707S793000, C709S247000
Reexamination Certificate
active
10012815
ABSTRACT:
Apparatus for storing and processing a plurality of data items each comprising supplied data values organized in one or more fields each of which stores typed data. Character strings and natural language text are converted to numerical token values in an array of fixed length integers and other forms of typed data (real numbers, dates, times, boolean values, etc.) are also converted to integer form and stored in the array. Stored metadata specifies the data type of all data in the integer array to enable each integer to be rapidly accessed and interpreted. When fixed length data types are present, the metadata specifies location, size and type of each fixed length element. When variable length data is stored in the integer array, size and location data stored in the integer array is accessed to rapidly and directly access the variable size data. The presence of implicit or explicit size information for each data structure, including variable size structures, speeds processing by eliminating the need to scan the data for delimiters, and by reducing the processing needed to perform memory allocation, data movement, lookup operations and data addressing functions. Data stored in the integer array is subdivided into items, and items are subdivided into fields. Items may be organized into more complex data structures, such as relational tables, hierarchical object structures, linked lists and trees, and the like, using special fields called links which identify other referenced items.
REFERENCES:
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5534861 (1996-07-01), Chang et al.
patent: 5799308 (1998-08-01), Dixon
patent: 5991713 (1999-11-01), Unger et al.
patent: 6233580 (2001-05-01), Kaplan et al.
patent: 6345307 (2002-02-01), Booth
patent: 6456209 (2002-09-01), Savari
patent: 6883137 (2005-04-01), Girardot et al.
patent: 2002/0029229 (2002-03-01), Jakopac et al.
patent: 2004/0064588 (2004-04-01), Jungck
Ziv, J. Lempel, A. “A universal algorithm for sequential data compression” IEEE transactions on Information Theory May 1977, vol. 23, pp. 337-343.
Savari, S. “Variable-to-fixed length codes for predictable sources” Data Compression Conference Apr. 1998, pp. 481-490.
Visweswariah, Karthik. “Universal Variable-to-fixed length source codes” IEEE transactions on Information Theory, May 2001, vol. 47, pp. 1461-1472.
Ainon, Raja N. “Storing text using integer codes”, International Conference on Computational Linguistics, pp. 418-420 Germany 1986.
Liefke, H. Suciu, D. “XMill: an efficient compressor for XML data”, Internation Conference on Management Data 2000, pp. 153-164.
Call Charles G.
Hudspeth David
Sked Matthew J.
LandOfFree
Methods and apparatus for storing and manipulating variable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for storing and manipulating variable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for storing and manipulating variable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3883232