Benchmark for a MC/LDQ Environment Margaret H. Dunham, Ayse Yasemin Seydim

•Motivation–No accepted way to compare/benchmark MC work.–Existing Benchmarks not adequate

•Lack sophisticated queries•Lack MU movement•Lack connectivity information

•Need:–Queries (Extended),–Data–MU Behavior (connectivity, movement)–Execution Guidelines

LDQ Benchmark Queries/Data

•Data: Hotels & Relations•Location Dependence•Temporal•Query

–Continuous Query (CQ)

–Prediction Query (PQ)

–Location Query

–Location Aware Query (LAQ)

–Location Dependent Query (LDQ)

–Traditional

LDQ Benchmark MU Movement & Metrics

•Movement–One-Way

–Round Trip

–Random

•Metrics–Regular

–Precision/Recall

–Location Mismatch Satisfiability Measure (LMSR)

ISSUE: How to implement MU movement and

geographic domain in real world?