| عنوان فارسی مقاله: |
بهینه سازی پرس و جوی XML با استفاده از ایندکس های مسیر |
| عنوان انگلیسی مقاله: |
XML Query Optimization Using Path Indexes |
چکیده
با گرایش در حال افزایش در پردازش پرس و جوی XML بومی ،آگاهی بیشتری از کمبود بالندگی در بهینه سازهای XML حاصل می شود.ما باور داریم یک فرصت بسزا برای سازگاری و توسعه ی تکنیک های بهینه سازی رابطه ای در سیستم های XML وجود دارد. در این مقاله، ما یک دستاورد بدیع دو سطحی را برای بهینه سازی مبتنی بر هزینه معرفی می کنیم.سطح بالاتر از انتخاب ترتیب اتصال سنتی توام با انتخاب بر مبنای هزینه ی روش های دسترسی تشکیل می شود.بهینه سازی مبتنی بر هزینه ی سطح پایین تر به طور کامل در یک روش دستیابی اصلی صورت می گیرد که از اندکس های مسیر XML بهره می برد. یک اندکس مسیر هم چنین به صورت یک اندکس ساختاری یا یک خلاصه ی ساختاری شناخته شده است،آن یک خلاصه برداری از مسیرها را نشان می دهد که واقا در یک سند XML روی می دهد. با استفاده از اندکس های مسیر در بهینه سازی XML کمک می شود تا فضای جستجوی برنامه ی پرس و جو محدود شود و اجازه دهد به کارگیری مدل های هزینه ای بر مبنای آمارهای ویژه ی XML صورت گیرد.
دستاورد بهینه سازی در بافت TOXOP توصیف می شود، که یک بهینه سازی مبتنی بر هزینه برای TOX است که به طور پیوسته ای هم با الگوی مبتنی بر اندکس گرداننده (تک پاس) و هم اندکس مسیر استراتژی های ارزیابی را برای XQuery تطبیق می دهد.
