{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T15:10:25Z","timestamp":1740841825286,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540210474"},{"type":"electronic","value":"9783540245711"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24571-1_5","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T15:32:42Z","timestamp":1294414362000},"page":"63-74","source":"Crossref","is-referenced-by-count":4,"title":["UB-Tree Based Efficient Predicate Index with Dimension Transform for Pub\/Sub System"],"prefix":"10.1007","author":[{"given":"Botao","family":"Wang","sequence":"first","affiliation":[]},{"given":"Wang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Masaru","family":"Kitsuregawa","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Strom, R.E., Sturman, D.C., Astley, M., Chandra, T.D.: Matching Events in a Content-based Subscription System. In: Eighteenth ACM Symposium on Principles of Distributed Computing(PODC), pp. 53\u201361 (1999)","DOI":"10.1145\/301308.301326"},{"key":"5_CR2","unstructured":"Bayer, R.: The Universal B-Tree for multidimensional Indexing. Technical Report TUM-I9637 (November 1996)"},{"key":"5_CR3","unstructured":"Bayer, R., Markl, V.: The UB-Tree: Performance of Multidiemnsional Range Queries. Technical Report TUM-I9814 (June 1998)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneidar, R., Seeger, B.: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In: SIGMOD, pp. 322\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for asociative searching. Commun. ACM\u00a018, 509\u2013517 (1975)","journal-title":"ACM"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Berchtold, S., Bohm, C., Kriegel, H.-P.: The Pyramid-Technique: Towards Breaking the Curse of Dimesionality. ACM SIGMOD, 142\u2013153 (1998)","DOI":"10.1145\/276305.276318"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Berchtold, S., Keim, D.A.: High-Dimensional Index Structure: Database Support for Next Decade\u2019s Application Tutorial. In: ICDE (2000)","DOI":"10.1109\/ICDE.2000.839502"},{"key":"5_CR8","volume-title":"Computational Geometry-Algorithms and Applications","author":"M. Berg de","year":"1998","unstructured":"de Berg, M., Kreveld, M.V., Overmars, M., Schwarzkopf, O.: Computational Geometry-Algorithms and Applications. Springer, Heidelberg (1998) ISBN 3-540-65620-0"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Franklin, M.J.: Streaming Queries over Streaming Data. In: Proceedings of the 28th VLDB Conference, Hong Kong, pp. 203\u2013214 (2002)","DOI":"10.1016\/B978-155860869-6\/50026-3"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. ACM SIGMOD, 379\u2013390 (2000)","DOI":"10.1145\/335191.335432"},{"key":"5_CR11","unstructured":"Chiang, Y.-J., Tamassai, R.: Dynamic Algorithms in Computational Geometry. Technial Report CS-91-24, Dept. of Computer Science, Brown Univ. (1991)"},{"key":"5_CR12","unstructured":"Eugster, P.T., Felber, P., Guerraoui, R., Kermarrec, A.-M.: The Many Faces of Publish\/Subscribe. Technical Report 200104, Swiss Federal Institute of Technology"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Fabret, F., Jacobsen, H.A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering Algorithms and Implementation for Very Fast Publish\/Subscribe Systems. ACM SIGMOD, 115\u2013126 (2001)","DOI":"10.1145\/376284.375677"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Fenk, R., Markl, V., Bayer, R.: Inerval Processing with the UB-Tree. In: IDEAS 2002, pp. 12\u201322 (2002)","DOI":"10.1109\/IDEAS.2002.1029652"},{"issue":"2","key":"5_CR15","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede, V., Gnther, O.: Multidimensional Access Methods. Computing Surverys\u00a030(2), 170\u2013231 (1998)","journal-title":"Computing Surverys"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. ACM SIGMOD, 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Hanson, E.N., Chaaboun, M., Kim, C.-H., Wang, Y.-W.: A Predicate Matching Algorithm for Database Rule Systems. ACM SIGMOD, 271\u2013280 (1990)","DOI":"10.1145\/93605.98736"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Hanson, E.N., Carnes, C., Huang, L., Konyala, M., Noronha, L.: Scalable Trigger Processing. In: ACM ICDE, pp. 266\u2013275 (1999)","DOI":"10.1109\/ICDE.1999.754942"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Hinze, A., Bittner, S.: Efficient Distribution-Based Event Filtering. In: International Workshop on Distributed Event Based Systems, Austrai, July 2002, pp. 525\u2013532 (2002)","DOI":"10.1109\/ICDCSW.2002.1030821"},{"key":"5_CR20","unstructured":"Jacobsen, H.A., Fabret, F.: Publish and Subscribe Systems. Tutorial. ICDE (2001)"},{"key":"5_CR21","unstructured":"Markl, V.: MISTRAL:Processing Relational Queries using a Multidimensional Access Tecnnique. Ph.D. Thesis, TU Munchen, 1999, published by infix Verlag, St.Augustin. DISDBIS 59 (1999) ISBN 3-89601-459-5, 1999"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Madden, S., Shah, M., Hellerstein, J., Raman, V.: Continuously Adaptive Continuous Queries(CACA) over Streams. ACM SIGMOD, 49\u201360 (2002)","DOI":"10.1145\/564691.564698"},{"key":"5_CR23","unstructured":"Motwani, R.: Models and Issues in Data Stream Systems. In: PODS 2002 (2002) (Invited Talk)"},{"key":"5_CR24","unstructured":"Ramsak, F., Markl, V., Fenk, R., Zirkel, M., Elhardt, K., Bayer, R.: Intergrating the UB-tree into a Database System Kernel. In: VLDB 2000, pp. 253\u2013272 (2000)"},{"issue":"2","key":"5_CR25","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet, H.: The quadtree and related hierarchical data structure. ACM Computer Survery\u00a016(2), 187\u2013260 (1984)","journal-title":"ACM Computer Survery"},{"key":"5_CR26","unstructured":"Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In: VLDB 1987, pp. 278\u2013291 (1987)"},{"issue":"4","key":"5_CR27","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1145\/331983.331992","volume":"24","author":"T.W. Yan","year":"1999","unstructured":"Yan, T.W., Garcia-Molina, H.: The SIFT Information Dissemination System. ACM TODS\u00a024(4), 529\u2013565 (1999)","journal-title":"ACM TODS"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24571-1_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T14:25:48Z","timestamp":1740839148000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24571-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540210474","9783540245711"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24571-1_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}