Database and method of generating same

Details Database and method of generating same Database and method of generating same

2005-05-13

2010-10-05

Pham, Hung Q (Department: 2159)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S795000, C707S796000, C707S798000

Reexamination Certificate

active

07809758

ABSTRACT:
A database comprises a plurality of keys representing respective data items stored in the database and respective data tags associated with at least some of the data items. Data tags represent different identifiers or categories among which the associated data items are grouped. The database is arranged in the form of a tree-structured directed graph in which each of the plurality of keys is represented by a series of nodes and arcs defining a path between a root node and a terminal node, each node being linked to at least one other node by a respective arc, respective arcs for a given one of the plurality of keys representing a respective character or characters of the given key. The arcs and the nodes depending from the root node of data items which represent a sequence of characters shared by different keys are combined, and the data tags are associated with the arcs.

REFERENCES:
patent: 5673042 (1997-09-01), Yoshida et al.
patent: 5712979 (1998-01-01), Graber et al.
patent: 5724576 (1998-03-01), Letourneau
patent: 5774668 (1998-06-01), Choquier
patent: 5884325 (1999-03-01), Bauer et al.
patent: 5896502 (1999-04-01), Shieh et al.
patent: 6058389 (2000-05-01), Chandra et al.
patent: 6065059 (2000-05-01), Shieh et al.
patent: 6073135 (2000-06-01), Broder et al.
patent: 6219786 (2001-04-01), Cunningham et al.
patent: 6519571 (2003-02-01), Guheen et al.
patent: 6571249 (2003-05-01), Garrecht et al.
patent: 6675169 (2004-01-01), Bennett et al.
patent: 6741997 (2004-05-01), Liu et al.
patent: 6742003 (2004-05-01), Heckerman et al.
patent: 7136867 (2006-11-01), Chatterjee et al.
patent: 7209893 (2007-04-01), Nii
patent: 2001/0032205 (2001-10-01), Kubaitis
patent: 2002/0049883 (2002-04-01), Schneider et al.
patent: 2002/0073068 (2002-06-01), Guha
patent: 2002/0073089 (2002-06-01), Schwartz et al.
patent: 2002/0087882 (2002-07-01), Schneier et al.
patent: 2002/0129039 (2002-09-01), Majewski et al.
patent: 2002/0133509 (2002-09-01), Johnston et al.
patent: 2002/0144129 (2002-10-01), Malivanchuk et al.
patent: 2002/0178374 (2002-11-01), Swimmer et al.
patent: 2003/0088577 (2003-05-01), Thurnhofer et al.
patent: 2003/0126136 (2003-07-01), Omoigui
patent: 2003/0126139 (2003-07-01), Lee et al.
patent: 2004/0015566 (2004-01-01), Anderson et al.
patent: 2004/0068479 (2004-04-01), Wolfson et al.
patent: 2004/0181788 (2004-09-01), Kester et al.
patent: 2004/0220918 (2004-11-01), Scriffignano et al.
patent: 2005/0033967 (2005-02-01), Morino et al.
patent: 2005/0210035 (2005-09-01), Kester et al.
patent: 2005/0223001 (2005-10-01), Kester et al.
patent: 2006/0004636 (2006-01-01), Kester et al.
patent: 2006/0031504 (2006-02-01), Hegli et al.
patent: 1 278 136 (2003-01-01), None
European Search Report dated Jul. 7, 2004.
Abiteboul et al. “The Lorel query language for semistructured data”. Int'l Journal on Digital Libraries. vol. 1 No. 1 Apr. 1, 1997. pp. 68-88.
Goldman et al. “DataGuides: Enabling Query Formulation and Optimization in the Semistructured Databases”. Proceedings of the International Conference on Very Large Data Bases. Aug. 26, 1997. pp. 436-445.
Nestorov et al. “Representative objects: concise representations of semistructured, hierarchical Data”. Proceedings, 13thInt'l Conference on Birmingham, UK. Apr. 7-11, 1997. pp. 79-90.
Dell Zhang et al. “A data model and algebra for the Web.” Proceedings 10thInt'l Workshop on Florence. Italy. Sep. 1-3, 1999. pp. 711-714.
Chawathe et al. “Representing and querying changes in a semistructured data” Proceedings from 14thInt'l Coneference. Feb. 23-27, 1998. pp. 4-13.
Abiteboul, et al., The Lorel query language for semistructured data, Int'l Journal on Digital Libraries, Apr. 1, 1997, vol. 1, Issue 1, pp. 68-88.
Chawathe, et al., Representing and querying changes in a semistructured data, Proceedings from 14th Int'l Conference, Feb. 23-27, 1998, pp. 4-13.
Dell Zhang, et al., A data model and algebra for the web, Proceedings 10th Int'l Workshop on Florence, Italy, Sep. 1-3, 1999, pp. 711-714.
European Search Report for Application No. 02255055.2, EPO, Jul. 7, 2004.
Garcia-Molina et al., Database System Implementation, Department of Computer Science, Stanford University, Prentice Hall, 2000.
Goldman, R., et al., DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases, Proceedings of the International Conference on Very Large Data Bases, Aug. 26, 1997, pp. 436-445.
Nestorov, et al., Representative objects: concise representations of semistructured, hierarchical Data, Proceedings, 13th Int'l Conference in Birmingham, UK, Apr. 7-11, 1997, pp. 79-90.
Symantec Corporation, E-security begins with sound security policies, Announcement Symantec, XP002265695, Jun. 14, 2001, pp. 1,9.

Affiliated with

Also associated with

Rating

Database and method of generating same does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database and method of generating same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database and method of generating same will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4227941