Hierarchical space partitioning for scalable data dissemination in large-scale distributed interactive applications
US7853615B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 3, 2004 |
| Grant date | Dec 14, 2010 |
| Priority date | — |
| Expiry date | Mar 1, 2026 |
Classification
- Technology area (CPC A)Human Necessities
- CPC primaryA63F2300/534
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.