مروری بر الگوریتم های جستجوی کلید واژه برای داده‌های گراف ( نموداری )

در این فصل ما روش‌هایی را بررسی می‌کنیم که جستجوی کلمات کلیدی را بر روی داده‌های گراف انجام می‌دهند.جستجوی کلیدواژه یک رابط ساده اما کاربر پسند برای بازیابی اطلاعات از ساختارهای داده پیچیده فراهم می‌کند.از آنجایی که بسیاری از مجموعه داده‌های زندگی واقعی توسط اشکال و نمودارها نشان داده می‌شوند، جستجوی کلیدواژه به یک مکانیسم جذاب برای داده‌های انواع مختلف تبدیل شده‌است.در این بررسی، ما روش‌های جستجوی کلید واژه بر روی نمودار طرح را مورد بحث قرار می‌دهیم، که نمایش انتزاعی برای داده‌های XML و داده‌های رابطه‌ای، و روش‌های جستجوی کلید واژه بر روی گراف‌های غیر آزاد هستند.ما در بحث خود بر روی سه چالش عمده جستجوی کلید واژه بر روی گراف‌ها تمرکز می‌کنیم.اول، معناشناسی جستجوی کلید واژه بر روی نمودارها، یا چیزی که به عنوان پاسخ به یک جستجوی کلید واژه کفایت می‌کند؛دوم اینکه نتیجه خوبی را بدست می دهد، یا اینکه چگونه جواب‌ها را رتبه‌بندی کند؛در مرحله سوم، چگونگی انجام عملیات جستجو با کلمات کلیدی به طور موثر مورد بررسی قرار می‌گیرد.در مرحله سوم، چگونگی انجام عملیات جستجو با کلمات کلیدی به طور موثر مورد

In this chapter, we survey methods that perform keyword search on graph data. Keyword search provides a simple but user-friendly interface to retrieve information from complicated data structures. Since many real life datasets are represented by trees and graphs, keyword search has become an attractive mechanism for data of a variety of types. In this survey, we discuss methods of keyword search on schema graphs, which are abstract representation for XML data and relational data, and methods of keyword search on schema-free graphs. In our discussion, we focus on three major challenges of keyword search on graphs. First, what is the semantics of keyword search on graphs, or, what qualifies as an answer to a keyword search; second, what constitutes a good answer, or, how to rank the answers; third, how to perform keyword search efficiently. We also discuss some unresolved challenges and propose some new research directions on this topic.