در اين تحقيق ما به تكنيكهاي بكار رفته توسط DMBS براي پردازش، بهينهسازي و اجراي پرس و جوهاي سطح بالا ميپردازيم. پرس و جوي بيان شده در زبان پرسو جوي سطح بالا مثل SQL ابتدا بايد پويش و تجزيه . معتبر شود. پويشگر (اسكنر) علامت هر زبان، مثل لغات كليدي SQL ، اساس ويژگي، و اساس رابطه، را در متن پرس و جو شناسايي ميكند، در عوض تجربه كننده، ساختار دستوري پرس و جو را براي تعيين اينكه آيا بر طبق قوانين دستوري زبان پرس و جو تدوين ميشود يا خير، چك ميكند. پرس و جو بايد همچنين معتبر شود، با چك كردن اينكه تمام اسامي رابطه و ويژگي معتبر هستند و اسامي معنيدار در طرح پايگاه اطلاعاتي ويژهاي پرس و جو ميشوند. نمونه داخلي پرس و جو ايجاد ميشود، كه تحت عنوان ساختار دادههاي درختي بنام درخت پرس و جو ميباشد. ارائه پرس و جو با استفاده از ساختار دادههاي گراف بنام گراف پرس و جو نيز امكان پذير است. 68 صفحه ورد ...