McHugh و Widom سه روش برای پردازش پیمایش مسیر پیشنهاد کرده اند: پیمایش بالا به پایین، پایین به بالا و ترکیبی. روش بالا به پایین، پیمایش را از ریشه آغاز نموده به هر گره از طریق هر مسیر رفته و گره های هدف را با تطبیق عبارت مسیر به دست می آورد. لازمه این عمل جستجوی تمام فرزندان یک گره در هر بار جستجوی مسیر می باشد. عکس این عمل در روش پایین به بالا صورت می گیرد، پیمایش از پایین درخت، از برگ ها آغاز می شود و ادامه می یابد تا به ریشه برسد. روش ترکیبی با ترکیب دو روش بالا به پایین و پایین به بالا پیمایش را انجام می دهد و با همگرایی این دو روش، زمانی که در گرهی از درخت به هم می رسند، پیمایش به پایان می رسد. در بدترین حالات هر سه این روش ها لازم است تمام گراف داده ها را پیمایش کنند که با عث می شود این روش ها بسیار نا کارا باشند.
برای مشاهده ادامه مطلب روش های بهینه سازی پرس و جو در XML کلیک کنید .
[tags Query optimization, XML-Query-optimization, RDF, relational database, Semantic Query Optimization, Traversal, Top-Down Traversal, Bottom-Up Traversal, Indexing, Tree Traversal Order, Numbering]
هیچ نظری موجود نیست:
ارسال یک نظر