Sciweavers

299 search results - page 11 / 60
» On Graph Query Optimization in Large Networks
Sort
View
135
Voted
IPPS
2007
IEEE
15 years 6 months ago
Software and Algorithms for Graph Queries on Multithreaded Architectures
Search-based graph queries, such as finding short paths and isomorphic subgraphs, are dominated by memory latency. If input graphs can be partitioned appropriately, large cluster...
Jonathan W. Berry, Bruce Hendrickson, Simon Kahan,...
103
Voted
WWW
2010
ACM
15 years 6 months ago
Optimal rare query suggestion with implicit user feedback
Query suggestion has been an effective approach to help users narrow down to the information they need. However, most of existing studies focused on only popular/head queries. Si...
Yang Song, Li-wei He
92
Voted
APWEB
2005
Springer
15 years 5 months ago
Multiresolution Query Optimization in an Online Environment
Multiresolution (or multi-scale) techniques make it possible for Web-based GIS applications to access large dataset. The performance of such systems relies on data transmission ove...
Kai Xu 0003, Xiaofang Zhou
90
Voted
SIGMOD
2010
ACM
364views Database» more  SIGMOD 2010»
15 years 4 months ago
Optimizing schema-last tuple-store queries in graphd
Current relational databases require that a database schema exist prior to data entry and require manual optimization for best performance. We describe the query optimization tech...
Scott M. Meyer, Jutta Degener, John Giannandrea, B...
72
Voted
KDD
2005
ACM
104views Data Mining» more  KDD 2005»
16 years 2 days ago
Mining tree queries in a graph
We present an algorithm for mining tree-shaped patterns in a large graph. Novel about our class of patterns is that they can contain constants, and can contain existential nodes w...
Bart Goethals, Eveline Hoekx, Jan Van den Bussche