H
Hao He
Researcher at Duke University
Publications - 13
Citations - 1151
Hao He is an academic researcher from Duke University. The author has contributed to research in topics: Computer science & Reachability. The author has an hindex of 7, co-authored 8 publications receiving 1102 citations. Previous affiliations of Hao He include Google.
Papers
More filters
Proceedings ArticleDOI
BLINKS: ranked keyword searches on graphs
TL;DR: BLINKS follows a search strategy with provable performance bounds, while additionally exploiting a bi-level index for pruning and accelerating the search, and offers orders-of-magnitude performance improvement over existing approaches.
Proceedings ArticleDOI
Dual Labeling: Answering Graph Reachability Queries in Constant Time
TL;DR: This paper proposes a novel labeling scheme for sparse graphs that ensures that graph reachability queries can be answered in constant time, and provides an alternative scheme to tradeoff query time for label space, which further benefits applications that use tree-like graphs.
Proceedings ArticleDOI
Multiresolution indexing of XML for frequent queries
TL;DR: The M*(k)-index consists of a collection of indexes whose nodes are organized in a partition hierarchy, allowing successively coarser partitioning information to co-exist with the finest partitioning Information required.
Proceedings ArticleDOI
BOXes: efficient maintenance of order-based labeling for dynamic XML data
TL;DR: This work presents two novel I/O-efficient data structures, W-BOX and B-BOX, and shows analytically and experimentally that both, despite consuming minimal amounts of storage, gracefully handle arbitrary update patterns without sacrificing lookup efficiency.
Proceedings ArticleDOI
Compact reachability labeling for graph-structured data
TL;DR: A novel approach, HLSS (Hierarchical Labeling of Sub-Structures), which identifies different types of substructures within a graph and encodes them using techniques suitable to the characteristics of each of them, and is implemented with an efficient two-phase algorithm.