Microeconomic mechanism for distributed indexing

Details Microeconomic mechanism for distributed indexing Microeconomic mechanism for distributed indexing

2004-07-30

2008-03-04

Lewis, Cheryl (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C705S014270

Reexamination Certificate

active

07340453

ABSTRACT:
A distributed index for discovering distributed data sources and computing resources based on predicates on attributes is provided. Proposed is a non-altruistic scheme for indexing distributed data, in which nodes are provided with incentives to cooperate in the referencing of data and the routing of search requests for indexed data. Indexed data is mapped to a dynamic routing graph, in which nodes earn credits each time they route a search request. Participatory nodes along a search request traversal continually modify local routing decisions in a manner necessary to maximize profit. Thus, routing paths as a whole are able to dynamically adapt to changing query workloads and access patterns. Dynamic adaptation also occurs by automatic load-balancing of recipients of frequently routed searches, known as “hot spots”, for frequently request data, “hot items”, as a result of an incentive to replicate the indexing strategy of a more profitable node.

REFERENCES:
patent: 7043483 (2006-05-01), Colace et al.
patent: 7065500 (2006-06-01), Singh et al.
patent: 2004/0267725 (2004-12-01), Harik
patent: 2005/0060294 (2005-03-01), Rainey
“An Adaptive Approach to Indexing Pervasive Data,” Castro et al.;Proceedings of the 2ndACM International Workshop on Data Engineering for Wireless and Mobile Access; 2001; pp. 14-19.

Affiliated with

Also associated with

Rating

Microeconomic mechanism for distributed indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Microeconomic mechanism for distributed indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Microeconomic mechanism for distributed indexing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3974687