Data processing: database and file management or data structures – Data integrity – Using checksum
Reexamination Certificate
2011-04-12
2011-04-12
Channavajjala, Srirama (Department: 2157)
Data processing: database and file management or data structures
Data integrity
Using checksum
C707S796000, C707S802000, C707S803000, C707S955000, C717S116000, C717S165000, C711S200000, C711S209000
Reexamination Certificate
active
07925640
ABSTRACT:
In the described embodiments, a computer constructs a dispatch data structure for a holder by first determining a set of member holders from which the holder inherits. The computer then constructs an “i-table” that includes holder addressor regions that each contains addressors for an associated set of members. Each of the holder addressor regions is associated with an i-table index. The computer next collects a set of identification numbers for the set of member holders and, from these, constructs an “m-table.” The size of the m-table is selected to perfectly hash the set of identification numbers by the m-table size. The computer then computes an m-table index for each of the set of identification numbers modulo the m-table size and uses the m-table index to populate the m-table. The computer next stores the i-table index in the m-table in accordance with the m-table index.
REFERENCES:
patent: 5327562 (1994-07-01), Adcock
patent: 5542087 (1996-07-01), Neimat et al.
patent: 5815689 (1998-09-01), Shaw et al.
patent: 5848423 (1998-12-01), Ebrahim et al.
patent: 5875461 (1999-02-01), Lindholm
patent: 5907707 (1999-05-01), Ramalingam et al.
patent: 5920900 (1999-07-01), Poole et al.
patent: 5950221 (1999-09-01), Draves et al.
patent: 5960197 (1999-09-01), Segnan
patent: 5987529 (1999-11-01), Nakamura et al.
patent: 6256752 (2001-07-01), Blandy et al.
patent: 6275919 (2001-08-01), Johnson
patent: 6516320 (2003-02-01), Odom et al.
patent: 6658556 (2003-12-01), Arimilli et al.
patent: 6862728 (2005-03-01), Darnell et al.
patent: 6944637 (2005-09-01), Darnell
patent: 7100015 (2006-08-01), Mathiske et al.
patent: 7321909 (2008-01-01), Garthwaite
patent: 7353499 (2008-04-01), de Jong
patent: 7574705 (2009-08-01), Taivalsaari et al.
patent: 2002/0032719 (2002-03-01), Thomas et al.
patent: 2002/0049865 (2002-04-01), Charnell et al.
patent: WO 97/18512 (1997-05-01), None
patent: WO 01/33346 (2001-05-01), None
patent: WO 01/35214 (2001-05-01), None
patent: WO 01/57656 (2001-08-01), None
patent: WO 03/081461 (2003-10-01), None
patent: WO 2005/074555 (2005-08-01), None
Kumar Ashish et al. “Message dispatch: data structure and algorithms”, object oriented systems (implementation) 2007, 19 pages.
Christian Queinnec, “Fast and compact dispatching for dynamic object-oriented languages”,Information Processing Letters 64 (1997) 315-321.
Dong Li et al. “Quadtree and Hash Table Based Index Structure for Indexing the Past, Present and Future Positions of Moving Objects”, International Symposium on Computer Science and its Applications, IEEE, 2008, pp. 17-21.
Click, Cliff et al., Fast Subtype checking in the HotSpot JVM, JGI'02, Nov. 3-5, 2002, Seattle Washington, downloaded Feb. 29, 2008, http://www.google.com/search?q=cache:2-ob7EpLiPYJ:www.cs.ucsb.edu/˜ckrintz/papers/ifaceimpl.ps+Efficient+Implementation+of+Java+Interfaces:+Invokeinterface+Considered+Harmless&hl=en&ct=clnk&cd=1&gl=us, pp. 96-103.
Alpern, Bowen et al., Efficient Implementation of Java Interfaces: Invokeinterface Considered Harmless, IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598, OOPSLA 2001 Tampa Florida USA, Copyright ACM 2001 1-58113-335-9/01/10, pp. 108-124.
Vitek, Jan et al., Compact Dispatch Tables for Dynamically Typed Object Oriented Languages, DoCIS Documents in Computing and Information Science, Compiler Construction 1996, pp. 309-325.
Daynes Laurent P.
Mathiske Bernd J.W.
Wright Gregory M.
Channavajjala Srirama
Oracle America Inc.
Park Vaughan Fleming & Dowler LLP
LandOfFree
Dynamic multiple inheritance method dispatch data structure... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic multiple inheritance method dispatch data structure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic multiple inheritance method dispatch data structure... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2710422