New IR & Ranking Algorithm for Top-K Keyword Search on Relational Databases ‘Smart Search’

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Database management systems are as old as computers, and the continuous research and development in databases is huge and an interest of many database venders and researchers, as many researchers work in solving and developing new modules and frameworks for more efficient and effective information retrieval based on free form search by users with no knowledge of the structure of the database. Our work as an extension to previous works, introduces new algorithms and components to existing databases to enable the user to search for keywords with high performance and effective top-k results. Work intervention aims at introducing new table structure for indexing of keywords, which would help algorithms to understand the semantics of keywords and generate only the correct CN‟s (Candidate Networks) for fast retrieval of information with ranking of results according to user‟s history, semantics of keywords, distance between keywords and match of keywords. In which a three modules where developed for this purpose. We implemented our three proposed modules and created the necessary tables, with the development of a web search interface called „Smart Search‟ to test our work with different users. The interface records all user interaction with our „Smart Search‟ for analyses, as the analyses of results shows improvements in performance and effective results returned to the user. We conducted hundreds of randomly generated search terms with different sizes and multiple users; all results recorded and analyzed by the system were based on different factors and parameters. We also compared our results with previous work done by other researchers on the DBLP database which we used in our research. Our final result analysis shows the importance of introducing new components to the database for top-k keywords search and the performance of our proposed system with high effective results.

روابط وملفات

التعريف والنوع

رقم الوثيقة

09772e6e-e4c4-487f-a225-5ceb407fee97

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

1696777_1.pdf

بيانات النشر

ترجمة العنوان

تطوير خورزميات للحصول على أفضل ترتيب في استرجاع المعلومات من قواعد البيانات العلائقية وإضافة طرق جديدة لإسترجاع البيانات، 'البحث الذكي'.

ألقاب المؤلفين

[{"name_ar":"بديع سرطاوي","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"علاء جمعه سليمان اغريب","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

English

المصدر والدورية

اسم المصدر

New IR & Ranking Algorithm for Top-K Keyword Search on Relational Databases ‘Smart Search’

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

نظمم إدارة قواعد البيانات قديمةمثلأجيزة الكمبيوتر ،و البحث والتطوير المستمر في قواعد بياناتضخمو ىنالك اىتماممنالعديد منمطوريقواعدالبياناتوالباحثين،كما يعملالعديد من الباحثينفي حلوتطويروحدات جديدةو أطر لاسترجاع المعمومات بطرق أكثر كفاءة وفعاليةعمى أساسنموذج البحثالغير مقيدمنقبل المستخدمينالذين ليس لدييم معرفةفيبنيةقاعدة البيانات.ويأتي عممناامتداداللأعمالالسابقة ،ويدخل الخوارزميات و مكونات جديدة لقواعد البيانات الموجودة لتمكينالمستخدم من البحث عنالكممات المفتاحية(Keyword search)مع الأداء العالي و نتائج فعالة في الحصول عمىأعمى ترتيب لمبيانات (Top-K).وييدف ىذا العملإلى تقديمبنية جديدةلفيرسة الكممات المفتاحية (Index Keywords Table) ،والتي من شأنيا أن تساعد الخوارزميات المقدمة في ىذا البحث لفيم معاني الكممات المفتاحية المدخمة من قبل المستخدم وتوليد فقط الشبكات المرشحة(CN’s)الصحيحة لاسترجاع سريع لممعمومات مع ترتيب النتائج وفقا لأوزان VIIمختمفة مثل تاريخ البحث لممستخدم ،ترتيب الكمات المفتاحية في النتائج والبعد بين الكممات المفتاحية في النتائج بالنسبة لما قام المستخدم بأدخالو.قمنا بأقتراح ثلاث مكونات جديدة (Modules)وتنفيذىا من خلال ىذه الاطروحة،مع تطويرواجيةالبحث عمى شبكة الإنترنتتسمى"البحث الذكي"لاختبار عممنا معالمستخدمين. وتتضمن واجية البحثمكونات تسجل تفاعل المستخدمينوتجميع تمك التفاعلات لمتحميل والمقارنة ،وتحميلات النتائجتظيرتحسيناتفيأداء استرجاع البيناتو النتائج ذات صمة ودقة أعمى.أجرينامئاتعمميات البحث بأستخدام جمل بحث تم أنشائيابشكل عشوائيمنمختمف الأحجام، بالاضافة الى الاستعانة بعدد من المستخدمين ليذه الغاية. واستندتجميعالنتائج المسجمةوتحميميا بواسطةواجية البحثعمى عواملو معايير مختمفة. وقمنا بالنياية بعمل مقارنةلنتائجنامعالاعمال السابقة التيقام بياباحثون آخرونعمى نفس قاعدة البيانات(DBLP)الشييرة التياستخدمناىافيأطروحتنا.وتظير نتائجنا النيائية مدى أىمية أدخال بنية جديدة لفيرسة الكممات المفتاحية الى قواعد البيانات العلائقية، وبناء خوارزميات استنادا الى تمك الفيرسة لمبحثبأستخدام كممات مفتاحية فقط والحصول عمى نتائج أفضل ودقة أعمى، أضافة الى التحسن في وقت البحث

إشراف وإعداد

الإشراف

بديع سرطاوي

الإعداد

علاء جمعه سليمان اغريب

الاقتباسات الببليوغرافية