การใช้พารามิเตอร์สถิติในการตอบคิวรี่
พารามิเตอร์สถิติ (statistical parameters) สามารถใช้ในแนวทาง top-down, grid-based ดังนี้ ก่อนอื่น layer (ชั้น) ภายในโครงสร้างลำดับชั้น (hierarchical structure) จะถูกตัดสินใจ (determined) ซึ่งกระบวนการตอบคิวรี่ (query-answering process) จะเริ่มต้นจากนั้น
Layer นี้โดยทั่วไปรวมจำนวนเซลล์น้อย (small number of cells) สำหรับแต่ละเซลล์ใน layer ปัจจุบัน สามารถคำนวณ confidence interval (ช่วงความเชื่อมั่น) (หรือ estimated range of probability - ช่วงประมาณของความน่าจะเป็น) ที่สะท้อน relevancy (ความเกี่ยวข้อง) ของเซลล์ต่อคิวรี่ที่กำหนด
พารามิเตอร์สถิติของ higher-level cells (เซลล์ระดับสูง) สามารถคำนวณได้อย่างง่ายดายจากพารามิเตอร์ของ lower-level cells (เซลล์ระดับต่ำ) พารามิเตอร์เหล่านี้ประกอบด้วย – attribute-independent parameter (พารามิเตอร์อิสระจากแอตทริบิวต์) คือ count และ attribute-dependent parameters (พารามิเตอร์ที่ขึ้นอยู่กับแอตทริบิวต์) คือ mean, stdev (standard deviation), min (minimum), max (maximum); และ type of distribution (ประเภทการกระจาย) ที่ค่าแอตทริบิวต์ในเซลล์ปฏิบัติตาม รวมถึง normal, uniform, exponential, หรือ none (หากการกระจายเป็น anonymous - ไม่ทราบ)
Irrelevant cells (เซลล์ที่ไม่เกี่ยวข้อง) ถูกลบออกจากการพิจารณาเพิ่มเติม Processing (การประมวลผล) ของ lower level ถัดไป ทดสอบเฉพาะ relevant cells (เซลล์ที่เกี่ยวข้อง) ที่เหลืออยู่ ขั้นตอนนี้ทำซ้ำจนกว่าจะได้ bottom layer (ชั้นล่างสุด) หาก query specification (รายละเอียดคิวรี่) ถูกปฏิบัติตาม พื้นที่ของ relevant cells ที่ใช้คิวรี่จะถูกคืนค่า (restored)
ข้อได้เปรียบของ STING
การคำนวณแบบกริด (grid-based computation) เป็น query-independent (อิสระจากคิวรี่) เนื่องจากข้อมูลสถิติที่จัดเก็บในแต่ละเซลล์ นิยาม summary records (ระเบียนสรุป) ของข้อมูลในเซลล์กริด แยกจากคิวรี่
โครงสร้างกริด (grid structure) สนับสนุน parallel processing (การประมวลผลแบบขนาน) และ incremental updating (การอัปเดตแบบเพิ่มเติม)
ประสิทธิภาพของเทคนิค (technique efficiency) เป็นข้อได้เปรียบหลัก STING ผ่านฐานข้อมูลเพราะคำนวณ numerical parameters (พารามิเตอร์ตัวเลข) ของเซลล์ ดังนั้น time complexity (ความซับซ้อนของเวลา) ในการสร้างคลัสเตอร์คือ O(n) โดย n คือจำนวนวัตถุทั้งหมด
หลังจากสร้างโครงสร้างลำดับชั้นแล้ว query processing time (เวลาประมวลผลคิวรี่) คือ O(g) โดย g คือจำนวนเซลล์กริดทั้งหมดที่ระดับต่ำสุด ซึ่งโดยทั่วไปน้อยกว่า n
เนื่องจาก STING ต้องการ multiresolution approach (แนวทางหลายระดับความละเอียด) สำหรับการวิเคราะห์การจัดกลุ่ม คุณภาพของ STING clustering ขึ้นอยู่กับ granularity (รายละเอียด) ของ lowest level (ระดับต่ำสุด) ของ grid structure หาก granularity เล็กมาก (very fine) ค่าของการประมวลผลจะเพิ่มขึ้นอย่างมาก อย่างไรก็ตาม หาก bottom level ของ grid structure รุนแรงเกินไป (too coarse) อาจลดคุณภาพของ cluster analysis
STING ไม่จัดการ spatial relationship (ความสัมพันธ์เชิงพื้นที่) ระหว่าง children (ลูก) และ neighboring cells (เซลล์เพื่อนบ้าน) ของพวกเขา สำหรับการพัฒนา parent cell (เซลล์ผู้ปกครอง) ผลคือ รูปร่างของ resulting clusters (คลัสเตอร์ที่ได้) เป็น isothetic (ไอโซธีติก) คือ ขอบเขตคลัสเตอร์บางส่วนเป็น horizontal (แนวนอน) หรือ vertical (แนวตั้ง) และไม่พบ diagonal boundary (ขอบเขตแนวทแยง) สิ่งนี้อาจลดคุณภาพและความแน่นอน (certainty) ของคลัสเตอร์ 儘管 quick processing time (เวลาประมวลผลเร็ว) ของเทคนิค
