{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:35:44Z","timestamp":1742402144681},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540285830"},{"type":"electronic","value":"9783540319689"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11547273_5","type":"book-chapter","created":{"date-parts":[[2010,9,27]],"date-time":"2010-09-27T21:52:49Z","timestamp":1285624369000},"page":"49-67","source":"Crossref","is-referenced-by-count":15,"title":["The BIRD Numbering Scheme for XML and Tree Databases \u2013 Deciding and Reconstructing Tree Relations Using Efficient Arithmetic Operations"],"prefix":"10.1007","author":[{"given":"Felix","family":"Weigel","sequence":"first","affiliation":[]},{"given":"Klaus U.","family":"Schulz","sequence":"additional","affiliation":[]},{"given":"Holger","family":"Meuss","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/962446.962450","volume":"51","author":"G. Gottlob","year":"2004","unstructured":"Gottlob, G., Koch, C.: Monadic Datalog and the Expressive Power of Web Information Extraction Languages. Journal of the ACM\u00a051, 74\u2013113 (2004)","journal-title":"Journal of the ACM"},{"key":"5_CR2","unstructured":"University of Pennsylvania: The Penn Treebank Project, Available at www.cis.upenn.edu\/~treebank\/home.html"},{"key":"5_CR3","unstructured":"Boag, S., Chamberlin, D., Fern\u00e1ndez, M.F., Florescu, D., Robie, J., Sim\u00e9on, J.: XQuery 1.0: An XML Query Language. W3C Working Draft (2004)"},{"key":"5_CR4","unstructured":"Berglund, A., Boag, S., Chamberlin, D., Fern\u00e1ndez, M.F., Kay, M., Robie, J., Sim\u00e9on, J.: XML Path Language (XPath) 2.0. W3C Working Draft (2004)"},{"key":"5_CR5","unstructured":"Schlieder, T., Naumann, F.: Approximate tree embedding for querying xml data. In: Proc. ACM SIGIR Workshop On XML and Information Retrieval (2002)"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/262762.262770","volume":"26","author":"J. McHugh","year":"1997","unstructured":"McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A Database Management System for Semistructured Data. SIGMOD Record\u00a026, 54\u201366 (1997)","journal-title":"SIGMOD Record"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1002\/asi.10061","volume":"53","author":"R.A. Baeza-Yates","year":"2002","unstructured":"Baeza-Yates, R.A., Navarro, G.: XQL and proximal nodes. Journal American Society for Information Science and Technology (JASIST)\u00a053, 504\u2013514 (2002)","journal-title":"Journal American Society for Information Science and Technology (JASIST)"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Kanne, C.C., Moerkotte, G.: Efficient Storage of XML Data. In: Proc. 16th Int. Conf. on Data Engineering (ICDE), p. 198 (2000)","DOI":"10.1109\/ICDE.2000.839412"},{"key":"5_CR9","unstructured":"Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: Proc. 27th Int. Conf. on Very Large Data Bases (VLDB), pp. 361\u2013370 (2001)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: Proc. 30th Int. Conf. on Very Large Data Bases (VLDB), pp. 252\u2013263 (2004)","DOI":"10.1016\/B978-012088469-8.50025-5"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Pal, S., et al.: Indexing XML Data Stored in a Relational Database. In: Proc. 30th Int. Conf. on Very Large Data Bases (VLDB), pp. 1134\u20131145 (2004)","DOI":"10.1016\/B978-012088469-8.50099-1"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00799-005-0114-3","volume":"5","author":"H. Meuss","year":"2005","unstructured":"Meuss, H., Schulz, K.U., Weigel, F., et al.: Visual Exploration and Retrieval of XML Document Collections with the Generic System X2. Journ. Dig. Lib.\u00a05, 1\u201370 (2005)","journal-title":"Journ. Dig. Lib."},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Schulz, K.U.: Conjunctive Queries over Trees. In: Proc. 23rd ACM Symposium on Principles of Database Systems (PODS), pp. 189\u2013200 (2004)","DOI":"10.1145\/1055558.1055585"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Lee, Y.K., Yoo, S.J., Yoon, K., Berra, P.B.: Index structures for structured documents. In: Proc. 1st ACM Int. Conf. on Digital Libraries, pp. 91\u201399 (1996)","DOI":"10.1145\/226931.226950"},{"key":"5_CR15","unstructured":"Bremer, J.M., Gertz, M.: An Efficient XML Node Identification and Indexing Scheme. Technical Report CSE-2003-04, University of California at Davis (2003)"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Zhang, C., et al.: On Supporting Containment Queries in Relational Database Management Systems. In: Proc. 20th ACM SIGMOD Conference, pp. 425\u2013436 (2001)","DOI":"10.1145\/375663.375722"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., et al.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. 18th Int. Conf. on Data Engineering (ICDE), pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Chien, S.Y., Vagena, Z., Zhang, D., Tsotras, V.J.: Efficient Structural Joins on Indexed XML Documents. In: Proc. 28th Int. Conf. on Very Large Data Bases, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"5_CR19","unstructured":"Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: Proc. 23rd VLDB Conf., pp. 436\u2013445 (1997)"},{"key":"5_CR20","unstructured":"Weigel, F., Schulz, K.U., Meuss, H.: The BIRD Numbering Scheme for XML and Tree Databases. Technical report, CIS, University of Munich (2005), http:\/\/www.cis.uni-muenchen.de\/~weigel\/Literatur\/weigel05birdtech.pdf"},{"key":"5_CR21","unstructured":"McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajamaran, A.: Indexing Semistructured Data. Technical report, Stanford University, Computer Science Dept. (1998)"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: Proc. 21st ACM SIGMOD Int. Conf. on Management of Data, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: Proc. 21st SIGMOD Int. Conf. on Management of Data, pp. 204\u2013215 (2002)","DOI":"10.1145\/564691.564715"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index Structures for Path Expressions. In: Proc. 7th Int. Conf. on Database Theory (ICDT), pp. 277\u2013295 (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., et al.: ORDPATHs: Insert-Friendly XML Node Labels. In: Proc. 23rd ACM SIGMOD Int. Conf. on Management of Data, pp. 903\u2013908 (2004)","DOI":"10.1145\/1007568.1007686"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Dietz, P., Sleator, D.: Two Algorithms for Maintaining Order in a List. In: Proc. 19th ACM Symposium on Theory of Computing (STOC), pp. 365\u2013372 (1987)","DOI":"10.1145\/28395.28434"},{"key":"5_CR27","unstructured":"IMDb: Internet Movie Database, Available at www.imdb.com"}],"container-title":["Lecture Notes in Computer Science","Database and XML Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11547273_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:40:24Z","timestamp":1605624024000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11547273_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540285830","9783540319689"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11547273_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}