This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
|
||||||||
|
Paper Details
Paper Title
Recognizing the Optimal Events by Matching their Pattern
Authors
  M.Manoranjitham,  Arthy Srinivasan
Abstract
A large amount of heterogeneous event data are increasingly generated, e.g., in online systems for Web services or operational systems in enterprises. Owing to the difference between event data and traditional relational data, the matching of heterogeneous events is highly non-trivial. While event names are often opaque (e.g., merely with obscure IDs), the existing structure-based matching techniques for relational data also fail to perform owing to the poor discriminative power of dependency relationships between events. We note that interesting patterns exist in the occurrence of events, which may serve as discriminative features in event matching. In this paper, we formalize the problem of matching events with patterns. A generic pattern based matching framework is proposed, which is compatible with the existing structure based techniques. To improve the matching efficiency, we devise several bounds of matching scores for pruning. Recognizing the NP-hardness of the optimal event matching problem with patterns, we propose efficient heuristic. Finally, extensive experiments demonstrate the effectiveness of our pattern based matching compared with approaches adapted from existing techniques, and the efficiency improved by the bounding, pruning and heuristic methods
Keywords- user retrieval system; retrieval system; pattern matching
Publication Details
Unique Identification Number - IJEDR1801119Page Number(s) - 691-695Pubished in - Volume 6 | Issue 1 | March 2018DOI (Digital Object Identifier) -    Publisher - IJEDR (ISSN - 2321-9939)
Cite this Article
  M.Manoranjitham,  Arthy Srinivasan,   "Recognizing the Optimal Events by Matching their Pattern", International Journal of Engineering Development and Research (IJEDR), ISSN:2321-9939, Volume.6, Issue 1, pp.691-695, March 2018, Available at :http://www.ijedr.org/papers/IJEDR1801119.pdf
Article Preview
|
|
||||||
|