61 citations · 67 across the 5 of their papers we have counts for
4 papers · 1 filter
Aggregate Queries on Knowledge Graphs: Fast Approximation with Semantic-aware Sampling
Yuxiang Wang, Arijit Khan, Xiaoliang Xu +3
A knowledge graph (KG) manages large-scale and real-world facts as a big graph in a schema-flexible manner. Aggregate query is a fundamental query over KGs, e.g., "what is the aver…
Semantic Guided and Response Times Bounded Top-k Similarity Search over Knowledge Graphs
Yuxiang Wang, Arijit Khan, Tianxing Wu +2
Recently, graph query is widely adopted for querying knowledge graphs. Given a query graph , the graph query finds subgraphs in a knowledge graph that exactly or approxima…
Reliability Maximization in Uncertain Graphs
Xiangyu Ke, Arijit Khan, Mohammad Al Hasan +1
Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probabili…
Composite Hashing for Data Stream Sketches
Arijit Khan, Sixing Yan
In rapid and massive data streams, it is often not possible to estimate the frequency of items with complete accuracy. To perform the operation in a reasonable amount of space and…