Hardware accelerated validating parser

Details Hardware accelerated validating parser Hardware accelerated validating parser

2006-07-18

2006-07-18

Mizrahi, Diane (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07080094

ABSTRACT:
A hardware accelerated validation parser is provided to remove a large portion if not all of the processing and overhead burden of validation parsing from a host processor by parallel access to both a state table and a data dictionary based on a token and merging and selective redirection of the respective outputs thereof; a portion of a transition control word (TCW) formed by the merged data being used to advance through the state table and a portion of the TCW being used to control formation of a tree structured data object (TSDO) corresponding to a text document in a language such as XML™ which supports interoperability and platform independence. A stack is provided to accommodate nesting of elements and aggregate elements. The formation of the TSDO can be and preferably is performed asynchronously and autonomously in parallel with the validation parsing.

REFERENCES:
patent: 4279034 (1981-07-01), Baxter
patent: 4527270 (1985-07-01), Sweeton
patent: 4556972 (1985-12-01), Chan et al.
patent: 4622546 (1986-11-01), Sfarti et al.
patent: 4879716 (1989-11-01), McNally et al.
patent: 5003531 (1991-03-01), Farinholt et al.
patent: 5027342 (1991-06-01), Boulton et al.
patent: 5193192 (1993-03-01), Seberger
patent: 5214778 (1993-05-01), Glider et al.
patent: 5247664 (1993-09-01), Thompson et al.
patent: 5280577 (1994-01-01), Trevett et al.
patent: 5319776 (1994-06-01), Hile et al.
patent: 5379289 (1995-01-01), DeSouza et al.
patent: 5414833 (1995-05-01), Hershey et al.
patent: 5511213 (1996-04-01), Correa
patent: 5513345 (1996-04-01), Sato et al.
patent: 5600784 (1997-02-01), Bissett et al.
patent: 5606668 (1997-02-01), Shwed
patent: 5621889 (1997-04-01), Lermuzeaux et al.
patent: 5649215 (1997-07-01), Itoh
patent: 5655068 (1997-08-01), Opoczynski
patent: 5666479 (1997-09-01), Kashimoto et al.
patent: 5684957 (1997-11-01), Kondo et al.
patent: 5696486 (1997-12-01), Poliquin et al.
patent: 5737526 (1998-04-01), Periasamy et al.
patent: 5742771 (1998-04-01), Fontaine
patent: 5798706 (1998-08-01), Kraemer et al.
patent: 5805801 (1998-09-01), Holloway et al.
patent: 5815647 (1998-09-01), Buckland et al.
patent: 5832227 (1998-11-01), Anderson et al.
patent: 5848410 (1998-12-01), Walls et al.
patent: 5850515 (1998-12-01), Lo et al.
patent: 5905859 (1999-05-01), Holloway et al.
patent: 5919257 (1999-07-01), Trostle
patent: 5919258 (1999-07-01), Kayashima et al.
patent: 5920698 (1999-07-01), Ben-Michael et al.
patent: 5922049 (1999-07-01), Radia et al.
patent: 5958015 (1999-09-01), Dascalu
patent: 5969632 (1999-10-01), Diamant et al.
patent: 5982890 (1999-11-01), Akatsu
patent: 5991881 (1999-11-01), Conklin et al.
patent: 5995963 (1999-11-01), Nanba et al.
patent: 6000045 (1999-12-01), Lewis
patent: 6006019 (1999-12-01), Takei
patent: 6021510 (2000-02-01), Nachenberg
patent: 6083276 (2000-07-01), Davidson et al.
patent: 6094731 (2000-07-01), Waldin et al.
patent: 6119236 (2000-09-01), Shipley
patent: 6151624 (2000-11-01), Teare et al.
patent: 6167448 (2000-12-01), Hemphill et al.
patent: 6173333 (2001-01-01), Jolitz et al.
patent: 6182029 (2001-01-01), Friedman
patent: 6233704 (2001-05-01), Scott et al.
patent: 6279113 (2001-08-01), Vaidya
patent: 6282546 (2001-08-01), Gleichauf et al.
patent: 6295276 (2001-09-01), Datta et al.
patent: 6301668 (2001-10-01), Gleichauf et al.
patent: 6304973 (2001-10-01), Williams
patent: 6321338 (2001-11-01), Porras et al.
patent: 6363489 (2002-03-01), Comay et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370648 (2002-04-01), Diep
patent: 6374207 (2002-04-01), Li et al.
patent: 6393386 (2002-05-01), Zager et al.
patent: 6405318 (2002-06-01), Rowland
patent: 6408311 (2002-06-01), Baisley et al.
patent: 6418446 (2002-07-01), Lection et al.
patent: 6421656 (2002-07-01), Cheng et al.
patent: 6446110 (2002-09-01), Lection et al.
patent: 6684335 (2004-01-01), Epstein, III et al.
patent: 6697950 (2004-02-01), Ko
patent: 6792546 (2004-09-01), Shanklin et al.
patent: 6862588 (2005-03-01), Beged-Dov et al.
patent: 2001/0056504 (2001-12-01), Kuznetsov
patent: 2002/0010715 (2002-01-01), Chinn et al.
patent: 2002/0013710 (2002-01-01), Shimakawa
patent: 2002/0035619 (2002-03-01), Dougherty et al.
patent: 2002/0038320 (2002-03-01), Brook
patent: 2002/0059528 (2002-05-01), Dapp
patent: 2002/0066035 (2002-05-01), Dapp
patent: 2002/0069318 (2002-06-01), Chow et al.
patent: 2002/0073091 (2002-06-01), Jain et al.
patent: 2002/0073119 (2002-06-01), Richard
patent: 2002/0082886 (2002-06-01), Manganaris et al.
patent: 2002/0083343 (2002-06-01), Crosbie et al.
patent: 2002/0087882 (2002-07-01), Schneier et al.
patent: 2002/0091999 (2002-07-01), Guinart
patent: 2002/0099710 (2002-07-01), Papierniak
patent: 2002/0099715 (2002-07-01), Jahnke et al.
patent: 2002/0099734 (2002-07-01), Yassin et al.
patent: 2002/0103829 (2002-08-01), Manning et al.
patent: 2002/0108059 (2002-08-01), Canion et al.
patent: 2002/0111963 (2002-08-01), Gebert et al.
patent: 2002/0111965 (2002-08-01), Kuttler
patent: 2002/0112224 (2002-08-01), Cox
patent: 2002/0116550 (2002-08-01), Hansen
patent: 2002/0116585 (2002-08-01), Scherr
patent: 2002/0116644 (2002-08-01), Richard
patent: 2002/0120697 (2002-08-01), Generous et al.
patent: 2002/0122054 (2002-09-01), Hind et al.
patent: 2002/0133484 (2002-09-01), Chau et al.
patent: 2002/0143819 (2002-10-01), Han et al.
patent: 2002/0152244 (2002-10-01), Dean et al.
patent: 2002/0156772 (2002-10-01), Chau et al.
patent: 2002/0165872 (2002-11-01), Meltzer et al.
patent: 2003/0041302 (2003-02-01), McDonald
patent: 2003/0229846 (2003-12-01), Sethi et al.
patent: 2004/0025118 (2004-02-01), Renner
patent: 2004/0073870 (2004-04-01), Fuh et al.
patent: 2004/0083221 (2004-04-01), Dapp et al.
patent: 2004/0083387 (2004-04-01), Dapp et al.
patent: 2004/0083466 (2004-04-01), Dapp et al.
patent: 2004/0172234 (2004-09-01), Dapp et al.
patent: 2004/0194016 (2004-09-01), Liggitt
patent: 2005/0039124 (2005-02-01), Chu et al.
patent: 2005/0177543 (2005-08-01), Chen et al.
patent: 2307529 (2001-09-01), None
patent: WO 02/11399 (2002-02-01), None
patent: WO 02/095543 (2002-11-01), None
B. Trippe; “XML Hits the Big Time: Major Database Player get into XML”; Find articles.com; Sep. 2002; pp. 1-9.
Business Wire, Bellevue, Wash; “DataChannel Releases the Most Advanced XML Parser—XJParser—and IntriducesxDeve its XML Developers Program”; Find articles.com; Apr. 16, 1999; pp. 1-9.
InfoWorld; “Extensible Markup Language (XM:). (Technology Information)”; Find articles.com; Jun. 1998; pp. 1-6.
T. Yager; “New Standards Orbit(XML) (Technology Information)”; Findarticles.com; Jul. 2000; pp. 1-9.
Microsoft Corp.; “XML: Enabling Next-Generation Web Application”; Dytech Solutions; Apr. 1998; pp. 1-15.
A.B. Kulkarni; S.F. Bush and S.C. Evans “Detecting Distributed Denial-of-Service Attacks Using Kolmogorov Complexity Metrics” dated Dec. 2001.
S.C. Evans and S.F. Bush “Symbol Compression Ratio for String Compression and Estimation of Kolmogorov Complexity” dated Nov. 2001.
Andrivet et al., “A Simple XML Parser”, Jul. 1999, C/C++ Users Journal, R&D Publications, Lawrence, KS., US, pp. 22,24,26-28,30,32, XP008015172, ISSN: 1075-2838.
Cooper, C, “Using Expat”, Sep. 1, 1999, XP002177815.
M. Neumann; “Encryption Black Box(SiNic)”; ESNET Steering Committee Meeting, Sep. 11-13, 2001.
E. Zadok; “Stackable File Systems as a Security Tool”; Technical Report CUCS-036-99 Columbia University Computer Science Department; Dec. 1999; pp. 1-19.
Kent, RFC 2401, “Security Architecture for the Internet Protocol,” 1998.
Fraser et al., “Hardening COTs Software with Generic Software Wrappers”; DARPA Information Survivabilty Conference and Exposition, 2000, pp. 323-337.
Pal et al., “Open Implementation Toolkit for Building Survivable Applications”, DARPA Information Survivability Conference and Exposition, 2000, pp. 197-210.
Aho, A.V. et al., “Principles of Complier Design”, Principals Of

Affiliated with

Also associated with

Rating

Hardware accelerated validating parser does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hardware accelerated validating parser, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware accelerated validating parser will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3593842