Abstrakt. Inomhusutrymmen rymmer stora populationer av individer. Med lämplig inomhuspositionering, t.ex. Bluetooth och RFID, på plats, kan stora mängder banadata som kan tjäna som grund för en mängd olika tillämpningar, t.ex. rymdplanering, vägsökning och säkerhet. Detta scenario kräver indexering av inomhusbanor. Med utgångspunkt i ett lämpligt begrepp om inomhusbana och definitioner av relevanta typer av frågor föreslår tidningen två R-tree-baserade strukturer för indexering av objektbanor i symboliskt inomhusutrymme. RTR-trädet representerar en bana som en uppsättning linjesegment i ett utrymme som spänns av positioneringsläsare och tid. TP 2 R-trädet tillämpar en datatransformation som ger en representation av banor som punkter med förlängning längs tidsdimensionen. Papperet beskriver strukturen, nodorganisationsstrategier, och frågebehandlingsalgoritmer för varje index. En empirisk prestandastudie tyder på att de två indexen är effektiva, effektiva och robusta. Studien framkallar också de omständigheter under vilka våra förslag presterar bäst.
RTR-träd och TP 2 R-träd REF