Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-09-06
2005-09-06
Coby, Frantz (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06941292
ABSTRACT:
Aspects for optimizing data searches in tree structures are described. The aspects include organizing multiple search levels of data into sub-trees contained in fixed size blocks of shared external memory of an embedded processing system, and requiring each reference to the data to proceed from one-half of a sub-tree during a descent of the search tree based on a search pattern.
REFERENCES:
patent: 3643226 (1972-02-01), Loizides et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4751684 (1988-06-01), Holt
patent: 5167023 (1992-11-01), de Nicolas et al.
patent: 5172228 (1992-12-01), Israelsen
patent: 5790839 (1998-08-01), Luk et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 2003/0009474 (2003-01-01), Hyland et al.
patent: 2004/0015494 (2004-01-01), Basso et al.
patent: 0520116 (1992-12-01), None
patent: WO 0163852 (2001-08-01), None
IBM Disclosure Bulletin, Shared Folders Efficient Caching Algorithm, Nov. 1991, vol. 34, Issue No. 6, pp. 8-10.
IBM, TDB, vol. 35, No. 7, Dec. 1992, “Task Switching Between Processes Using the Sequencer”.
IBM TDB, vol. 35, 1A, Jun. 1992, “Dual-Bus Arbitration for Personal Computer Systems”.
Mandl. et al.,Elektrotechnik und Informationstechnik, vol. 115, No. 3, pp. 137-143, 1998, “Real-Time Search-Processor Architectures.”.
Yeong, Kang Lai, et al.,Proceedings of 1997 IEEE Intl. Symposium on Circuits and Systems. Circuits and Systems in the Information Age. ISCAS '97, (Cat. No. 97CH35987), Pt. vol. 2, pp. 1361-1364, vol. 2, Published: New York, NY, USA, 1997, “An Efficient Array Aarchitecture with Data-Rings for 3-Step Hierarchical Search Block Matching Algorithm.”
Kondo, T., et al.,IEICE Transactions on Electronics, vol. E76-C, No. 12, pp. 1827-1834, Dec. 1993, “Single-Board SIMD Processors Using Gate-Array LSIs for Parallel Processing.”.
Gay, C.,Elektronik, vol. 36, No. 12, pp. 94-96, 98, Jun. 12, 1987, T05, West Germany, Memory Supervision with the M68000 Processor. II. “Realisation with the PMMU Component.”.
Gaur Santosh Prasad
Hall William Eric
Coby Frantz
Sawyer Law Group LLP
LandOfFree
Method and system for optimizing data searches in tree... 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 system for optimizing data searches in tree..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for optimizing data searches in tree... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3390395