<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0">
  <channel>
    <title>Efficient computation of top-k aggregation over graph and network data</title>
    <link>http://peertopatent.org/patent/20110213801/activity</link>
    <description>A method and system for efficiently answering a local neighborhood aggregation query over graph data. A graph which has a plurality of nodes is received and stored in memory. A local neighborhood aggregation query is received. A processing engine applies forward processing with differential index-based pruning, backward processing using partial distribution, or an enhanced backward processing that combines the backward processing and the forward processing. As a result of the forward, backward, or enhanced backward processing, nodes in the graph that have the top-k highest aggregate values over neighbors within h-hops of the nodes are determined. Identities of entities or persons associated with the determined nodes are presented and/or stored.</description>
    <language>en-us</language>
    <item>
      <title>Rational PurifyPlus was using a similar method ...</title>
      <category>Efficient computation of top-k aggregation over graph and network data</category>
      <description>Rational PurifyPlus was using a similar method for finding the &amp;quot;top 20&amp;quot; functions in a call graph for years. I would check the US patent 6,126,329. </description>
      <pubdate>Fri, 16 Dec 2011 10:14:07 -0800</pubdate>
      <guid>http://peertopatent.org/patent/20110213801/discussion</guid>
    </item>
  </channel>
</rss>
