Filters








1 Hit in 3.3 sec

PrefixSolve

Sidan Gao, Kemafor Anyanwu
2013 Proceedings of the 22nd international conference on World Wide Web - WWW '13  
Uncovering the "nature" of the connections between a set of entities e.g. passengers on a flight and organizations on a watchlist can be viewed as a Multi-Source Multi-Destination (MSMD) Path Query problem  ...  Using existing graph-navigational path finding techniques to solve MSMD problems will require queries to be decomposed into multiple single-source or destination path subqueries, each of which is solved  ...  path queries. • A conceptual framework for work sharing across subqueries based on a notion, "suffix equivalence", and algorithms for integrating work sharing into algebraic path problem solving techniques  ... 
doi:10.1145/2488388.2488426 dblp:conf/www/GaoA13 fatcat:2fhshkfgmjcavpz35yxf7sotx4