پردازش بهینه پرس و جوهای XML با استفاده از راهنمای تطبیق الگو

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

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

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

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

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

ACCSI12_087

تاریخ نمایه سازی: 23 دی 1386

چکیده مقاله:

افزایش تعداد وحجم سندهای XML اهمیت پردازش بهینه پرس و جوهای XML بیشتر به چشم می خورد. پرس و جوهای XML شامل مجموعه ای از المان هایی هستند که تحت یک ساختار درختی به هم مربوط می باشند. در نتیجه مسأله انطباق شاخه ای§ مابین پرس و جو و سند ، به عنوان هست ه مرکزی پردازش پر س و جو مورد توجه است. رو ش ها ی ز ی ادی برا ی انطباق پرس و ج و ها ی شاخه ای ارائه شده است و لی در تمام ی این روش ها گره هائی که در ن تیجه نهایی نیز شرکت ندارند، پردازش م ی شوند . ای ن مسأله باعث پردازش بی ثمر گره ها و درنتیجه افزایش زمان پاسخگوئی به پرس و جو می شود. در این مقاله با ارائه ایده راهنمای تطبیق الگو ، روش جدیدی برای پردازش پرس و جویXML مطرح شده اس ت . در این روش تنها گر ه هائی پردازش می شوند که حتما در جواب نهایی شرکت دارن د . راهنمای تطبیق الگو ، رابط ی ما بین شما و محتوا ی سند است . راهنمای تطبیق الگو بر خلاف برخی از روشهای انطباق شاخ ه ای می تواند با بس یاری از شاخص های فعل ی به خوب ی کار کند و به انواعپرس و ج و ها به طور کارا پاسخ د هد. کارایی این روش با استفاده از محکDBLP در مقایسه با رو ش های مطرح در این زمینه نشان داده شده است.

کلیدواژه ها:

انطباق شاخ های ، راهنمای تطبیق الگو ، راهنمای پرس و جو ، بهینه سازی جبری پرس و جو

نویسندگان

وحید گرگانی

دانشجوی کارشناسی ارشد، رشته نرم افزار، دانشگاه علم و صنعت ایران، دانش

سیدکامیار ایزدی

دانشجوی دکتری، رشته نرم افزار، دانشگاه علم و صنعت ایران، دانشکده مهن

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

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. N. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and ...
  • S. Nestorov, J. Ullman, J. Wiener and S. Chawathe, *Represen ...
  • R. Goldman and J. Widom.، DataGuides: Enabling Query Formulation and ...
  • T. Milo and D. Suciu. «Index Structures for Path Expressions ...
  • B. Cooper, N. Sample, M. Franklin, G. Hjaltason and M. ...
  • F. Rizzolo and A. Mendelzon, *Indexing XML Data with ToXin^ ...
  • R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. *Exploiting ...
  • Chung, C., Min, J., Shim, K., «Apex: An adaptive path ...
  • R. Kaushik, P. Bohannon, J. Naughton and H. Korth, *Covering ...
  • rd SIGMOD Conference: 133 - 144(2005) ...
  • _ _ _ February (2003) ...
  • S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, ...
  • Chien et al. *Efficient Structural Joins on Indexed XML .. ...
  • C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. ...
  • Y. Wu, J. M. Patel, and H. V. Jagadish.، ;Structural ...
  • Nicolas Bruno, Nick Koudas, and Divesh Srivastava, ، Holistic Twig ...
  • Haifeng Jiang, Wei Wang, Hongjun Lu, and Jeffrey Xu Yu, ...
  • R. Kaushik, R. Kri shnamurthy, J. Naughton, and R. Ramakrishnan ...
  • B. Yang, M. Fontoura, E. Shekita, S. Rajagopalan, and K. ...
  • T. Chen, J. Lu, and T. Ling. _ boosting holism ...
  • J. Lu, T. Chen, and T. W. Ling, *Efficient processing ...
  • Jiaheng Lu, Tok Wang Ling, Chee-Yong Chan, and Ting Chen., ...
  • Christian Mathis, Theo Harder, Michael Haustein «Locking-A ware Structural Join ...
  • Efficient Structural Joins. In Proc. ICDE Conference : 2 5 ...
  • نمایش کامل مراجع