{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T02:55:28Z","timestamp":1649127328881},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2012,5,16]],"date-time":"2012-05-16T00:00:00Z","timestamp":1337126400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s00778-012-0275-9","type":"journal-article","created":{"date-parts":[[2012,5,15]],"date-time":"2012-05-15T09:32:00Z","timestamp":1337074320000},"page":"889-914","source":"Crossref","is-referenced-by-count":2,"title":["ANDES: efficient evaluation of NOT-twig queries in relational databases"],"prefix":"10.1007","volume":"21","author":[{"given":"Kheng Hong","family":"Soh","sequence":"first","affiliation":[]},{"given":"Ba Quan","family":"Truong","sequence":"additional","affiliation":[]},{"given":"Sourav S.","family":"Bhowmick","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,16]]},"reference":[{"key":"275_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, A., Jagadish, H.V.: Multi-level operator combination in XML query processing. In: ACM CIKM (2002)","DOI":"10.1145\/584792.584817"},{"key":"275_CR2","doi-asserted-by":"crossref","unstructured":"Bamford, R., Vinayak et\u00a0al.: XQuery reloaded. In: PVLDB (2009)","DOI":"10.14778\/1687553.1687560"},{"key":"275_CR3","doi-asserted-by":"crossref","unstructured":"Bhowmick, S.S., Leonardi, E., Sun, H.: Efficient evaluation of high-selective xml twig patterns with parent child edges in tree-unaware RDBMS. In: ACM CIKM (2007)","DOI":"10.1145\/1321440.1321534"},{"key":"275_CR4","doi-asserted-by":"crossref","unstructured":"Boncz, P., Grust, T. et\u00a0al.: MonetDB\/XQuery: a fast XQuery processor powered by a relational engine. In: Proceedings of the 2006 ACM SIGMOD international conference on management of data. ACM, New York (2006)","DOI":"10.1145\/1142473.1142527"},{"key":"275_CR5","doi-asserted-by":"crossref","unstructured":"Boncz, P., Kersten, M.L.: MIL primitives for querying a fragmented world. VLDB J. 8(2) (1999)","DOI":"10.1007\/s007780050076"},{"key":"275_CR6","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: SIGMOD (2002)","DOI":"10.1145\/564724.564727"},{"key":"275_CR7","doi-asserted-by":"crossref","unstructured":"Franceschet, M.: XPathMark: an XPath benchmark for the XMark generated data. In XSym (2005)","DOI":"10.1007\/11547273_10"},{"key":"275_CR8","doi-asserted-by":"crossref","unstructured":"Garakani, V., Izadi, S.K., Haghjoo, M., Harizi, M.: NTJFsat\u00ac: A novel method for query with not-predicates on XML data. In: CIKM (2007)","DOI":"10.1145\/1321440.1321567"},{"key":"275_CR9","doi-asserted-by":"crossref","unstructured":"Georgiadis, H., Vassalos, V.: Xpath on steroids: exploiting relational engines for Xpath performance. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247517"},{"key":"275_CR10","doi-asserted-by":"crossref","unstructured":"Georgiadis, H., et\u00a0al.: Cost-based plan selection for XPath. In: SIGMOD (2009)","DOI":"10.1145\/1559845.1559909"},{"key":"275_CR11","doi-asserted-by":"crossref","unstructured":"Gou, G., Chirkova, R.: Efficiently querying large xml data repositories: a survey. IEEE TKDE 19(10) (2007)","DOI":"10.1109\/TKDE.2007.1060"},{"key":"275_CR12","doi-asserted-by":"crossref","unstructured":"Grust, T., Rittinger, J., Teubner, J.: Why off-the-shelf RDBMSs are better at XPath than you might expect. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247591"},{"key":"275_CR13","doi-asserted-by":"crossref","unstructured":"Grust, T., van Keulen, M., Teubner, J.: Staircase join: teaching a relational DBMS to watch its (axis) steps. In VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"key":"275_CR14","doi-asserted-by":"crossref","unstructured":"Jiao, E., Ling, T.-W., Chan, C.-Y.: PathStack : a holistic path join algorithm for path query with not-predicates on XML data. In: DASFAA (2005)","DOI":"10.1007\/11408079_12"},{"key":"275_CR15","doi-asserted-by":"crossref","unstructured":"Li, H., Lee, M.-L., Hsu, W.: A path-based labeling scheme for efficient structural join. In: XSym (2005)","DOI":"10.1007\/11547273_4"},{"key":"275_CR16","doi-asserted-by":"crossref","unstructured":"Li, H., Lee, M.-L., Hsu, W., Li, L.: A path-based approach for efficient structural join with not-predicates. In DASFAA (2007)","DOI":"10.1007\/978-3-540-71703-4_5"},{"key":"275_CR17","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/s00778-006-0021-2","volume":"17","author":"C. Li","year":"2008","unstructured":"Li C., Ling T.W., Hu M.: Efficient updates in dynamic XML data: from binary string to quaternary string. VLDB J. 17: 573\u2013601, (2008)","journal-title":"VLDB J."},{"key":"275_CR18","unstructured":"Lu, J., Ling, T.W., et\u00a0al.: From region encoding to extended Dewey: on efficient processing of XML twig pattern matching. In: VLDB (2005)"},{"key":"275_CR19","doi-asserted-by":"crossref","unstructured":"Mayer, S., Grust, T. et\u00a0al.: An injection with tree awareness: adding staircase join to PostgreSQL. In VLDB (2004)","DOI":"10.1016\/B978-012088469-8\/50133-9"},{"key":"275_CR20","doi-asserted-by":"crossref","unstructured":"O\u2019Neal, P., O\u2019Neal, E., Pal, S., et\u00a0al.: ORDPATHs: insert-friendly XML node labels. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007686"},{"key":"275_CR21","unstructured":"Pooja, H.D., Darera, N., Haritsa, J.R.: Identifying robust plans through plan diagram reduction. In: VLDB (2008)"},{"key":"275_CR22","unstructured":"Reddy, N., Haritsa, J.R.: Analyzing plan diagrams of database query optimizers. In: VLDB (2005)"},{"key":"275_CR23","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Waas, F., Kersten, M., Carey, M.J., Manolescu, I., Busse, R.: XMark: a benchmark for XML data management. In VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"275_CR24","doi-asserted-by":"crossref","unstructured":"Seah, B.-S., Widjanarko, K.G., Bhowmick, S.S., et\u00a0al.: Efficient support for ordered XPath processing in tree-unaware commercial relational databases. In: DASFAA (2007)","DOI":"10.1007\/978-3-540-71703-4_66"},{"key":"275_CR25","unstructured":"Shanmugasundaram, J., Tufte, K., et\u00a0al.: Relational databases for querying xml documents: limitations and opportunities. In VLDB (1999)"},{"key":"275_CR26","doi-asserted-by":"crossref","unstructured":"Soh, K.H., Bhowmick, S.S.: Efficient evaluation of not-twig queries in A tree-unaware RDBMS. In: DASFAA (2011)","DOI":"10.1007\/978-3-642-20149-3_37"},{"key":"275_CR27","unstructured":"Stonebraker, M., Abadi, D., et\u00a0al.: C-store: a column-oriented DBMS. In: VLDB (2005)"},{"key":"275_CR28","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S., et\u00a0al.: Storing and querying ordered xml using a relational database system. In: SIGMOD (2002)","DOI":"10.1145\/564691.564715"},{"key":"275_CR29","unstructured":"ToXGene\u2014the ToX XML data generator. http:\/\/www.cs.toronto.edu\/tox\/toxgene\/"},{"key":"275_CR30","doi-asserted-by":"crossref","unstructured":"Wu, X., Lee, M.L., Hsu, W.: A prime number labeling scheme for dynamic ordered XML trees. In: ICDE (2004)","DOI":"10.1109\/ICDE.2004.1319985"},{"key":"275_CR31","doi-asserted-by":"crossref","unstructured":"Xu, L., Ling, T.W., Wu, H., Bao, Z.: DDE: from Dewey to a fully dynamic XML labeling scheme. In: SIGMOD (2009)","DOI":"10.1145\/1559845.1559921"},{"key":"275_CR32","doi-asserted-by":"crossref","unstructured":"Yoshikawa, M., et\u00a0al.: XRel: a path-based approach to storage and retrieval of xml documents using relational databases. ACM TOIT 1(1) (2001)","DOI":"10.1145\/383034.383038"},{"key":"275_CR33","unstructured":"Yao, B., \u00d6zsu, M.T., Khandelwal, N.: XBench: benchmark and performance testing of XML DBMSs. In ICDE (2004)"},{"key":"275_CR34","doi-asserted-by":"crossref","unstructured":"Yu, T., Ling, T.-W., Lu, J.: TwigStackList\u00ac: a holistic twig join algorithm for twig query with not-predicates on XML data. In: DASFAA (2006)","DOI":"10.1007\/11733836_19"},{"key":"275_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: SIGMOD (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0275-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-012-0275-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0275-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T18:50:42Z","timestamp":1561747842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-012-0275-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,16]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["275"],"URL":"https:\/\/doi.org\/10.1007\/s00778-012-0275-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,16]]}}}