ข้อมูลสี่เหลี่ยมผืนผ้าในโครงสร้างข้อมูล

ข้อมูลภาคตัดขวางหลายตัวแปร (กล่าวคือ ไม่ใช่อนุกรมเวลาหรือการวัดซ้ำ) ระบุด้วยข้อมูลสี่เหลี่ยมซึ่งแต่ละคอลัมน์เป็นตัวแปร (คุณลักษณะ) และแต่ละแถวเป็นกรณีหรือบันทึก

ขั้นตอนแรกของการแสดงข้อมูลสี่เหลี่ยมผืนผ้าคือการแมปกับข้อมูลจุดที่มีมิติสูงกว่า และใช้ขั้นตอนโครงสร้างข้อมูลแบบอิงจุด เช่น ไฟล์กริด, PR quadtree, point quadtree และ k-d-tree ขั้นตอนการทำแผนที่ข้อมูลสี่เหลี่ยมเป็นจุดสี่มิติสามารถทำได้ในเทคนิคตัวเลขเช่นพิกัด x และ y ของมุมตรงข้ามหรือพิกัด x และ y ของมุมหนึ่งและความกว้างและความสูง ฯลฯ ข้อเสียของแบบอิงตามจุด การแสดงข้อมูลรูปสี่เหลี่ยมผืนผ้ามีการขาดประโยชน์จากตำแหน่งของข้อมูลเพื่อประสิทธิภาพของการจัดเก็บและการดำเนินการเชิงพื้นที่

ขั้นตอนที่สองของการแสดงข้อมูลสี่เหลี่ยมผืนผ้าในแง่ของเส้นที่ประกอบด้วยและขั้นตอนโครงสร้างข้อมูลแบบเส้นเช่น PM quadtree, PMR quadtree เป็นต้น ข้อเสียของการแสดงข้อมูลแบบเส้นตรงของข้อมูลสี่เหลี่ยมคือการดำเนินการเชิงพื้นที่ที่ระบุในเงื่อนไข ของส่วนของเส้นตรงอาจไม่เป็นไปตามเงื่อนไขของการดำเนินการ แต่สี่เหลี่ยมผืนผ้าที่ประกอบขึ้นด้วยก็ตอบสนองได้

ขั้นตอนที่สามของการแสดงข้อมูลสี่เหลี่ยมผืนผ้าอยู่ในเงื่อนไขของพื้นที่ที่มันครอบครอง ขั้นตอนต่างๆ เช่น MX-CIF quadtrees และ R-Trees จัดระเบียบข้อมูลสี่เหลี่ยมผืนผ้าในการจัดกลุ่มตามลำดับชั้นของกล่องที่มีขอบเขตต่ำสุด ในกรณีของ MX-CIF quadtree ใช้ space-based

การแบ่งพาร์ติชั่นควอดทรี โดยที่สี่เหลี่ยมแต่ละอันสัมพันธ์กับบล็อกควอดทรีที่ปิดล้อมต่ำสุด ในข้อมูลสี่เหลี่ยมผืนผ้า R-Trees จะถูกแบ่งพาร์ติชันเป็นกล่องที่มีขอบเขตต่ำสุดที่ซ้อนกันแบบลำดับชั้น ข้อเสียของ R-Trees คือ ไม่มีข้อมูลท้องถิ่น