关键词：高性能过滤；语义分析
摘 要：High performance is a crucial consideration when executinga complex analytic query on a massive semantic graph. In asemantic graph, vertices and edges carry \attributes" of various types. Analytic queries on semantic graphs typicallydepend on the values of these attributes; thus, the computation must either view the graph through a lter thatpasses only those individual vertices and edges of interest,or else must rst materialize a subgraph or subgraphs consisting of only the vertices and edges of interest. The ltered approach is superior due to its generality, ease of use, and memory eciency, but may carry a performance cost.