The invention discloses a storage optimization method and
system for
crowdsourcing query of knowledge maps in the field of
traditional Chinese medicine. The storage optimization method comprises the steps that
traditional Chinese medicine RDF triple data is stored in an
adjacency list form; according to different
modes of known predicate unknown subjects / objects and known subject-called / called-object combinations in
crowdsourcing query, an uncertain edge index based on a
hash table and a certain edge index based on a B + tree are correspondingly constructed, and index entries point to an inverted
linked list of a storage entity ID sequence;
dynamic maintenance of an
adjacency list and an index during data increment updating is supported; and for unknown nodes in the query graph, retrieving each edge candidate entity ID set by using a mixed index, and based on a preset
crowdsourcing cost, calculating and returning the first K candidate nodes with the minimum comprehensive cost by using a Top-K matching
algorithm based on a maximum heap. According to the method, the problems of low
storage efficiency, index mismatching and poor updating expansibility of the
traditional Chinese medicine knowledge graph in a crowdsourcing query scene are effectively solved, and efficient storage, quick query and low-cost crowdsourcing are realized.