Abstract | ||
---|---|---|
Effective analysis of raw data from networked systems requires bridging the semantic gap between the data and the user's high-level understanding of the system. The raw data represents facts about the system state and analysis involves identifying a set of semantically relevant behaviors, which represent "interesting" relationships between these facts. Current analysis tools, such as wireshark and splunk, restrict analysis to the low-level of individual facts and provide limited constructs to aid users in bridging the semantic gap. Our objective is to enable semantic analysis at a level closer to the user's understanding of the system or process. The key to our approach is the introduction of a logic-based formulation of high-level behavior abstractions as a sequence or a group of related facts. This allows treating behavior representations as fundamental analysis primitives, elevating analysis to a higher semantic-level of abstraction. In this paper, we propose a behavior-based semantic analysis framework which provides: (a) a formal language for modeling high-level assertions over networked systems data as behavior models, (b) an analysis engine for extracting instances of user-specified behavior models from raw data. Our approach emphasizes reuse, composibility and extensibility of abstractions. We demonstrate the effectiveness of our approach by applying it to five analyses tasks; modeling a hypothesis on traffic traces, modeling experiment behavior, modeling a security threat, modeling dynamic change and composing higher-level models. Finally, we discuss the performance of our framework in terms of behavior complexity and number of input records. |
Year | Venue | Keywords |
---|---|---|
2011 | NSDI | effective analysis,data analysis,elevating analysis,current analysis tool,semantic analysis,semantic framework,behavior complexity,behavior-based semantic analysis framework,networked system,analysis engine,semantic gap,fundamental analysis primitive,raw data |
Field | DocType | Citations |
Formal language,Abstraction,Computer science,Reuse,Bridging (networking),Semantic gap,Raw data,Extensibility,restrict,Distributed computing | Conference | 10 |
PageRank | References | Authors |
0.65 | 12 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arun Viswanathan | 1 | 26 | 2.69 |
Alefiya Hussain | 2 | 410 | 39.29 |
Jelena Mirkovic | 3 | 1048 | 76.28 |
Stephen Schwab | 4 | 204 | 22.80 |
John Wroclawski | 5 | 1965 | 247.15 |