Example 2 Suppose a keyword query “

Example 2 Suppose a keyword query “XML,
2006, author” with |

IXML

|=10, |

I2006

|=100 000, and
|

Iauthor

|=1 000 000. The bloom filter-based method first
retrieves the IDList of “XML”, e.g., {1, 12, 16, 66, 80},
and tests whether “2006” and “author” are in these five
candidate self-integral trees. Each bloom filter for a
self-integral tree is an m-bits vector. If one of the hash
values of the given k (here, k

=
3) hash functions on
“XML” is 0, the keyword “XML” is not in the
self-integral tree; otherwise, the self-integral tree may
contain the keyword “XML”. Then, we test whether
the candidate self-integral trees that include both
“XML” and “2006”, contain the keyword “author”, if
so, these self-integral trees contain all the keywords
and are the result.

ผลลัพธ์ (ไทย) 1:

ตัวอย่างที่ 2 สมมติว่า คำสำคัญแบบสอบถาม "XML 2006 เขียน"กับกรุนด์ฟอส IXML กรุนด์ฟอส = 10 กรุนด์ฟอส I2006 กรุนด์ฟอส = 100 000 และ | Iauthor กรุนด์ฟอส = 1 000 000 ดอกตามตัวกรองวิธีการแรก ดึง IDList ของ "XML" เช่น, {1, 12, 16, 66, 80 },และทดสอบว่า "2006" และ "ผู้เขียน" ในห้าเหล่านี้ ต้นไม้สำคัญตนเองผู้สมัคร กรองแต่ละดอกมี ต้นไม้สำคัญตนเองเป็นเวกเตอร์ m-บิต ถ้าแฮอย่างใดอย่างหนึ่ง ค่าของ k กำหนด (นี่ k = 3) ฟังก์ชันบน "XML" เป็น 0 คำสำคัญ "XML" ไม่ได้ในการ ต้นไม้สำคัญตัวเอง มิฉะนั้น ต้นไม้ล้อมตนเองอาจ ประกอบด้วยคำสำคัญ "XML" แล้ว เราทดสอบว่า ต้นไม้สำคัญตนเองผู้สมัครที่มีทั้ง "XML" และ "2549" ประกอบด้วยคำสำคัญ "ผู้เขียน" ถ้า ดังนั้น ต้นไม้ล้อมตนเองเหล่านี้ประกอบด้วยคำสำคัญ และเป็นผล

ผลลัพธ์ (ไทย) 2:

ตัวอย่างที่ 2 สมมติว่าแบบสอบถามคำว่า "XML,
2006 ผู้เขียน" กับ |

IXML

| = 10 |

I2006

| = 100 000 และ
|

Iauthor

| = 1 000 000 วิธีบานกรองตามแรก
ดึง Idlist ของ "XML" เช่น {1, 12, 16, 66, 80}
และการทดสอบไม่ว่าจะเป็น "2006" และ "ผู้เขียน" อยู่ในเหล่านี้ห้า
ต้นไม้ตนเองหนึ่งผู้สมัคร กรองแต่ละบานสำหรับ
ต้นไม้ที่ตัวเองเป็นหนึ่งเวกเตอร์ M-บิต หากหนึ่งในกัญชา
ค่าของ k ที่กำหนด (ที่นี่ K

=
3) ฟังก์ชันแฮชใน
"XML" เป็น 0 คำหลัก "XML" ไม่ได้อยู่ใน
ต้นไม้ด้วยตนเองหนึ่ง; มิฉะนั้นต้นไม้ตนเองหนึ่งอาจจะ
มีคำว่า "XML" จากนั้นเราจะทดสอบว่า
ผู้สมัครต้นไม้ตนเองหนึ่งที่มีทั้ง
"XML" และ "2006" ประกอบด้วยคำว่า "ผู้เขียน" ถ้า
เช่นนั้นต้นไม้เหล่านี้ด้วยตัวเองหนึ่งมีคำหลักทั้งหมด
และผลที่ตามมา

ผลลัพธ์ (ไทย) 3:

ตัวอย่างที่ 2 สมมติว่าคำหลักที่ค้นหา " XML ,2549 , ผู้เขียน " กับ |ixml| = 10 , |i2006| = 100 , 000 และ|iauthor| = 1 000 000 บลูมกรองตามวิธีแรกเรียก idlist " XML " เช่น { 1 , 12 , 16 , 66 , 80 } ,และการทดสอบว่า " 2006 " และ " เขียน " อยู่ในห้าเหล่านี้ผู้สมัครด้วยตนเอง เป็นต้น แต่ละบานตัวกรองสำหรับต้นไม้ต้นหนึ่งที่ตนเองเป็นเวกเตอร์ m-bits . ถ้าหนึ่งของกัญชาค่าของ K ( K ให้ที่นี่=3 ) ฟังก์ชันบน" XML " เป็น 0 , คำหลัก " XML " ไม่ได้อยู่ในต้นไม้เป็นส่วนประกอบด้วย มิฉะนั้น อาจเป็นด้วยต้นไม้มีคำหลัก " XML " แล้วเราจะทดสอบว่าผู้สมัครที่ตนเองเป็นต้นไม้ที่มีทั้ง" XML " และ " 2006 " มีการ " เขียน " ถ้าดังนั้น ตนเองเหล่านี้หนึ่งต้นไม้ประกอบด้วยคำหลักทั้งหมดและผล