عنوان : بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون در word
قیمت : 59,700 تومان
توضیحات در پایین همین صفحه

درگاه 1

توجه : دریافت شماره تلفن همراه و آدرس ایمیل صرفا جهت پشتیبانی می باشد و برای تبلیغات استفاده نمی شود

هدف ما در این سایت کمک به دانشجویان و دانش پژوهان برای بالا بردن بار علمی آنها می باشد پس لطفا نگران نباشید و با اطمینان خاطر خرید کنید

توضیحات پروژه

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون در word دارای 155 صفحه می باشد و دارای تنظیمات و فهرست کامل در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون در word  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

این پروژه توسط مرکز مرکز پروژه و مقالات آماده و تنظیم شده است

 

بخشی از فهرست مطالب پروژه بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون در word

مقدمه

1    مفاهیم پایه

1-1 XML چیست

1-1-1 معرفی اجزاء اصلی XML

1-1-2 مدل درختی XML

1-1-3 مفهوم شما در XML

1-1-4 انواع زبان‌های کوئری در XML

1-2 رابطه XML و پایگاه داده‌ها

1-3 پایگاه‌داده‌های مبتنی بر XML‌

1-4 پایگاه‌داده‌های پشتیبان XML

1-5 مقدمه ای بر نحوه پردازش پرس وجوها

2    مروری بر کارهای انجام شده

2-1 روش حلقه های تودرتو

2-2 روش Structural Join

2-3 روش StairCase Join

2-4 روش Holistic Twig Join

2-5 روش TJFast

2-6 روشهایی مبتنی بر شاخصهای مسیری

2-7 کاستی‌های موجود در روش‌های پردازش کوئری

3    روش پیشنهادی

3-1 طرح مسئله

3-2 روش‌ شماره گذاری سند

3-3 مدل سه مرحله طرح جدول شاخص

3-3-1 راهنمای پرس وجو

3-3-2 انتخاب شاخص مسیری

3-3-3 نقطه اتصال

3-3-4 تجزیه پرس وجو

3-3-5 مرحله اول: اجرای کوئری بر روی راهنمای تطابق الگو

3-3-6 مرحله دوم: تولید جدول شاخص

3-3-7 مرحله سوم: تولید نتایج نهایی

3-4  کاربرد جدول شاخص در کوئریهای پیچیده

3-4-1 نقاط اتصالی با بیش از دو زیر شاخه

3-4-2 کوئریهایی با بیش از دو نقطه اتصال

3-4-3 کوئریهایی با عملگرهای مختلف

3-5  نمایش سمبولیک جدول شاخص

3-6  بهینه سازی جدول شاخص از روی شمای سند

3-7  ارزیابی روش جدول شاخص

3-8  توسعه روش جدول شاخص

3-8-1 کاربرد روش در پاسخ به عملگرهای نقیض

3-8-2 کاربرد جدول شاخص در پرش از روی گرههای بیفایده

3-8-3 کاربرد جدول شاخص روی برگهای شاخص شده

4  پیاده سازی و ارزیابی

4-1 محیط پیاده سازی و معیارهای مقایسه

4-2 مقایسه با روشهای مشابه

5   نتیجه گیری و کارهای آینده

5-1 نتیجه گیری

5-2 کارهای آینده

منابع

فهرست اشکال

شکل 1-1) ساختار درختی یک سند

شکل1-2) یک نمونه TPQ

شکل 1-3) نمونه‌ای از یک سند داده

شکل2-1) مقایسه دو لیست برای پی بردن به رابطه مابین گره‌‌ها

شکل 2-2) نحوه شماره گذاری درخت

شکل2-3) شبه کد الگوریتم Tree- Merge-Anc

شکل 2-4) روش شماره گذاری پسوندی و پیشوندی

شکل 2-5) پیوند پلکانی

شکل 2-6) روش شماره گذاری در TJFast

شکل 2-7) یک نمونه FST

شکل 3-1)نمونه‌ای از کد گذاری Dewey

شکل 3-2) روش سه مرحله ای جدول شاخص

شکل 3-3) یک نمونه نقطه اتصال

شکل 3-4) یک نمونه جدول شاخص

شکل 3-5) مراحل حذف پیچیدگی پرس وجوهای چند شاخهای

شکل 3-6) یک نمونه IT_Model

شکل 3-7) یک نمونه از نقطه استخراج

شکل 3-8) عملگر AND  میان گره‌های یک نمونه TPQ

شکل 3-9) یک نمونه عملگر NOT

شکل 3-10) یک نمونه کوئریی دو شاخهایQ

شکل 3-11) عملگر NOT در کوئری‌های دو شاخه ای

شکل 3-12) حذف داده‌ها در کوئریهای دوشاخه‌ای با عملگر NOT

شکل 4-1) تعداد گره‌های خوانده شده

شکل 4-2) مقدار فضای برده شده در حافظه اصلی

شکل 4-3) زمان اجرا

شکل 4-5) تعداد گره‌های پردازش شده

شکل 4-6) کوئریهای تک شاخه‌ای

شکل 4-7)کوئری‌های چند شاخه‌ای

شکل 4-8) کوئریهایی با عملگر نقیض

جدول 4-1) مشخصات دیتاست‌ها معروف

جدول 4-2) مشخصات جدول رندوم دیتاست

جدول 4-3) اندازه کد گذاری Dewey

جدول 4-4) کوئریهای اجرا شده روی IT و TJFast

جدول 4-5) کوئری‌های اجرا شده روی T2S

 


مقدمه
از آنجایی که در دنیای XML هنوز به روش استانداردی، مانند SQL در پایگاه داده‌های رابطه‌ای دست نیافته‌ایم، بحث و بررسی برای افزایش کارایی کوئریهای XML همچنان ادامه دارد. روش‌های زیادی در این زمینه مطرح هستند که ما را مهمترین ایرادات آن‌ها را در زیر آورده‌ایم:
1.    تولید داده‌های میانی(داده‌هایی که تنها برای تولید پاسخ کاربر تولید می‌شوند و کاربرد دیگری ندارند)
2.    افزایش زمان پاسخ با افزایش طول کوئری
3.    دخالت دادن تمام گره‌های کوئری در رسیدن به پاسخ
4.    کاربرد برای دسته کوچکی از کوئریها و عملگرها
5.    عدم سازگاری با روش‌هایی که برای شاخص کردن سند به کار می‌روند
بسیاری از محققین نیز سعی در اعمال روش‌های سنتی رابطه‌ای برای مدیریت سندهای XML داشته‌اند. اما ساختار یک سند XML در قالب یک درخت، متفاوت از ساختار رابطه‌ای و قدیمی، است. به عنوان مثال در مدل رابطه‌ای داده‌های یک جدول در یک سطح قرار داشته و رابطه مابین جداول نیز به صورت پیوند به راحتی قابل پیاده سازی است. ولی در یک سند XML  روابط دیگری مانند پدر-فرزندی، جدی-نسلی و همنیایی نیز وجود دارند. بنابراین پیچیدگی‌ کوئریهای کاربر نیز بیش از پیش شده است و محدوده جواب‌ها نیز تغییر کرده است. از طرف دیگر اعمال عملگرهای ساده مانند NOT نیز به سادگی گذشته امکان پذیر نمی‌باشند.
در نتیجه ارائه روشی برای این ساختار متفاوت، باید توانایی‌های زیر را داشته باشد:
•    توانایی پاسخ به کوئریها در حداقل زمان ممکن
•    کارایی یکسان برای تمامی کوئریهای موجود در XML
•    عدم نیاز به آماده سازی طولانی سند
•    سازگاری با تمامی شاخص‌های موجود
•    عدم تولید داده‌های بی فایده
•    وجود پیوستگی میان پاسخ و کوئری
ما در این پایان نامه در فصل اول با توضیحی بر مقدمات XML  و کاربرد آن به عنوان داده صحبت کرده‌ایم. در انتهای همین فصل یک مروری بر نحوه پردازش کوئریها و مشکلات موجود در این راستا داشته‌ایم. در فصل دوم به دسته بندی راه‌کارهای ارائه شده پرداخته و نقاط قوت و ضعف هرکدام را بررسی کرده و در انتها به یک جمع بندی کلی رسیده‌ایم. در فصل سوم با توضیح روش سه مرحلهای جدول راهنما[1] به صورت مقدماتی شروع کرده و کاربرد آن را برای کوئریهای پیچیده نیز بیان کرده‌ایم[2]. در ادامه این روش را طوری بسط داده‌ایم که برای دسته بزرگی از کوئریها یعنی کوئریهایی با عملگر نقیض نیز کارایی داشته باشد[3]. توسعه این روش را با معرفی‌ شاخصی جدید[4] برای پرش از روی گرههای بیفایده[5]  کامل کردهایم. در بخش چهار نیز با ارائه دادههای آماری، ارزیابی و مقایسه روش با روش‌های مشابه برتری روش را به اثبات رسانیده‌ایم. در انتها در بخش پنجم می‌توان نتیجه‌ای که از ارائه این روش بدست آورده‌ایم و کارهای آینده را در قالب چند صفحه مشاهد کرد.


بخشی از منابع و مراجع پروژه بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون در word
[2]    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)
[3]    Bruno, N., Koudas, N, Srivastava, “D. Holistic Twig Joins: Optimal XML Pattern Matching”, In Proc. SIGMOD Conference: 310–321(2002)
[4]    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)
[5]    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)
[6]    Chien, Et. “Efficient Structural Joins on Indexed XML”, In Proc. VLDB Conference : 781-789(2002)
[7]    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)
[8]    Cooper, B., Sample. N., Franklin, M., Hjaltason, G., Shadmon, M. “A Fast Index for Semistructed Data”, In Proc. 14th VLDB conference: 341 – 350(2001)
[9]    Dewey, M. “Dewey Decimal Classification System”. http://www.mtsu.edu/~vvesper/dewey.html
[10]    Fontoura, M., Josifovski, V., Shekita, E., Yang, B. “Optimizing Cursor Movement in Holistic Twig Joins”, In Proc. CIKM Conference: 784 – 791(2005)  
[11]    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)
[12]    Goldman, R., Widom, J. “DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases”. In Proc. 23rd VLDB Conference: 436—445(1997)
[13]    Haerder, T., Haustein, M, Mathis, C., Wagner, W. “Node labeling schemes for dynamic XML documents reconsidered”, Data & Knowl. Engineering, Elsevier (2006)
[14]    Jiang, H., Wang, W., Lu, H., and Xu Yu, J. “Holistic Twig Joins on Indexed XML”, In Proc. VLDB  Conference :273-284  (2003.)
[15]    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)
[16]    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).
[17]    Kaushik, R., Bohannon, P., Naughton, J., and Korth, H. “ Covering Indexes for Branching Path Queries”, In Proc.  11rd SIGMOD Conference, 133–144(2005)
[18]    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)
[19]    Ley., C. DBLP Computer Science Biblography, http://www.informatik.unitrier.de/ley/db/index.html
[20]    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)
[21]    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)
[22]    Mathis, C., Härder, T, Haustein, M. “Locking-Aware Structural Join Operators for XML Query Processing”, In Proc SIGMOD Conference, 467-478(2006)
[23]    Milo, T., and Suciu, D. “Index Structures for Path Expressions”. In Proc. ICDT, 277-295(1999)
[24]    Nestorov, S. Ullman J., Wiener, J., and Chawathe, S. “Representative Objects : Concise Representations of  Semi structured, Hierarchical Data”, In Proc. ICDE:, 79–90(1997)
[25]    O"Neil, P. E., Pal, S., Cseri. I., Schaller, G., Westbury, N. “ORDPATHs: InsertFriendly XML Node Labels.” , In Proc. SIGMOD Conference,  903-908(2004)

برای دریافت پروژه اینجا کلیک کنید


دانلود بهینه سازی زبان یکپارچه ساز بر روی شبکه اطلاعاتی ناهمگون در word
قیمت : 59,700 تومان

درگاه 1

Copyright © 2014 cpro.ir
 
Clicky