Manipulating sets of hierarchical data

Details Manipulating sets of hierarchical data Manipulating sets of hierarchical data

2004-12-06

2011-10-11

Ly, Cheyne (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S756000

Reexamination Certificate

active

08037102

ABSTRACT:
Embodiments of methods, apparatuses, devices and/or systems for manipulating hierarchical sets of data are disclosed. In particular embodiments, such hierarchical sets of data may be expressed as trees and/or strings. Further, such trees and/or strings may be associated with numerals. In other particular embodiments, operations on numerals associated with trees may be associated with manipulations of such trees.

REFERENCES:
patent: 3201701 (1965-08-01), Maitra
patent: 4156910 (1979-05-01), Barton et al.
patent: 4745561 (1988-05-01), Hirosawa et al.
patent: 4751684 (1988-06-01), Holt
patent: 4831525 (1989-05-01), Saito et al.
patent: 4905138 (1990-02-01), Bourne
patent: 4931928 (1990-06-01), Greenfeld
patent: 4949388 (1990-08-01), Bhaskaran
patent: 4989132 (1991-01-01), Mellender et al.
patent: 4991087 (1991-02-01), Burkowski et al.
patent: 5021943 (1991-06-01), Grimes
patent: 5021992 (1991-06-01), Kondo
patent: 5191522 (1993-03-01), Bosco et al.
patent: 5235701 (1993-08-01), Ohler et al.
patent: 5265245 (1993-11-01), Nordstrom et al.
patent: 5295261 (1994-03-01), Simonetti
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5463777 (1995-10-01), Bialkowski et al.
patent: 5493504 (1996-02-01), Minato
patent: 5497500 (1996-03-01), Rogers et al.
patent: 5509088 (1996-04-01), Robson
patent: 5519627 (1996-05-01), Mahmood et al.
patent: 5598350 (1997-01-01), Kawanishi et al.
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5687362 (1997-11-01), Bhargava et al.
patent: 5724512 (1998-03-01), Winterbottom
patent: 5724576 (1998-03-01), LeTourneau
patent: 5758152 (1998-05-01), LeTourneau
patent: 5781906 (1998-07-01), Aggarwal et al.
patent: 5787415 (1998-07-01), Jacobson et al.
patent: 5787432 (1998-07-01), LeTourneau
patent: 5796356 (1998-08-01), Okada et al.
patent: 5822593 (1998-10-01), Lamping et al.
patent: 5848159 (1998-12-01), Collins et al.
patent: 5930805 (1999-07-01), Marquis
patent: 5978790 (1999-11-01), Buneman et al.
patent: 5999926 (1999-12-01), Suciu
patent: 6002879 (1999-12-01), Radigan et al.
patent: 6055537 (2000-04-01), LeTourneau
patent: 6088691 (2000-07-01), Bhargava et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6199103 (2001-03-01), Sakaguchi
patent: 6236410 (2001-05-01), Politis et al.
patent: 6289354 (2001-09-01), Aggarwal et al.
patent: 6292938 (2001-09-01), Sarkar et al.
patent: 6442584 (2002-08-01), Kolli et al.
patent: 6542899 (2003-04-01), Saulpaugh et al.
patent: 6550024 (2003-04-01), Pagurek et al.
patent: 6598052 (2003-07-01), Saulpaugh et al.
patent: 6606632 (2003-08-01), Saulpaugh et al.
patent: 6609130 (2003-08-01), Saulpaugh et al.
patent: 6611844 (2003-08-01), Saulpaugh et al.
patent: 6658649 (2003-12-01), Bates et al.
patent: 6714939 (2004-03-01), Saldanha et al.
patent: 6745384 (2004-06-01), Biggerstaff
patent: 6748378 (2004-06-01), Lavender et al.
patent: 6763515 (2004-07-01), Vazquez et al.
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6847979 (2005-01-01), Allemang et al.
patent: 6965990 (2005-11-01), Barsness et al.
patent: 6968330 (2005-11-01), Edwards et al.
patent: 7051033 (2006-05-01), Agarwal et al.
patent: 7072904 (2006-07-01), Najork et al.
patent: 7103838 (2006-09-01), Krishnamurthy et al.
patent: 7140006 (2006-11-01), Harrison et al.
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7191182 (2007-03-01), Anonsen et al.
patent: 7203774 (2007-04-01), Zhou et al.
patent: 7287026 (2007-10-01), Oommen
patent: 7313563 (2007-12-01), Bordawekar et al.
patent: 7318215 (2008-01-01), Krishnan et al.
patent: 7356802 (2008-04-01), de Sutter et al.
patent: 7360202 (2008-04-01), Seshadri et al.
patent: 7475070 (2009-01-01), Fan et al.
patent: 7512932 (2009-03-01), Davidov et al.
patent: 7561927 (2009-07-01), Oyama et al.
patent: 7620632 (2009-11-01), Andrews
patent: 7627591 (2009-12-01), LeTourneau
patent: 7630995 (2009-12-01), LeTourneau
patent: 7636727 (2009-12-01), Schiffmann
patent: 7681177 (2010-03-01), LeTourneau
patent: 7801923 (2010-09-01), LeTourneau
patent: 7882147 (2011-02-01), LeTourneau
patent: 7899821 (2011-03-01), Schiffmann
patent: 2001/0003211 (2001-06-01), Bera
patent: 2002/0040292 (2002-04-01), Marcu
patent: 2002/0059281 (2002-05-01), Watanabe et al.
patent: 2002/0062259 (2002-05-01), Katz et al.
patent: 2002/0129129 (2002-09-01), Bloch et al.
patent: 2002/0133497 (2002-09-01), Draper et al.
patent: 2002/0149604 (2002-10-01), Wilkinson
patent: 2002/0169563 (2002-11-01), De Carvalho
patent: 2003/0041088 (2003-02-01), Wilson et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0115559 (2003-06-01), Sawada
patent: 2003/0130977 (2003-07-01), Oommen
patent: 2003/0167445 (2003-09-01), Su et al.
patent: 2003/0195885 (2003-10-01), Emmick et al.
patent: 2003/0195890 (2003-10-01), Oommen
patent: 2003/0236794 (2003-12-01), Hostetter et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0060007 (2004-03-01), Gottlob et al.
patent: 2004/0068498 (2004-04-01), Patchet et al.
patent: 2004/0103105 (2004-05-01), Lindblad et al.
patent: 2004/0205047 (2004-10-01), Carpenter
patent: 2004/0215642 (2004-10-01), Cameron et al.
patent: 2004/0239674 (2004-12-01), Ewald et al.
patent: 2004/0254909 (2004-12-01), Testa
patent: 2004/0260683 (2004-12-01), Chan et al.
patent: 2005/0023524 (2005-02-01), Beatty
patent: 2005/0027743 (2005-02-01), O'Neil et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0050066 (2005-03-01), Hughes
patent: 2005/0058976 (2005-03-01), Vernon
patent: 2005/0060332 (2005-03-01), Bernstein et al.
patent: 2005/0065964 (2005-03-01), Ziemann et al.
patent: 2005/0125432 (2005-06-01), Lin et al.
patent: 2005/0154979 (2005-07-01), Chidlovskii et al.
patent: 2005/0165732 (2005-07-01), Burges
patent: 2005/0187900 (2005-08-01), LeTourneau
patent: 2005/0267908 (2005-12-01), LeTourneau
patent: 2006/0004817 (2006-01-01), Andrews
patent: 2006/0005122 (2006-01-01), Lemoine
patent: 2006/0015538 (2006-01-01), LeTourneau
patent: 2006/0053122 (2006-03-01), Korn et al.
patent: 2006/0074838 (2006-04-01), Srivastava
patent: 2006/0095442 (2006-05-01), LeTourneau
patent: 2006/0095455 (2006-05-01), LeTourneau
patent: 2006/0123029 (2006-06-01), LeTourneau
patent: 2006/0129582 (2006-06-01), Schiffmann
patent: 2006/0259533 (2006-11-01), LeTourneau
patent: 2006/0271573 (2006-11-01), LeTourneau
patent: 2007/0198538 (2007-08-01), Palacios
patent: 2010/0094885 (2010-04-01), Andrews
patent: 2010/0094908 (2010-04-01), LeTourneau
patent: 2010/0114969 (2010-05-01), LeTourneau
Cano et al., Networks, vol. 39(4), pp. 175-185, 2002.
“Core Technology Benchmarks a White Paper”, Jul. 2002, downloaded from the internet Mar. 2, 2004.
“Origin Data, Inc. White Paper”, pp. 1-13.
“The Art of Computer Programming”, vol. 1 Fundamental Algorithms, Second edition, Addison-Wesley Series inComputer Science and Information Processing, ISBN 0-201-03809-9, Reading, Massachusetts, Copyright 1973.
“The Associative Model of Data White Paper”, Lazy Software, 2000.
Apostol, “A Centennial History of the Prime Number Theorem”, Engineering and Science, No. 4, 1996.
Cano et al., “Lazy Evaluation in Penniless Propagation over Join Trees”, Networks, vol. 39(4), 175-185, 2002.
Cooper et al., “Oh! Pascal!”, 1982, pp. 295-327.
Er, M.C., “Enumerating Ordered Trees Lexicographically”, Computation Journal, vol. 28, Issue 5, pp. 538-542, 1985.
Hoffman et al., “Pattern Matching in Trees”, Jan. 1982, ACM Press, vol. 29, Issue 1, pp. 68-95.
Kharbutli et al., “Using Prime Numbers For Cache Indexing to Eliminate Conflict Misses”, 24 pages.
Kilpelainen, “Tree Matching Problems with Applications to Structured Text Databases”, Ph.D. Dissertation, Department of Computer Science, University of Helsinki, Report A-1992-6, Helsinki, Finland, pp. 1-109, Nov. 1992.
LeTourneau, “The Elementary Theory of Object Oriented Arithmetic”, pp. 1-9, Apr. 1990.
Neven, Frank and Thomas Schwentick, “Expressive and efficient pattern languages for tree-structured data” Proceedings of th

Affiliated with

Also associated with

Rating

Manipulating sets of hierarchical 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 Manipulating sets of hierarchical data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Manipulating sets of hierarchical data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4276042