جدول راهنما: روشی سه مرحله ای برای پردازش تفکیکی برگ پرس و جوهای XML

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,295

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIKT03_050

تاریخ نمایه سازی: 22 فروردین 1387

چکیده مقاله:

با فراگیر شدن کاربرد XML در وب، تعداد و حجم سندهای XML افزایش یافته است، در نتیجه اهمیت پردازش بهینه پرس و جوهای XML بیشتر از قبل به چشم می خورد. پرس و جوهای XML شامل مجموعه ای از المان ها می باشد که تحت یک ساختار درختی به هم مربوط هستند. روش هایی که برای پردازش پرس جوها تاکنون مطرح شده است را می توان به دو دسته تقسیم کرد: 1) روش هایی که با اعمال مستقیم پرس وجو در سند، به طور کورکورانه ، سعی در رسیدن به جواب پرس و جو دارند. 2) رشو هایی که با استفاده از شاخص های مسیری سعی می کنند محدوده جستجو در سند را برای پرس و جوهای تک شاخه ای کوچک کنند. این دو روش هر کدام تنها برای پرس و جوهای خاصی کارایی لازم را دارند و برای دسته بزرگی از پرس وجوها زمان پردازشی بالایی دارند. در این مقاله با ارائه ایده جدول راهنما، روش جدیدی را برای پردازش پرس وجوی XML که ترکیبی از دو روش قبلی است. مطرح شده است. جدول راهنما گره های پردازش شونده، نحوه پردازش آنها و حتی نحوه رسیدن به جواب پرس و جو را نیز نشان می دهد، به طوری که به عنوان یک راهنما، ما را پردازش کورکورانه در سند نجات می دهد. کارایی این روش با استفاده از محک XMark, TreeBank ,DBLP در مقایسه با روش های مطرح در این زمینه نشان داده شده است.

کلیدواژه ها:

نویسندگان

وحید گرکانی

دانشگاه علم و صنعت ایران - دانشکده مهندسی کامپیوتر

جواد نوروزی

دانشگاه علم و صنعت ایران - دانشکده مهندسی کامپیوتر

مصطفی حق جوسانیجی

دانشگاه علم و صنعت ایران - دانشکده مهندسی کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., ...
  • Bruno, N., Koudas, N, Srivastava, D. Holistic Twig Joins: Optimal ...
  • Camato, G., Debole, D., Zezula, P and Faust YAPI: Yet ...
  • Dewey, M. Dewey Decimal Classification System. http : //www. mtsu ...
  • Goldman, R., Widom, J. DataGuides: Enabling Query Formulation and Optimization ...
  • Jiang, H., Wang, W., Lu, H., and Xu Yu, J. ...
  • Ley., C. DBLP Computer Science Biblography, http ://w _ informatik.un ...
  • Lu. J., Ling, T. W., Chan, C. Y., and Chen, ...
  • Schmidt, A. R., et al. The XML Benchmark Project. Technical ...
  • U. of Wa shinQGTon XML Repository. http : //w _ ...