چکيده
گرافها معمولاً براي نمايش ساختارهاي پيچيده مانند روابط اجتماعي، تعاملات بيولوژيكي و پايگاه هاي دانش استفاده مي شوند. در بسياري از سناريوها، گرافها نه تنها روابط توپولوژيكي را نشان مي‌دهند، بلكه ويژگي‌هايي را نيز ذخيره مي‌كنند كه معنايي مرتبط با رئوس و يال‌هاي آن‌ها را نشان مي‌دهند كه به عنوان گرافهاي توصيفي شناخته مي‌شوند. گرافهاي توصيفي مي توانند تقاضاها را براي طيف وسيعي از كاربردها برآورده كنند، و بنابراين انواع پرس و جوها در گرافهاي توصيفي پيشنهاد شده است. با اين حال، اين انواع متنوع از پرس و جوهاي گراف توصيفي هنوز به طور سيستماتيك بررسي نشده اند. در اين مقاله، ما يك بررسي گسترده از چندين نوع معمولي از پرس و جوهاي گراف توصيفي ارائه مي دهيم. ما يك طبقه بندي از پرس و جوهاي گراف توصيفي را بر اساس ورودي ها و خروجي هاي پرس و جو پيشنهاد مي كنيم. ما تعاريف پرسش‌هايي را كه در هر دسته قرار مي‌گيرند، خلاصه مي‌كنيم و با تحليل معنايي اين پرسش‌ها، يك طبقه‌بندي دقيق از پرس‌و‌جوها در هر دسته ارائه مي‌كنيم.
