1: \begin{thebibliography}{xx}
2:
3: \harvarditem[Acharya et~al.]{Acharya, Poosala \harvardand\
4: Ramaswamy}{1999}{APR99}
5: Acharya, S., Poosala, V. \harvardand\ Ramaswamy, S. \harvardyearleft
6: 1999\harvardyearright , Selectivity estimation in spatial databases, {\em in}
7: `Proceedings of the ACM SIGMOD International Conference on Management of
8: Data', ACM Press, New York, NY, USA, pp.~13--24.
9:
10: \harvarditem[Agarwal et~al.]{Agarwal, Arge \harvardand\ Erickson}{2003}{AAE03}
11: Agarwal, P.~K., Arge, L. \harvardand\ Erickson, J. \harvardyearleft
12: 2003\harvardyearright , `Indexing moving points', {\em Journal of Computer
13: and System Sciences} {\bf 66}(1),~207--243.
14:
15: \harvarditem{Anderson}{2006}{Anderson20061}
16: Anderson, S. \harvardyearleft 2006\harvardyearright , Aggregation estimation
17: for {2D} moving points, {\em in} `Thirteenth International Symposium on
18: Temporal Representation and Reasoning', IEEE Computer Society Press,
19: Piscataway, NJ, USA, pp.~137--144.
20:
21: \harvarditem{Anderson}{2007}{Anderson2007D}
22: Anderson, S. \harvardyearleft 2007\harvardyearright , Software Verification
23: and Spatiotemporal Aggregation in Constraint Databases, PhD thesis,
24: University of Nebraska, Lincoln, Lincoln, Nebraska 68588.
25:
26: \harvarditem[Beckmann et~al.]{Beckmann, Kriegel, Schneider \harvardand\
27: Seeger}{1990}{BKS+90}
28: Beckmann, N., Kriegel, H.~P., Schneider, R. \harvardand\ Seeger, B.
29: \harvardyearleft 1990\harvardyearright , {The {R$^*$}-tree: An Efficient and
30: Robust Access Method for Points and Rectangles}, {\em in} `Proceedings of
31: ACM/SIGMOD Annual Conference on Management of Data (SIGMOD)', pp.~322--331.
32:
33: \harvarditem[Bohlen et~al.]{Bohlen, Gamper \harvardand\ Jensen}{2006}{BGJ06}
34: Bohlen, M.~H., Gamper, J. \harvardand\ Jensen, C.~S. \harvardyearleft
35: 2006\harvardyearright , How would you like to aggregate your temporal data?,
36: {\em in} `Thirteenth International Symposium on Temporal Representation and
37: Reasoning', pp.~121--136.
38:
39: \harvarditem{Cai \harvardand\ Revesz}{2000}{CR00}
40: Cai, M. \harvardand\ Revesz, P. \harvardyearleft 2000\harvardyearright ,
41: Parametric {R}-tree: An index structure for moving objects, {\em in}
42: `Proceedings of the 10th COMAD International Conference on Management of
43: Data', Tata McGraw-Hill, pp.~57--64.
44:
45: \harvarditem{Chen \harvardand\ Revesz}{2004}{Chen20041}
46: Chen, Y. \harvardand\ Revesz, P. \harvardyearleft 2004\harvardyearright ,
47: Max-count aggregation estimation for moving points, {\em in} `Proceedings of
48: the 11th International Symposium on Temporal Representation and Reasoning',
49: pp.~103--108.
50:
51: \harvarditem{Choi \harvardand\ Chung}{2002}{CC02}
52: Choi, Y.-J. \harvardand\ Chung, C.-W. \harvardyearleft 2002\harvardyearright ,
53: Selectivity estimation for spatio-temporal queries to moving objects, {\em
54: in} `Proceedings of the ACM SIGMOD International Conference on Management of
55: Data', pp.~440--451.
56:
57: \harvarditem[Civilis et~al.]{Civilis, Jensen, Nenortaite \harvardand\
58: Pakalnis}{2004}{CJNP04}
59: Civilis, A., Jensen, C.~S., Nenortaite, J. \harvardand\ Pakalnis, S.
60: \harvardyearleft 2004\harvardyearright , `Efficient tracking of moving
61: objects with precision guarantees', {\em First Annual International
62: Conference on Mobile and Ubiquitous Systems: Networking and Services}
63: pp.~164--173.
64:
65: \harvarditem[Civilis et~al.]{Civilis, Jensen \harvardand\
66: Pakalnis}{2005}{CJSP05}
67: Civilis, A., Jensen, C.~S. \harvardand\ Pakalnis, S. \harvardyearleft
68: 2005\harvardyearright , `Techniques for efficient road-network-based tracking
69: of moving objects', {\em IEEE Transactions on Knowledge and Data Engineering}
70: {\bf 17}(5),~698--712.
71:
72: \harvarditem[Cormen et~al.]{Cormen, Leiserson, Rivest \harvardand\
73: Stein}{2001}{IntroToAlgorithms}
74: Cormen, T.~H., Leiserson, C.~E., Rivest, R.~L. \harvardand\ Stein, C.
75: \harvardyearleft 2001\harvardyearright , {\em Introduction to Algorithms},
76: 2nd edn, MIT Press, Massachusetts.
77:
78: \harvarditem{de~Almeida \harvardand\ G\"{u}ting}{2005}{AG051}
79: de~Almeida, V.~T. \harvardand\ G\"{u}ting, R.~H. \harvardyearleft
80: 2005\harvardyearright , `Indexing the trajectories of moving objects in
81: networks*', {\em GeoInformatica} {\bf 9},~33--60.
82: \newblock MON-tree.
83:
84: \harvarditem[Gunopulos et~al.]{Gunopulos, Kollios, Tsotras \harvardand\
85: Domeniconi}{2005}{GKTD05}
86: Gunopulos, D., Kollios, G., Tsotras, J. \harvardand\ Domeniconi, C.
87: \harvardyearleft 2005\harvardyearright , `Selectivity estimators for
88: multidimensional range queries over real attributes', {\em The VLDB Journal}
89: {\bf 14}(2),~137--154.
90:
91: \harvarditem[Gupta et~al.]{Gupta, Kopparty \harvardand\
92: Ravishankar}{2004}{GKR04}
93: Gupta, S., Kopparty, S. \harvardand\ Ravishankar, C.~V. \harvardyearleft
94: 2004\harvardyearright , Roads, codes and spatiotemporal queries., {\em in}
95: `Proceedings of the ACM SIGMOD-SIGACT-SIGART Symposium on Principles of
96: Database Systems', pp.~115--124.
97:
98: \harvarditem{Guting \harvardand\ Schneider}{2005}{guting_book05}
99: Guting, R.~H. \harvardand\ Schneider, M. \harvardyearleft
100: 2005\harvardyearright , {\em Moving Objects Databases}, Morgan Kaufmann.
101:
102: \harvarditem{Guttman}{1984}{DBLP:conf/sigmod/Guttman84}
103: Guttman, A. \harvardyearleft 1984\harvardyearright , R-trees: A dynamic index
104: structure for spatial searching., {\em in} B.~Yormark, ed., `Proceedings of
105: the ACM SIGMOD International Conference on Management of Data', ACM Press,
106: pp.~47--57.
107:
108: \harvarditem[Hadjieleftheriou et~al.]{Hadjieleftheriou, Kollios, Gunopulos
109: \harvardand\ Tsotras}{2003}{HadjieleftheriouKGT03}
110: Hadjieleftheriou, M., Kollios, G., Gunopulos, D. \harvardand\ Tsotras, V.~J.
111: \harvardyearleft 2003\harvardyearright , On-line discovery of dense areas in
112: spatio-temporal databases, {\em in} `Advances in Spatial and Temporal
113: Databases, 8th International Symposium', Springer, pp.~306--324.
114:
115: \harvarditem[Kollios et~al.]{Kollios, Gunopulos \harvardand\
116: Tsotras}{1999}{KGT99}
117: Kollios, G., Gunopulos, D. \harvardand\ Tsotras, V.~J. \harvardyearleft
118: 1999\harvardyearright , On indexing mobile objects, {\em in} `Proceedings of
119: the eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database
120: Systems', pp.~261--272.
121:
122: \harvarditem[Kollios et~al.]{Kollios, Papadopoulos, Gunopulos \harvardand\
123: Tsotras}{2005}{KPGT05}
124: Kollios, G., Papadopoulos, D., Gunopulos, D. \harvardand\ Tsotras, J.
125: \harvardyearleft 2005\harvardyearright , `Indexing mobile objects using dual
126: transformations', {\em The VLDB Journal} {\bf 14}(2),~238--256.
127:
128: \harvarditem{Marsaglia \harvardand\ Tsang}{2000}{marsaglia2000zmg}
129: Marsaglia, G. \harvardand\ Tsang, W. \harvardyearleft 2000\harvardyearright ,
130: `{The ziggurat method for generating random variables}', {\em Journal of
131: Statistical Software} {\bf 5}(8),~1--7.
132:
133: \harvarditem[Mokhtar et~al.]{Mokhtar, Su \harvardand\ Ibarra}{2002}{MSI02}
134: Mokhtar, H., Su, J. \harvardand\ Ibarra, O. \harvardyearleft
135: 2002\harvardyearright , On moving object queries: (extended abstract), {\em
136: in} `Proceedings of the 21st Symposium on Principles of Database Systems',
137: pp.~188--198.
138:
139: \harvarditem[Nascimento et~al.]{Nascimento, Pfoser \harvardand\
140: Theodoridis}{2003}{nascimento2003sar}
141: Nascimento, M., Pfoser, D. \harvardand\ Theodoridis, Y. \harvardyearleft
142: 2003\harvardyearright , `{Synthetic and Real Spatiotemporal Datasets}', {\em
143: IEEE Data Engineering Bulletin} {\bf 26}(2),~26--32.
144:
145: \harvarditem[Papadopoulos et~al.]{Papadopoulos, Kollios, Gunopulos \harvardand\
146: Tsotras}{2002}{PKGT02}
147: Papadopoulos, D., Kollios, G., Gunopulos, D. \harvardand\ Tsotras, V.~J.
148: \harvardyearleft 2002\harvardyearright , Indexing mobile objects on the
149: plane, {\em in} `Proceedings of the International Conference on Database and
150: Expert Systems Applications', Aix en Provence, France.
151:
152: \harvarditem[Pelanis et~al.]{Pelanis, Saltenis \harvardand\
153: Jensen}{2006}{PSJ06}
154: Pelanis, M., Saltenis, S. \harvardand\ Jensen, C.~S. \harvardyearleft
155: 2006\harvardyearright , `Indexing the past, present, and anticipated future
156: positions of moving objects', {\em ACM Trans. Database Syst.} {\bf
157: 31}(1),~255--298.
158:
159: \harvarditem{Pfoser \harvardand\ Jensen}{2005}{PJ05}
160: Pfoser, D. \harvardand\ Jensen, C.~S. \harvardyearleft 2005\harvardyearright ,
161: `Trajectory indexing using movement constraints*', {\em GeoInformatica} {\bf
162: 9},~93--115.
163:
164: \harvarditem[Porkaew et~al.]{Porkaew, Lazaridis \harvardand\
165: Mehrotra}{2001}{PLM01}
166: Porkaew, K., Lazaridis, I. \harvardand\ Mehrotra, S. \harvardyearleft
167: 2001\harvardyearright , {Querying Mobile Objects in Spatio-Temporal
168: Databases}, {\em in} `Proceedings of Symposium on Spatial and Temporal
169: Databases (SSTD)', pp.~59--78.
170:
171: \harvarditem{Revesz}{2002}{revesz2002}
172: Revesz, P. \harvardyearleft 2002\harvardyearright , {\em Introduction to
173: Constraint Databases}, Springer-Verlag.
174:
175: \harvarditem{Revesz}{2005}{TIME05_Revesz}
176: Revesz, P. \harvardyearleft 2005\harvardyearright , Efficient rectangle
177: indexing algorithms based on point dominance, {\em in} `Proceedings of the
178: 12th International Symposium on Temporal Representation and Reasoning', IEEE
179: Computer Society Press.
180:
181: \harvarditem{Revesz \harvardand\ Chen}{2003}{Revesz20031}
182: Revesz, P. \harvardand\ Chen, Y. \harvardyearleft 2003\harvardyearright ,
183: Efficient aggregation over moving objects, {\em in} `Proceedings of the 10th
184: International Symposium on Temporal Representation and Reasoning, Fourth
185: International Conference on Temporal Logic', pp.~118--127.
186:
187: \harvarditem[Rigaux et~al.]{Rigaux, Scholl \harvardand\
188: Voisard}{2001}{rigaux2001B}
189: Rigaux, P., Scholl, M. \harvardand\ Voisard, A. \harvardyearleft
190: 2001\harvardyearright , {\em Spatial Databases: With Applications to GIS},
191: Morgan Kaufmann Publishers, San Francisco, CA, USA.
192:
193: \harvarditem[Saltenis et~al.]{Saltenis, Jensen, Leutenegger \harvardand\
194: Lopez}{2000}{SJLL00}
195: Saltenis, S., Jensen, C.~S., Leutenegger, S.~T. \harvardand\ Lopez, M.~A.
196: \harvardyearleft 2000\harvardyearright , Indexing the positions of
197: continuously moving objects, {\em in} `Proceedings of the ACM SIGMOD
198: International Conference on Management of Data', pp.~331--342.
199:
200: \harvarditem{Samet}{1990}{77589}
201: Samet, H. \harvardyearleft 1990\harvardyearright , {\em The design and
202: analysis of spatial data structures}, Addison-Wesley Longman Publishing Co.,
203: Inc., Boston, MA, USA.
204:
205: \harvarditem{Samet}{2005}{S05Book}
206: Samet, H. \harvardyearleft 2005\harvardyearright , {\em Foundations of
207: Multidimensional and Metric Data Structures}, Morgan Kaufmann Publishers, San
208: Francisco, CA.
209:
210: \harvarditem[Sun et~al.]{Sun, Papadias, Tao \harvardand\ Liu}{2004}{SPTL04}
211: Sun, J., Papadias, D., Tao, Y. \harvardand\ Liu, B. \harvardyearleft
212: 2004\harvardyearright , Querying about the past, the present, and the future
213: in spatio-temporal databases, {\em in} `ICDE '04: Proceedings of the 20th
214: International Conference on Data Engineering', IEEE Computer Society,
215: Washington, DC, USA, p.~202.
216:
217: \harvarditem{Tao \harvardand\ Papadias}{2005}{TP05}
218: Tao, Y. \harvardand\ Papadias, D. \harvardyearleft 2005\harvardyearright ,
219: `Historical spatio-temporal aggregation', {\em ACM Trans. Inf. Syst.} {\bf
220: 23}(1),~61--102.
221:
222: \harvarditem{Tao, Papadias \harvardand\ Sun}{2003}{Tao03}
223: Tao, Y., Papadias, D. \harvardand\ Sun, J. \harvardyearleft
224: 2003\harvardyearright , The {TPR*}-tree: An optimized spatio-temporal access
225: method for predictive queries, {\em in} `Proceedings of the Twenty-ninth
226: International Conference on Very Large Data Bases'.
227:
228: \harvarditem{Tao, Sun \harvardand\ Papadias}{2003}{TSP03}
229: Tao, Y., Sun, J. \harvardand\ Papadias, D. \harvardyearleft
230: 2003\harvardyearright , Selectivity estimation for predictive spatio-temporal
231: queries, {\em in} `Proceedings of the 19th International Conference on Data
232: Engineering', pp.~417--428.
233:
234: \harvarditem[Tayeb et~al.]{Tayeb, Ulusoy \harvardand\ Wolfson}{1998}{TayebUW98}
235: Tayeb, J., Ulusoy, {\"O}. \harvardand\ Wolfson, O. \harvardyearleft
236: 1998\harvardyearright , `A quadtree-based dynamic attribute indexing
237: method.', {\em Comput. J.} {\bf 41}(3),~185--200.
238:
239: \harvarditem[Theodoridis et~al.]{Theodoridis, Silva \harvardand\
240: Nascimento}{1999}{theodoridis1999gsd}
241: Theodoridis, Y., Silva, J. \harvardand\ Nascimento, M. \harvardyearleft
242: 1999\harvardyearright , `{On the Generation of Spatiotemporal Datasets}',
243: {\em Proc. SSD} pp.~147--164.
244:
245: \harvarditem[Trajcevski et~al.]{Trajcevski, Wolfson, Hinrichs \harvardand\
246: Chamberlain}{2004}{TWHC04}
247: Trajcevski, G., Wolfson, O., Hinrichs, K. \harvardand\ Chamberlain, S.
248: \harvardyearleft 2004\harvardyearright , `Managing uncertainty in moving
249: objects databases', {\em ACM Trans. Database Syst.} {\bf 29}(3),~463--507.
250:
251: \harvarditem[Tzouramanis et~al.]{Tzouramanis, Vassilakopoulos \harvardand\
252: Manolopoulos}{2002}{tzouramanis2002gte}
253: Tzouramanis, T., Vassilakopoulos, M. \harvardand\ Manolopoulos, Y.
254: \harvardyearleft 2002\harvardyearright , `{On the Generation of Time-Evolving
255: Regional Data*}', {\em GeoInformatica} {\bf 6}(3),~207--231.
256:
257: \harvarditem{Wolfson \harvardand\ Yin}{2003}{WolfsonY03}
258: Wolfson, O. \harvardand\ Yin, H. \harvardyearleft 2003\harvardyearright ,
259: Accuracy and resource consumption in tracking and location prediction, {\em
260: in} `Proceedings of the Symposium on Spatial and Temporal Databases
261: {(SSTD)}', pp.~325--343.
262:
263: \harvarditem[Zhang et~al.]{Zhang, Gunopulos, Tsotras \harvardand\
264: Seeger}{2003}{ZGTS03}
265: Zhang, D., Gunopulos, D., Tsotras, V.~J. \harvardand\ Seeger, B.
266: \harvardyearleft 2003\harvardyearright , `Temporal and spatio-temporal
267: aggregations over data streams using multiple time granularities', {\em Inf.
268: Syst.} {\bf 28}(1-2),~61--84.
269:
270: \harvarditem[Zhang et~al.]{Zhang, Markowetz, Tsotras, Gunopulos \harvardand\
271: Seeger}{2001}{ZMTGS01}
272: Zhang, D., Markowetz, A., Tsotras, V., Gunopulos, D. \harvardand\ Seeger, B.
273: \harvardyearleft 2001\harvardyearright , Efficient computation of temporal
274: aggregates with range predicates, {\em in} `Proceedings of the twentieth ACM
275: SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems',
276: pp.~237--245.
277:
278: \end{thebibliography}
279: