{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:12:41Z","timestamp":1737436361416,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735397"},{"type":"electronic","value":"9783540735403"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73540-3_20","type":"book-chapter","created":{"date-parts":[[2007,8,18]],"date-time":"2007-08-18T01:58:05Z","timestamp":1187402285000},"page":"348-365","source":"Crossref","is-referenced-by-count":3,"title":["Continuous Constraint Query Evaluation for Spatiotemporal Streams"],"prefix":"10.1007","author":[{"given":"Marios","family":"Hadjieleftheriou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikos","family":"Mamoulis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yufei","family":"Tao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"CCQ system prototype, http:\/\/www.cs.ucr.edu\/~marioh\/ccq"},{"key":"20_CR2","unstructured":"AOML. Global Drifter Center, http:\/\/www.aoml.noaa.gov\/phod\/dac\/gdc.html"},{"key":"20_CR3","unstructured":"Bessi\u00e8re, C., R\u00e9gin, J.C.: Refining the basic constraint propagation algorithm. In: Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 309\u2013315 (2001)"},{"issue":"11","key":"20_CR4","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1145\/361219.361224","volume":"18","author":"J.R. Bitner","year":"1975","unstructured":"Bitner, J.R., Reingold, E.: Backtracking programming techniques. Communications of the ACM (CACM)\u00a018(11), 651\u2013656 (1975)","journal-title":"Communications of the ACM (CACM)"},{"key":"20_CR5","unstructured":"Cai, Y., Hua, K.A., Cao, G.: Processing range-monitoring queries on heterogeneous mobile objects. In: Proc. of the International Conference on Mobile Data Management (MDM), pp. 27\u201338 (2004)"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Franklin, M.J.: Streaming queries over streaming data. In: Proc. of Very Large Data Bases (VLDB) (2002)","DOI":"10.1016\/B978-155860869-6\/50026-3"},{"issue":"1-3","key":"20_CR7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","volume":"49","author":"R. Dechter","year":"1991","unstructured":"Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Journal of Artificial Intelligence\u00a049(1-3), 61\u201395 (1991)","journal-title":"Journal of Artificial Intelligence"},{"key":"20_CR8","unstructured":"Gaschnig, J.: Experimental case studies of backtrack vs. waltz-type vs. new algorithms for satisficing assignment problems. In: Proc. of the Canadian Artificial Intelligence Conference, pp. 268\u2013277 (1978)"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Gedik, B., Liu, L.: MobiEyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In: Proc. of Extending Database Technology (EDBT), pp. 67\u201387 (2004)","DOI":"10.1007\/978-3-540-24741-8_6"},{"key":"20_CR10","first-page":"47","volume-title":"Proc. of ACM Management of Data (SIGMOD)","author":"A. Guttman","year":"1984","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proc. of ACM Management of Data (SIGMOD), pp. 47\u201357. ACM Press, New York (1984)"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Hoel, E., Tsotras, V.J.: Sail: A library for efficient application integration of spatial indices. In: Proc. of Scientific and Statistical Database Management (SSDBM) (2004)","DOI":"10.1109\/SSDM.2004.1311205"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Hammad, M.A., Aref, W.G., Elmagarmid, A.K.: Stream window join: Tracking moving objects in sensor-network databases. In: Proc. of Scientific and Statistical Database Management (SSDBM), pp. 75\u201384 (2003)","DOI":"10.1109\/SSDM.2003.1214967"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Hanson, E., Carnes, C., Huang, L., Konyala, M., Noronha, L., Parthasarathy, S., Park, J., Vernon, A.: Scalable trigger processing. In: Proc. of International Conference on Data Engineering (ICDE), pp. 266\u2013275 (1999)","DOI":"10.1109\/ICDE.1999.754942"},{"issue":"3","key":"20_CR14","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0004-3702(80)90051-X","volume":"14","author":"M. Haralick","year":"1980","unstructured":"Haralick, M., Elliot, J.: Increasing tree-search efficiency for constraint satisfaction problems. Journal of Artificial Intelligence\u00a014(3), 263\u2013313 (1980)","journal-title":"Journal of Artificial Intelligence"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Keidl, M., Kreutz, A., Kemper, A., Kossmann, D.: A publish & subscribe architecture for distributed metadata management. In: Proc. of International Conference on Data Engineering (ICDE), pp. 309\u2013320 (2002)","DOI":"10.1109\/ICDE.2002.994739"},{"issue":"1","key":"20_CR16","first-page":"32","volume":"13","author":"V. Kumar","year":"1992","unstructured":"Kumar, V.: Algorithms for constraints satisfaction problems: A survey. The AI Magazine\u00a013(1), 32\u201344 (1992)","journal-title":"The AI Magazine"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Lazaridis, I., Porkaew, K., Mehrotra, S.: Dynamic queries over mobile objects. In: Proc. of Extending Database Technology (EDBT) (2002)","DOI":"10.1007\/3-540-45876-X_18"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Lee, M.-L., Hsu, W., Jensen, C.S., Teo, K.L.: Supporting frequent updates in R-Trees: A bottom-up approach. In: Proc. of Very Large Data Bases (VLDB) (2003)","DOI":"10.1016\/B978-012722442-8\/50060-4"},{"key":"20_CR19","unstructured":"Papadimitriou, C., Grigni, M., Papadias, D.: Topological inference. In: Proc. of the International Joint Conference of Artificial Intelligence (IJCAI) (1995)"},{"key":"20_CR20","volume-title":"SIGMOD","author":"S. Madden","year":"2002","unstructured":"Madden, S., Shah, M., Hellerstein, J., Raman, V.: Continuously adaptive continuous queries over streams. In: SIGMOD. Proc. of ACM Management of Data, ACM Press, New York (2002)"},{"issue":"4","key":"20_CR21","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1145\/503099.503101","volume":"26","author":"N. Mamoulis","year":"2001","unstructured":"Mamoulis, N., Papadias, D.: Multiway spatial joins. ACM Transactions on Database Systems (TODS)\u00a026(4), 424\u2013475 (2001)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Mamoulis, N., Yiu, M.L.: Non-contiguous sequence pattern queries. In: Proc. of Extending Database Technology (EDBT), pp. 783\u2013800 (2004)","DOI":"10.1007\/978-3-540-24741-8_45"},{"key":"20_CR23","volume-title":"SIGMOD","author":"M.F. Mokbel","year":"2004","unstructured":"Mokbel, M.F., Xiong, X., Aref, W.G.: SINA: Scalable incremental processing of continuous queries in spatiotemporal databases. In: SIGMOD. Proc. of ACM Management of Data, ACM Press, New York (2004)"},{"key":"20_CR24","unstructured":"Papadias, D., Mamoulis, N., Delis, V.: Algorithms for querying by spatial structure. In: Proc. of Very Large Data Bases (VLDB), pp. 546\u2013557 (1998)"},{"key":"20_CR25","doi-asserted-by":"crossref","unstructured":"Pei, J., Han, J., Wang, W.: Mining sequential patterns with constraints in large databases. In: Proc. of Conference on Information and Knowledge Management (CIKM) (2002)","DOI":"10.1145\/584792.584799"},{"key":"20_CR26","unstructured":"PMEL. Tropical Atmosphere Ocean Project, http:\/\/www.pmel.noaa.gov\/tao"},{"issue":"10","key":"20_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TC.2002.1039840","volume":"51","author":"S. Prabhakar","year":"2002","unstructured":"Prabhakar, S., Xia, Y., Kalashnikov, D., Aref, W.G., Hambrusch, S.E.: Query indexing and velocity constraint indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers\u00a051(10), 1\u201317 (2002)","journal-title":"IEEE Transactions on Computers"},{"key":"20_CR28","doi-asserted-by":"crossref","unstructured":"Six, H., Widmayer, P.: Spatial searching in geometric databases. In: Proc. of International Conference on Data Engineering (ICDE), pp. 496\u2013503 (1988)","DOI":"10.1109\/ICDE.1988.105496"},{"key":"20_CR29","doi-asserted-by":"crossref","unstructured":"Song, Z., Roussopoulos, N.: K-nearest neighbor search for moving query point. In: Proc. of Symposium on Advances in Spatial and Temporal Databases (SSTD), pp. 79\u201396 (2001)","DOI":"10.1007\/3-540-47724-1_5"},{"key":"20_CR30","unstructured":"Stonebraker, M., Sellis, T.K., Hanson, E.N.: An analysis of rule indexing implementations in data base systems. In: Expert Database Conference, pp. 465\u2013476 (1986)"},{"key":"20_CR31","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: Proc. of Very Large Data Bases (VLDB), pp. 287\u2013298 (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"20_CR32","doi-asserted-by":"crossref","unstructured":"Teng, W.-G., Chen, M.-S., Yu, P.S.: A regression-based temporal pattern mining scheme for data s treams. In: Proc. of Very Large Data Bases (VLDB) (2003)","DOI":"10.1016\/B978-012722442-8\/50017-3"},{"key":"20_CR33","volume-title":"Foundations of Constraint Satisfaction","author":"E.P.K. Tsang","year":"1993","unstructured":"Tsang, E.P.K.: Foundations of Constraint Satisfaction. Academic Press, London and San Diego (1993)"},{"key":"20_CR34","first-page":"529","volume-title":"TODS","author":"T.W. Yan","year":"1999","unstructured":"Yan, T.W., Garcia-Molina, H.: The sift information dissemination system. In: TODS. ACM Transactions on Database Systems, pp. 529\u2013565. ACM Press, New York (1999)"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73540-3_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T12:44:05Z","timestamp":1737377045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73540-3_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735397","9783540735403"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73540-3_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}