{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:52:17Z","timestamp":1725666737723},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642286346"},{"type":"electronic","value":"9783642286353"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28635-3_9","type":"book-chapter","created":{"date-parts":[[2012,3,7]],"date-time":"2012-03-07T08:10:03Z","timestamp":1331107803000},"page":"103-112","source":"Crossref","is-referenced-by-count":0,"title":["Multidimensional Implementation of Stream ADT"],"prefix":"10.1007","author":[{"given":"Filip","family":"K\u0159i\u017eka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Kr\u00e1tk\u00fd","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radim","family":"Ba\u010da","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Chovanec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H.V., Koudas, N.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proceedings of the 18th International Conference on Data Engineering, ICDE 2002 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"9_CR2","unstructured":"Bauer, M.G., Ramsak, F., Bayer, R.: Multidimensional mapping and indexing of xml. In: BTW. LNI, vol.\u00a026, pp. 305\u2013323. GI (2003)"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proceedings of the 9th ACM International Conference on Management of Data (SIGMOD 1990) (1990)","DOI":"10.1145\/93597.98741"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Bruno, N., Srivastava, D., Koudas, N.: Holistic Twig Joins: Optimal XML Pattern Matching. In: Proceedings of SIGMOD 2002, pp. 310\u2013321. ACM (2002)","DOI":"10.1145\/564691.564727"},{"key":"9_CR5","unstructured":"Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Candan, K.S.: Twig2stack: bottom-up processing of generalized-tree-pattern queries over xml documents. In: Proceedings of VLDB 2006, pp. 283\u2013294. VLDB Endowment (2006)"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Ling, T.W.: On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques. In: Proceedings of SIGMOD 2005, pp. 455\u2013466. ACM Press (2005)","DOI":"10.1145\/1066157.1066209"},{"key":"9_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/978-3-642-15364-8_31","volume-title":"Database and Expert Systems Applications","author":"P. Chovanec","year":"2010","unstructured":"Chovanec, P., Kr\u00e1tk\u00fd, M., Ba\u010da, R.: Optimization of Disk Accesses for Multidimensional Range Queries. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010. LNCS, vol.\u00a06261, pp. 358\u2013367. Springer, Heidelberg (2010)"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Dietz, P.F.: Maintaining Order in a Linked List. In: Proceedings of 14th Annual ACM Symposium on Theory of Computing (STOC 1982), pp. 122\u2013127 (1982)","DOI":"10.1145\/800070.802184"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Grimsmo, N., Bjorklund, T.A., Hetland, M.L.: Fast Optimal Twig Joins. In: Proceedings of VLDB 2010. VLDB Endowment (2010)","DOI":"10.14778\/1920841.1920955"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Gr\u00fcst, T.: Accelerating XPath Location Steps. In: Proceedings of SIGMOD 2002, pp. 109\u2013120. ACM Press (2002)","DOI":"10.1145\/564704.564705"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: Proceedings SIGMOD 1984, pp. 47\u201357. ACM Press (1984)","DOI":"10.1145\/602259.602266"},{"key":"9_CR12","volume-title":"Proceedings of ICDE 2003","author":"H. Jiang","year":"2003","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.: XR-Tree: Indexing XML Data for Efficient Structural Join. In: Proceedings of ICDE 2003. IEEE, India (2003)"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Kamel, I., Faloutsos, C.: On packing R-trees. In: Proceedings of the Second International Conference on Information and Knowledge Management (CIKM 1993), pp. 490\u2013499. ACM Press (1993)","DOI":"10.1145\/170088.170403"},{"key":"9_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-74469-6_1","volume-title":"Database and Expert Systems Applications","author":"M. Kr\u00e1tk\u00fd","year":"2007","unstructured":"Kr\u00e1tk\u00fd, M., Ba\u010da, R., Sn\u00e1\u0161el, V.: On the Efficient Processing Regular Path Expressions of an Enormous Volume of XML Data. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol.\u00a04653, pp. 1\u201312. Springer, Heidelberg (2007)"},{"key":"9_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-540-30192-9_21","volume-title":"Current Trends in Database Technology - EDBT 2004 Workshops","author":"M. Kr\u00e1tk\u00fd","year":"2004","unstructured":"Kr\u00e1tk\u00fd, M., Pokorn\u00fd, J., Sn\u00e1\u0161el, V.: Implementation of XPath Axes in the Multi-dimensional Approach to Indexing XML\u00a0Data. In: Lindner, W., Fischer, F., T\u00fcrker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol.\u00a03268, pp. 219\u2013229. Springer, Heidelberg (2004)"},{"issue":"3","key":"9_CR16","first-page":"381","volume":"40","author":"M. Kr\u00e1tk\u00fd","year":"2004","unstructured":"Kr\u00e1tk\u00fd, M., Skopal, T., Sn\u00e1\u0161el, V.: Multidimensional Term Indexing for Efficient Processing of Complex Queries. Kybernetika Journal\u00a040(3), 381\u2013396 (2004)","journal-title":"Kybernetika Journal"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Kr\u00e1tk\u00fd, M., Sn\u00e1\u0161el, V., Zezula, P., Pokorn\u00fd, J.: Efficient Processing of Narrow Range Queries in the R-Tree. In: Proceedings of the 10th International Database Engineering and Applications Symposium (IDEAS 2006), pp. 69\u201379. IEEE (2006)","DOI":"10.1109\/IDEAS.2006.21"},{"key":"9_CR18","volume-title":"5th International Conference for Internet Technology and Secured Transactions (ICITST 2010)","author":"F. K\u0159i\u017eka","year":"2010","unstructured":"K\u0159i\u017eka, F., Kr\u00e1tk\u00fd, M.: On the Efficient Indexing of Ordered Multidimensional Tuples. In: 5th International Conference for Internet Technology and Secured Transactions (ICITST 2010). IEEE, London (2010)"},{"key":"9_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/978-3-642-15576-5_49","volume-title":"Advances in Databases and Information Systems","author":"F. K\u0159i\u017eka","year":"2010","unstructured":"K\u0159i\u017eka, F., Kr\u00e1tk\u00fd, M., Ba\u010da, R.: On Support of Ordering in Multidimensional Data Structures. In: Catania, B., Ivanovi\u0107, M., Thalheim, B. (eds.) ADBIS 2010. LNCS, vol.\u00a06295, pp. 575\u2013578. Springer, Heidelberg (2010)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Lightstone, S.S., Teorey, T.J., Nadeau, T.: Physical Database Design: the Database Professional\u2019s Guide. Morgan Kaufmann (2007)","DOI":"10.1016\/B978-012369389-1\/50012-7"},{"key":"9_CR21","unstructured":"Lu, J., Ling, T.W., Chan, C.Y., Chen, T.: From Region Encoding to Extended Dewey: on Efficient Processing of XML Twig Pattern Matching. In: Proceedings of VLDB 2005, pp. 193\u2013204 (2005)"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Lu, J., Ling, T.W., Bao, Z., Wang, C.: Extended XML Tree Pattern Matching: Theories and Algorithms. IEEE Transactions on Knowledge and Data Engineering (TKDE)\u00a023 (2011)","DOI":"10.1109\/TKDE.2010.126"},{"key":"9_CR23","unstructured":"Moro, M.M., Vagena, Z., Tsotras, V.J.: Tree-pattern Queries on a Lightweight XML Processor. In: Proceedings of VLDB 2005, pp. 205\u2013216 (2005)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., O\u2019Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert-friendly XML Node Labels. In: Proceedings of SIGMOD 2004 (2004)","DOI":"10.1145\/1007568.1007686"},{"key":"9_CR25","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann (2006)"},{"key":"9_CR26","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1145\/564691.564715","volume-title":"Proceedings of SIGMOD 2002","author":"I. Tatarinov","year":"2002","unstructured":"Tatarinov, I., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: Proceedings of SIGMOD 2002, pp. 204\u2013215. ACM Press, New York (2002)"},{"key":"9_CR27","unstructured":"W3 Consortium. XQuery 1.0: An XML Query Language, W3C Working Draft (November 12, 2003), http:\/\/www.w3.org\/TR\/xquery\/"},{"key":"9_CR28","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1145\/375663.375722","volume-title":"Proceedings of SIGMOD 2001","author":"C. Zhang","year":"2001","unstructured":"Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On Supporting Containment Queries in Relational Database Management Systems. In: Proceedings of SIGMOD 2001, pp. 425\u2013436. ACM Press, New York (2001)"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28635-3_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:02:32Z","timestamp":1606186952000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28635-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642286346","9783642286353"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28635-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}