Electrical computers and digital processing systems: multicomput – Multicomputer data transferring via shared memory – Partitioned shared memory
Reexamination Certificate
2008-01-11
2010-06-08
Tran, Philip B (Department: 2455)
Electrical computers and digital processing systems: multicomput
Multicomputer data transferring via shared memory
Partitioned shared memory
C709S224000, C707S793000, C707S793000
Reexamination Certificate
active
07734714
ABSTRACT:
A method, apparatus, and system is described for creating a spatial sieve tree which stores, manages, and manipulates multidimensional data by partitioning the bounds of the nodes of the tree, creating child nodes which each have defined bounds associated with a partitioned portion of their parent node(s) and may be further partitioned into additional levels of child nodes, and determining which level of the tree has the smallest size node in which a data object could wholly fit regardless of the data object's location in coordinate space and the one or more nodes of that determined level that could at least partially contain the data object based on the bounds of the one or more nodes and the data object's location in coordinate space.
REFERENCES:
patent: 5963956 (1999-10-01), Smartt
patent: 2006/0053163 (2006-03-01), Liu et al.
patent: 2006/0111126 (2006-05-01), Chithambaram
patent: 2006/0184519 (2006-08-01), Smartt
patent: 2007/0133592 (2007-06-01), Zheng et al.
patent: 2007/0174309 (2007-07-01), Pettovello
patent: 2008/0040384 (2008-02-01), Kuznetsov
patent: 2008/0181118 (2008-07-01), Sharma et al.
patent: 2008/0195584 (2008-08-01), Nath et al.
Oliver Günther et al., “Spatial Database Indices for Large Extended Objects”, IEEE, 1991, pp. 520-526.
Beng Chin OOI, et al., “Spatial kd-Tree: An Indexing Mechanism for Spatial Database”, IEEE, 1987, pp. 433-438.
International Search Report and Written Opinion of the International Searching Authority for counterpart application No. PCT/US2009/030677, mailed on Apr. 15, 2009, 14 pages.
Volker Gaede et al., “Multidimensional Access Methods”, AMC Computing Surveys, vol. 30, No. 2, Jun. 1998, pp. 170-231.
Blakely , Sokoloff, Taylor & Zafman LLP
Elliott Ryan W.
SpaceCurve, Inc.
Tran Philip B
LandOfFree
Spatial Sieve 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 Spatial Sieve Tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial Sieve Tree will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4174941