فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون
دریافت فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون به همراه پاورپوینت رایگان!
🎁 پیشنهاد ویژه برای شما!
با خرید پروژه فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون، یک پاورپوینت حرفهای با طراحی جذاب و قابل استفاده بهصورت کاملاً رایگان به شما اهدا میشود.
✨ چرا فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون انتخاب مناسبی است؟
- ۱۵۵ صفحه فرمتبندیشده و استاندارد: فایل Word حاوی ۱۵۵ صفحه کاملاً تنظیمشده است و آماده برای چاپ یا ارائه میباشد.
- مطابق با استانداردهای علمی: این فایل مطابق با اصول و استانداردهای دانشگاهی و مؤسسات آموزشی تهیه شده و بهخصوص برای دانشجویان و دانشآموزان مناسب است.
- محتوای دقیق و منظم: فایل نهایی بدون هیچگونه بهمریختگی ارائه میشود و تمامی موارد بهدرستی تنظیم شدهاند.
- پاورپوینت رایگان: بهعنوان یک هدیه ویژه، پاورپوینت آماده با طراحی زیبا و استاندارد به همراه فایل Word دریافت خواهید کرد.
- آماده برای ارائه: فایلها بهطور کامل آمادهاند و نیازی به تغییر یا ویرایش برای ارائه در کلاسها و سمینارها ندارند.
- مطالب علمی و کاربردی: این فایل شامل اطلاعات علمی بهروز و مفید است که به شما در درک بهتر موضوعات کمک خواهد کرد.
- قابلیت ویرایش آسان: فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون بهطور کامل فرمتبندی شده است و بهسادگی قابل ویرایش است تا با نیازهای شما هماهنگ شود.
- تضمین کیفیت: ما کیفیت این فایل را تضمین میکنیم و در صورت بروز هرگونه مشکل، پشتیبانی کاملی ارائه میدهیم.
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون دارای ۱۵۵ صفحه می باشد و دارای تنظیمات و فهرست کامل در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
بخشی از فهرست مطالب پروژه فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون
مقدمه
۱ مفاهیم پایه
۱-۱ XML چیست
۱-۱-۱ معرفی اجزاء اصلی XML
۱-۱-۲ مدل درختی XML
۱-۱-۳ مفهوم شما در XML
۱-۱-۴ انواع زبانهای کوئری در XML
۱-۲ رابطه XML و پایگاه دادهها
۱-۳ پایگاهدادههای مبتنی بر XML
۱-۴ پایگاهدادههای پشتیبان XML
۱-۵ مقدمه ای بر نحوه پردازش پرس وجوها
۲ مروری بر کارهای انجام شده
۲-۱ روش حلقه های تودرتو
۲-۲ روش Structural Join
۲-۳ روش StairCase Join
۲-۴ روش Holistic Twig Join
۲-۵ روش TJFast
۲-۶ روشهایی مبتنی بر شاخصهای مسیری
۲-۷ کاستیهای موجود در روشهای پردازش کوئری
۳ روش پیشنهادی
۳-۱ طرح مسئله
۳-۲ روش شماره گذاری سند
۳-۳ مدل سه مرحله طرح جدول شاخص
۳-۳-۱ راهنمای پرس وجو
۳-۳-۲ انتخاب شاخص مسیری
۳-۳-۳ نقطه اتصال
۳-۳-۴ تجزیه پرس وجو
۳-۳-۵ مرحله اول: اجرای کوئری بر روی راهنمای تطابق الگو
۳-۳-۶ مرحله دوم: تولید جدول شاخص
۳-۳-۷ مرحله سوم: تولید نتایج نهایی
۳-۴ کاربرد جدول شاخص در کوئریهای پیچیده
۳-۴-۱ نقاط اتصالی با بیش از دو زیر شاخه
۳-۴-۲ کوئریهایی با بیش از دو نقطه اتصال
۳-۴-۳ کوئریهایی با عملگرهای مختلف
۳-۵ نمایش سمبولیک جدول شاخص
۳-۶ بهینه سازی جدول شاخص از روی شمای سند
۳-۷ ارزیابی روش جدول شاخص
۳-۸ توسعه روش جدول شاخص
۳-۸-۱ کاربرد روش در پاسخ به عملگرهای نقیض
۳-۸-۲ کاربرد جدول شاخص در پرش از روی گرههای بیفایده
۳-۸-۳ کاربرد جدول شاخص روی برگهای شاخص شده
۴ پیاده سازی و ارزیابی
۴-۱ محیط پیاده سازی و معیارهای مقایسه
۴-۲ مقایسه با روشهای مشابه
۵ نتیجه گیری و کارهای آینده
۵-۱ نتیجه گیری
۵-۲ کارهای آینده
منابع
فهرست اشکال
شکل ۱-۱) ساختار درختی یک سند
شکل۱-۲) یک نمونه TPQ
شکل ۱-۳) نمونهای از یک سند داده
شکل۲-۱) مقایسه دو لیست برای پی بردن به رابطه مابین گرهها
شکل ۲-۲) نحوه شماره گذاری درخت
شکل۲-۳) شبه کد الگوریتم Tree- Merge-Anc
شکل ۲-۴) روش شماره گذاری پسوندی و پیشوندی
شکل ۲-۵) پیوند پلکانی
شکل ۲-۶) روش شماره گذاری در TJFast
شکل ۲-۷) یک نمونه FST
شکل ۳-۱)نمونهای از کد گذاری Dewey
شکل ۳-۲) روش سه مرحله ای جدول شاخص
شکل ۳-۳) یک نمونه نقطه اتصال
شکل ۳-۴) یک نمونه جدول شاخص
شکل ۳-۵) مراحل حذف پیچیدگی پرس وجوهای چند شاخهای
شکل ۳-۶) یک نمونه IT_Model
شکل ۳-۷) یک نمونه از نقطه استخراج
شکل ۳-۸) عملگر AND میان گرههای یک نمونه TPQ
شکل ۳-۹) یک نمونه عملگر NOT
شکل ۳-۱۰) یک نمونه کوئریی دو شاخهایQ
شکل ۳-۱۱) عملگر NOT در کوئریهای دو شاخه ای
شکل ۳-۱۲) حذف دادهها در کوئریهای دوشاخهای با عملگر NOT
شکل ۴-۱) تعداد گرههای خوانده شده
شکل ۴-۲) مقدار فضای برده شده در حافظه اصلی
شکل ۴-۳) زمان اجرا
شکل ۴-۵) تعداد گرههای پردازش شده
شکل ۴-۶) کوئریهای تک شاخهای
شکل ۴-۷)کوئریهای چند شاخهای
شکل ۴-۸) کوئریهایی با عملگر نقیض
جدول ۴-۱) مشخصات دیتاستها معروف
جدول ۴-۲) مشخصات جدول رندوم دیتاست
جدول ۴-۳) اندازه کد گذاری Dewey
جدول ۴-۴) کوئریهای اجرا شده روی IT و TJFast
جدول ۴-۵) کوئریهای اجرا شده روی T2S
مقدمه
از آنجایی که در دنیای XML هنوز به روش استانداردی، مانند SQL در پایگاه دادههای رابطهای دست نیافتهایم، بحث و بررسی برای افزایش کارایی کوئریهای XML همچنان ادامه دارد. روشهای زیادی در این زمینه مطرح هستند که ما را مهمترین ایرادات آنها را در زیر آوردهایم:
۱. تولید دادههای میانی(دادههایی که تنها برای تولید پاسخ کاربر تولید میشوند و کاربرد دیگری ندارند)
۲. افزایش زمان پاسخ با افزایش طول کوئری
۳. دخالت دادن تمام گرههای کوئری در رسیدن به پاسخ
۴. کاربرد برای دسته کوچکی از کوئریها و عملگرها
۵. عدم سازگاری با روشهایی که برای شاخص کردن سند به کار میروند
بسیاری از محققین نیز سعی در اعمال روشهای سنتی رابطهای برای مدیریت سندهای XML داشتهاند. اما ساختار یک سند XML در قالب یک درخت، متفاوت از ساختار رابطهای و قدیمی، است. به عنوان مثال در مدل رابطهای دادههای یک جدول در یک سطح قرار داشته و رابطه مابین جداول نیز به صورت پیوند به راحتی قابل پیاده سازی است. ولی در یک سند XML روابط دیگری مانند پدر-فرزندی، جدی-نسلی و همنیایی نیز وجود دارند. بنابراین پیچیدگی کوئریهای کاربر نیز بیش از پیش شده است و محدوده جوابها نیز تغییر کرده است. از طرف دیگر اعمال عملگرهای ساده مانند NOT نیز به سادگی گذشته امکان پذیر نمیباشند.
در نتیجه ارائه روشی برای این ساختار متفاوت، باید تواناییهای زیر را داشته باشد:
• توانایی پاسخ به کوئریها در حداقل زمان ممکن
• کارایی یکسان برای تمامی کوئریهای موجود در XML
• عدم نیاز به آماده سازی طولانی سند
• سازگاری با تمامی شاخصهای موجود
• عدم تولید دادههای بی فایده
• وجود پیوستگی میان پاسخ و کوئری
ما در این پایان نامه در فصل اول با توضیحی بر مقدمات XML و کاربرد آن به عنوان داده صحبت کردهایم. در انتهای همین فصل یک مروری بر نحوه پردازش کوئریها و مشکلات موجود در این راستا داشتهایم. در فصل دوم به دسته بندی راهکارهای ارائه شده پرداخته و نقاط قوت و ضعف هرکدام را بررسی کرده و در انتها به یک جمع بندی کلی رسیدهایم. در فصل سوم با توضیح روش سه مرحلهای جدول راهنما[۱] به صورت مقدماتی شروع کرده و کاربرد آن را برای کوئریهای پیچیده نیز بیان کردهایم[۲]. در ادامه این روش را طوری بسط دادهایم که برای دسته بزرگی از کوئریها یعنی کوئریهایی با عملگر نقیض نیز کارایی داشته باشد[۳]. توسعه این روش را با معرفی شاخصی جدید[۴] برای پرش از روی گرههای بیفایده[۵] کامل کردهایم. در بخش چهار نیز با ارائه دادههای آماری، ارزیابی و مقایسه روش با روشهای مشابه برتری روش را به اثبات رسانیدهایم. در انتها در بخش پنجم میتوان نتیجهای که از ارائه این روش بدست آوردهایم و کارهای آینده را در قالب چند صفحه مشاهد کرد.
بخشی از منابع و مراجع پروژه فایل کامل و عالی بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون
[۲] Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu., Y. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proc. ICDE: 141-152(2002)
[۳] Bruno, N., Koudas, N, Srivastava, “D. Holistic Twig Joins: Optimal XML Pattern Matching”, In Proc. SIGMOD Conference: 310–321(2002)
[۴] Chen, S., HuaGang, Li., Tatemura, J., Hsiung, W., Agrawal, D., Candan, K. S. “Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents” In Proc. VLDB Conference,450-467(2006)
[۵] Chen. T., Lu. J., Ling. T. “On boosting holism in xml twig pattern matching using structural indexing techniques”, In Proc. SIGMOD Conference: 455 – 466(2005)
[۶] Chien, Et. “Efficient Structural Joins on Indexed XML”, In Proc. VLDB Conference : 781-789(2002)
[۷] Chung, C., Min, J., Shim, K. “Apex: An adaptive path index for xml data”. In Proc ACM Conference on Management of Data SIGMOD: 121 – 132(2005)
[۸] Cooper, B., Sample. N., Franklin, M., Hjaltason, G., Shadmon, M. “A Fast Index for Semistructed Data”, In Proc. 14th VLDB conference: 341 – 350(2001)
[۹] Dewey, M. “Dewey Decimal Classification System”. http://www.mtsu.edu/~vvesper/dewey.html
[۱۰] Fontoura, M., Josifovski, V., Shekita, E., Yang, B. “Optimizing Cursor Movement in Holistic Twig Joins”, In Proc. CIKM Conference: 784 – 791(2005)
[۱۱] Garofalakis, M. N., Gionis, A., Rastogi, R., Seshadri, S., Shim. K. “XTRACT: A system for extracting document type descriptors from XML documents”. In Proc. ACM SIGMOD Conference: 165 – 176 (2000)
[۱۲] Goldman, R., Widom, J. “DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases”. In Proc. 23rd VLDB Conference: 436—445(1997)
[۱۳] Haerder, T., Haustein, M, Mathis, C., Wagner, W. “Node labeling schemes for dynamic XML documents reconsidered”, Data & Knowl. Engineering, Elsevier (2006)
[۱۴] Jiang, H., Wang, W., Lu, H., and Xu Yu, J. “Holistic Twig Joins on Indexed XML”, In Proc. VLDB Conference :273-284 (2003.)
[۱۵] Jiang, H., Wang, W., Lu, H., and Xu Yu, J, an Chin. B, “XR-Tree: Indexing XML Data for Efficient Structural Joins”. In Proc. ICDE Conference :253—264(2003)
[۱۶] Kaushik, R., Shenoy. R., Bohannon, R., and Gudes, E. “Exploiting Local Similarity for Indexing Paths in Graph-Structured Data”. In IEEE/ICDE, San Jose, California,129-140(2003).
[۱۷] Kaushik, R., Bohannon, P., Naughton, J., and Korth, H. “ Covering Indexes for Branching Path Queries”, In Proc. 11rd SIGMOD Conference, 133–144(2005)
[۱۸] Kaushik, R., Krishnamurthy, R., Naughton, J., and Ramakrishnan, R. “On the integration of structure indexes and inverted lists”, In Proc SIGMOD Conference: 779-790(2002)
[۱۹] Ley., C. DBLP Computer Science Biblography, http://www.informatik.unitrier.de/ley/db/index.html
[۲۰] Lu. J., Chen, T., and Ling, T. W. “Efficient processing of xml twig patterns with parent child edges: a look-ahead approach”. In Proc. CIKM Conference:, 533-542(2006)
[۲۱] Lu. J., Ling, T. W., Chan, C. Y., and Chen, T. “From region encoding to extended dewey: On efficient processing of XML twig pattern matching”. In Proc VLDB Conference, 193–204(2003)
[۲۲] Mathis, C., Härder, T, Haustein, M. “Locking-Aware Structural Join Operators for XML Query Processing”, In Proc SIGMOD Conference, 467-478(2006)
[۲۳] Milo, T., and Suciu, D. “Index Structures for Path Expressions”. In Proc. ICDT, 277-295(1999)
[۲۴] Nestorov, S. Ullman J., Wiener, J., and Chawathe, S. “Representative Objects : Concise Representations of Semi structured, Hierarchical Data”, In Proc. ICDE:, 79–90(1997)
[۲۵] O"Neil, P. E., Pal, S., Cseri. I., Schaller, G., Westbury, N. “ORDPATHs: InsertFriendly XML Node Labels.” , In Proc. SIGMOD Conference, 903-908(2004)
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.