Hierarchical space partitioning for scalable data...

Details Hierarchical space partitioning for scalable data... Hierarchical space partitioning for scalable data...

2004-09-03

2010-12-14

Cottingham, John R. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07853615

ABSTRACT:
We present exemplary methods involving hierarchical indexing of an application space, and exemplary techniques for scalable management of shared application state update distribution. The application space is partially replicated at each individual client who controls a limited number of static and dynamic objects of the application space. State updates are generated for each modification of objects' dynamic attributes. Multiple dynamic objects may change state simultaneously, requiring dissemination of the state updates to non-overlapping groups of clients. A client's communication interest is described using multiple dynamic attributes. The communication interest space is represented as an N-dimensional attribute space with coordinates spanning the set of dynamic object attributes contained in the communication interest space. We provide a method for partitioning the application space, creation of communication interest cells and hierarchical indexing of the communication interest space. In addition we provide methods for the creation and dynamic modification of the hierarchical index.

REFERENCES:
patent: 2003/0060216 (2003-03-01), Kamel et al.
Macedonia et al, Exploiting Reality with Multicast Groups: A Network Architecture for Large-scale Virtual Environments, Virtual Reality Annual International Symposium, Mar. 11-15, 1995, pp. 2-10.
Kapolka et al, A Unified Framework for Dynamically Extensible Virtual Environments, Collaborative Virtual Environments, Sep. 2002, pp. 64-70.
Abrams et al, Three-tiered interest management for large-scale virtual environments, ACM symposium on Virtual Reality, 1998, pp. 125-129.
Lee et al, ATLAS: a scalable network framework for distributed virtual environments, Collaborative Virtual Environments, 2002, pp. 47-54.
Renesse et al, Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining, ACM Transactions on Computer Systems, May 2003, pp. 164-190.
Logan, Dynamic Interest Management in the Distributed Simulation of Agent-Based Systems, 2000, pp. 1-6.
Hu, Scalable Peer-to-Peer Networked Virtual Environment, Aug. 30, 2004, ACM, pp. 129-133.
Tumbde et al, A Voronoi Partitioning Approach to Support Massively Multiplayer Online Games, ACM, Jun. 2004, p. 1-8.
Antonin Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching, 1984, pp. 47-57.
Katherine L. Morse, et al., Interest Management in Large-Scale Virtual Environments, Presen Feb. 2002, pp. 52-68.
Anton Riabov, et al., Clustering Algorithms for Content-Based Publication-Subscription Syst.

Affiliated with

Also associated with

Rating

Hierarchical space partitioning for scalable 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 Hierarchical space partitioning for scalable data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical space partitioning for scalable data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4152963