Patent · US Expired

Reduction and optiminization of operational query expressions applied to information spaces between nodes in a publish/subscribe system

US6996625B2 · kind B2 · utility

20Cited by
12References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 21, 2003
Grant dateFeb 7, 2006
Priority date
Expiry dateDec 8, 2023

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99935
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Techniques for arranging operations performable on information in an information processing system are provided. In a system having a plurality of information producers and a plurality of information subscribers, paths are identified over which information traverses, and within which the information is subject to select and/or transform operations. The present invention optimizes the system by reorganizing the sequence of select and transform operations so that transforms follow select operations; and by combining multiple select and transform operations into single select and transform operations, respectively. Using these optimizations, the processing resources of the system can be reorganized, and/or information flow graphs describing the system can be designed, so that the select operations are “pushed” toward the producers, and transform operations are “pushed” toward the subscribers. Efficient content-based routing systems can then be used to implement the select operations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.