{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T17:00:18Z","timestamp":1742403618135,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405351"},{"type":"electronic","value":"9783540450726"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45072-6_18","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T13:23:33Z","timestamp":1294493013000},"page":"306-324","source":"Crossref","is-referenced-by-count":53,"title":["On-Line Discovery of Dense Areas in Spatio-temporal Databases"],"prefix":"10.1007","author":[{"given":"Marios","family":"Hadjieleftheriou","sequence":"first","affiliation":[]},{"given":"George","family":"Kollios","sequence":"additional","affiliation":[]},{"given":"Dimitrios","family":"Gunopulos","sequence":"additional","affiliation":[]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/3-540-44634-6_6","volume-title":"Algorithms and Data Structures","author":"P. Agarwal","year":"2001","unstructured":"Agarwal, P., Arge, L., Vahrenhold, J.: Time responsive indexing schemes for moving points. In: Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. LNCS, vol.\u00a02125, p. 50. Springer, Heidelberg (2001)"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Arge, L., Erickson, J.: Indexing moving points. In: Proc. of the 19th ACM Symp. on Principles of Database Systems (PODS), pp. 175\u2013186 (2000)","DOI":"10.1145\/335168.335220"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In: Proc. of ACM SIGMOD Conference, June 1998, pp. 94\u2013105 (1998)","DOI":"10.1145\/276304.276314"},{"issue":"1","key":"18_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. Journal of Computer and System Sciences\u00a058(1), 137\u2013147 (1999)","journal-title":"Journal of Computer and System Sciences"},{"issue":"7","key":"18_CR5","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B.H. Bloom","year":"1970","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Communications of the ACM\u00a013(7), 422\u2013426 (1970)","journal-title":"Communications of the ACM"},{"key":"18_CR6","unstructured":"Broder, A., Mitzenmacher, M.: Network Applications of Bloom Filters: A Survey. To appear in Allerton 2002 (2002)"},{"key":"18_CR7","unstructured":"Chen, C.-M., Ling, Y.: A sampling-based estimator for Top-k query. In: Proc of IEEE ICDE (2002)"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Choi, Y.-J., Chung, C.-W.: Selectivity estimation for spatio-temporal queries to moving objects. In: Proc. of ACM SIGMOD (2002)","DOI":"10.1145\/564691.564742"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Chon, H.D., Agrawal, D., El Abbadi, A.: Storage and retrieval of moving objects. Mobile Data Management, 173\u2013184 (2001)","DOI":"10.1007\/3-540-44498-X_14"},{"key":"18_CR10","unstructured":"Jensen, C. (ed.): Special issue on indexing moving objects. Data Engineering Bulletin (2002)"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Elbassioni, K., Elmasry, A., Kamel, I.: An efficient indexing scheme for multidimensional moving objects. In: 9th International Conference on Database Theory, Siena, Italy (2003) (to appear)","DOI":"10.1007\/3-540-36285-1_28"},{"issue":"3","key":"18_CR12","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/90.851975","volume":"8","author":"L. Fan","year":"2000","unstructured":"Fan, L., Almeida, J., Cao, P., Broder, A.: Summary cache: a scalable wide-area web cache sharing protocol. IEEE\/ACM Transactions on Networking\u00a08(3), 281\u2013293 (2000)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Gibbons, P., Matias, Y.: New sampling-based summary statistics for improving approximate query answers. In: Proc. of ACM SIGMOD (April 1998)","DOI":"10.1145\/276304.276334"},{"key":"18_CR14","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. The VLDB Journal (September 2001)"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Ibarra, O., Mokhtar, H., Su, J.: On moving object queries. In: Proc. 21st ACM PODS Symposium on Princeples of Database Systems, Madison, Wisconsin, pp. 188\u2013198 (2002)","DOI":"10.1145\/543613.543638"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.: Nearest Neighbor Queries in a Mobile Environment. In: Proc. of the Spatio-Temporal Database Management Workshop, Edinburgh, Scotland, pp. 119\u2013134 (1999)","DOI":"10.1007\/3-540-48344-6_7"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.: On Indexing Mobile Objects. In: Proc. of the 18th ACM Symp. on Principles of Database Systems (PODS), June 1999, pp. 261\u2013272 (1999)","DOI":"10.1145\/303976.304002"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate Frequency Counts over Data Streams. In: Proc. of 28th VLDB, August 2002, pp. 346\u2013357 (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Bruno, N., Gravano, L.: Top-k selection queries over relational databases: Mapping strategies and performance evaluation. ACM TODS\u00a027(2) (2002)","DOI":"10.1145\/568518.568519"},{"key":"18_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/3-540-47724-1_4","volume-title":"Advances in Spatial and Temporal Databases","author":"K. Porkaew","year":"2001","unstructured":"Porkaew, K., Lazaridis, I., Mehrotra, S.: Querying mobile objects in spatiotemporal databases. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, p. 59. Springer, Heidelberg (2001)"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C.: Indexing of Moving Objects for Location-Based Services. In: Proc. of IEEE ICDE (2002)","DOI":"10.1109\/ICDE.2002.994759"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proceedings of the ACM SIGMOD, May 2000, pp. 331\u2013342 (2000)","DOI":"10.1145\/342009.335427"},{"key":"18_CR23","unstructured":"Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and Querying Moving Objects. In: Proceedings of the 13th ICDE, Birmingham, U.K, April 1997, pp. 422\u2013432 (1997)"},{"key":"18_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/3-540-47724-1_5","volume-title":"Advances in Spatial and Temporal Databases","author":"Z. Song","year":"2001","unstructured":"Song, Z., Roussopoulos, N.: K-nearest neighbor search for moving query point. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, pp. 79\u201396. Springer, Heidelberg (2001)"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D.: Time-parameterized queries in spatio-temporal databases. In: Proc. of ACM SIGMOD (2002)","DOI":"10.1145\/564691.564730"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: Proc. of VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"18_CR27","unstructured":"Tao, Y., Sun, J., Papadias, D.: Selectivity estimation for predictive spatiotemporal queries. In: Proceedings of 19th IEEE International Conference on Data Engineering, ICDE (2003) (to appear)"},{"key":"18_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/3-540-47724-1_10","volume-title":"Advances in Spatial and Temporal Databases","author":"M. Wang","year":"2001","unstructured":"Wang, M., Vitter, J.S., Lim, L., Padmanabhan, S.: Wavelet-based cost estimation for spatial queries. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, pp. 175\u2013196. Springer, Heidelberg (2001)"},{"key":"18_CR29","unstructured":"Wang, W., Yang, J., Muntz, R.: STING: A statistical information grid approach to spatial data mining. The VLDB Journal, 186\u2013195 (1997)"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45072-6_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T15:07:25Z","timestamp":1740841645000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45072-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405351","9783540450726"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45072-6_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}