Method and apparatus for representation of unstructured data

Details Method and apparatus for representation of unstructured data Method and apparatus for representation of unstructured data

2005-07-12

2008-12-16

Vital, Pierre M. (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07467155

ABSTRACT:
Method and apparatus providing a binary representation of a document storing unstructured data. A unique word identifier is obtained for each word included in the document. A word select vector includes positions identified by different word identifiers. A 1-bit value is stored at positions identified by the word identifiers of the words included in the document. A unique position identifier is further assigned to each word appearing in the document. A word use set includes vectors for each unique word identifier for which a 1-bit is stored in the word select vector. Each vector in the word use set indicates the position identifiers of the instances of a particular word included in the document. Once the binary representation is generated, it may be efficiently searched to determine whether particular words appear in the document.

REFERENCES:
patent: 5036457 (1991-07-01), Glaser et al.
patent: 5726772 (1998-03-01), Parker et al.
patent: 5974411 (1999-10-01), McCool et al.
patent: 6035311 (2000-03-01), McCool et al.
patent: 6584470 (2003-06-01), Veale
patent: 6728728 (2004-04-01), Spiegler et al.
patent: 6785677 (2004-08-01), Fritchman
patent: 6826566 (2004-11-01), Lewak et al.
patent: 6985483 (2006-01-01), Mehrotra et al.
patent: 7007030 (2006-02-01), Zibin et al.
patent: 7010686 (2006-03-01), Thoone et al.
patent: 7035843 (2006-04-01), Bellamkonda et al.
patent: 7096230 (2006-08-01), Kraft
patent: 7096235 (2006-08-01), McCool et al.
patent: 7133862 (2006-11-01), Hubert et al.
patent: 7146361 (2006-12-01), Broder et al.
patent: 7181438 (2007-02-01), Szabo
patent: 7188168 (2007-03-01), Liao
patent: 7194450 (2007-03-01), Roux et al.
patent: 7236972 (2007-06-01), Lewak et al.
patent: 7251694 (2007-07-01), Gupta et al.
patent: 7254559 (2007-08-01), Florance et al.
patent: 2002/0087567 (2002-07-01), Spiegler et al.
patent: 2003/0195873 (2003-10-01), Lewak et al.
patent: 2003/0208488 (2003-11-01), Perrizo
patent: 2004/0044659 (2004-03-01), Judd et al.
patent: 2004/0243554 (2004-12-01), Broder et al.
patent: 2005/0132342 (2005-06-01), Van Lunteren
patent: 2006/0020571 (2006-01-01), Patterson
patent: 2006/0287993 (2006-12-01), Yao et al.
patent: 2007/0112714 (2007-05-01), Fairweather
patent: 1338601 (1996-09-01), None
HDS, Hitachi Data Systems,Nucleus, 11 pgs.

Affiliated with

Also associated with

Rating

Method and apparatus for representation of unstructured data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for representation of unstructured data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for representation of unstructured data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4042737