Incremental Graph Pattern Matching Algorithm for Big Graph Data
المؤلفون المشاركون
المصدر
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-01-22
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
Graph pattern matching is widely used in big data applications.
However, real-world graphs are usually huge and dynamic.
A small change in the data graph or pattern graph could cause serious computing cost.
Incremental graph matching algorithms can avoid recomputing on the whole graph and reduce the computing cost when the data graph or the pattern graph is updated.
The existing incremental algorithm PGC_IncGPM can effectively reduce matching time when no more than half edges of the pattern graph are updated.
However, as the number of changed edges increases, the improvement of PGC_IncGPM gradually decreases.
To solve this problem, an improved algorithm iDeltaP_IncGPM is developed in this paper.
For multiple insertions (resp., deletions) on pattern graphs, iDeltaP_IncGPM determines the nodes’ matching state detection sequence and processes them together.
Experimental results show that iDeltaP_IncGPM has higher efficiency and wider application range than PGC_IncGPM.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Lixia& Gao, Jianliang. 2018. Incremental Graph Pattern Matching Algorithm for Big Graph Data. Scientific Programming،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1214737
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Lixia& Gao, Jianliang. Incremental Graph Pattern Matching Algorithm for Big Graph Data. Scientific Programming No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1214737
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Lixia& Gao, Jianliang. Incremental Graph Pattern Matching Algorithm for Big Graph Data. Scientific Programming. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1214737
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1214737
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر