Extracting entity-based information in cyber-physical systems

Abstract

This article proposes a framework [Formula: see text] for evaluating entity extraction problem over cyber-physical system data. As known by us, this article is the first work focusing on this problem, which is an important step for identifying entities in cyber-physical system data. Directed by the initial entities, utilizing the relaxation and verification techniques, [Formula: see text] provides a path expression–based solution for entity extraction problem, which has following characteristics. First, using path expressions, [Formula: see text] provides a condensed presentation for entity locations whose size may get very large when scaling up the data size. Second, requiring only one entity example to indicate the interests, using relaxation technique, [Formula: see text] can discover other similar entities automatically. Third, by adjusting the example given to [Formula: see text], users can specify their own interesting entities and control the entities discovered by [Formula: see text]. Besides, utilizing the idea of sharing computations, by extending previous automaton techniques, an efficient implementation of [Formula: see text] is provided. Experimental results are reported, which show that [Formula: see text] can provide an effective and efficient solution to the entity extraction problem.