اكتب أقل، وابحث أكثر

نعتبر ميزة الإكمال التلقائي للبحث في النص الكامل التالية. تخيل مستخدم لمحرك بحث يكتب استفسارًا. ثم مع كل حرف يتم كتابته، نود عرضًا فوريًا لإكمالات آخر كلمة في الاستفسار والتي ستؤدي إلى نتائج جيدة. في الوقت نفسه، يجب عرض أفضل النتائج لأي من هذه الإكمالات. الهياكل البيانية المعروفة في الفهرسة التي تنطبق على هذه المشكلة إما تتطلب أوقات معالجة طويلة لفئة كبيرة من الاستفسارات، أو تستخدم الكثير من المساحة. نقدم هيكل بيانات فهرسة جديد لا يستخدم مساحة أكبر من فهرس مقلوب مضغوط متطور، ولكن بأوقات معالجة استفسارات أسرع بعشر مرات. حتى على مجموعة TREC Terabyte الكبيرة، التي تتكون من أكثر من 25 مليون مستند، نحقق، على آلة واحدة ومع الفهرس على القرص، أوقات استجابة متوسطة تبلغ عشر من الثانية. لقد قمنا ببناء محرك بحث تفاعلي كامل يدرك ميزة الإكمال التلقائي المقترحة مع دعم للبحث القريب، والنص شبه الهيكلي (XML)، وإكمال الكلمات الفرعية والعبارات، والعلامات الدلالية.