Databases Reference
In-Depth Information
Chapter 7
DynaMine: Finding Usage Patterns
and Their Violations by Mining
Software Repositories
Benjamin Livshits
Microsoft Research{Redmond
Thomas Zimmermann
Microsoft Research{Redmond
7.1
Introduction ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 202
7.1.1
Contributions :::::::::::::::::::::::::::::::::::::::::::::::::::::: 203
7.1.2
Chapter Organization ::::::::::::::::::::::::::::::::::::::::::::: 204
7.2
DynaMine ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 204
7.2.1
Motivation ::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 205
7.2.2
System Overview :::::::::::::::::::::::::::::::::::::::::::::::::: 207
7.3
Mining Usage Patterns :::::::::::::::::::::::::::::::::::::::::::::::::::: 208
7.3.1
Basic Mining Algorithm ::::::::::::::::::::::::::::::::::::::::::: 210
7.3.2
Pattern Filtering :::::::::::::::::::::::::::::::::::::::::::::::::: 210
7.3.2.1
Considering a Subset of Method Calls Only :::::::::::: 210
7.3.2.2
Considering Small Patterns Only :::::::::::::::::::::::: 211
7.3.3
Pattern Ranking ::::::::::::::::::::::::::::::::::::::::::::::::::: 212
7.3.3.1
Standard Ranking Approaches :::::::::::::::::::::::::: 212
7.3.3.2
Corrective Ranking :::::::::::::::::::::::::::::::::::::: 213
7.3.4
Locating Added Method Calls :::::::::::::::::::::::::::::::::::: 213
7.4
Checking Patterns at Runtime :::::::::::::::::::::::::::::::::::::::::::: 214
7.4.1
Pattern Selection and Instrumentation ::::::::::::::::::::::::::: 214
7.4.2
Post-Processing Dynamic Traces :::::::::::::::::::::::::::::::::: 215
7.4.2.1
Dynamic Interpretation of Patterns ::::::::::::::::::::: 215
7.4.2.2
Dynamic versus Static Counts ::::::::::::::::::::::::::: 216
7.4.2.3
Pattern Classication :::::::::::::::::::::::::::::::::::: 216
7.5
Experimental Results ::::::::::::::::::::::::::::::::::::::::::::::::::::: 217
7.5.1
Experimental Setup ::::::::::::::::::::::::::::::::::::::::::::::: 218
7.5.1.1
Mining Setup :::::::::::::::::::::::::::::::::::::::::::: 218
7.5.1.2
Dynamic Setup :::::::::::::::::::::::::::::::::::::::::: 219
201
Search WWH ::
Custom Search