{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:25:39Z","timestamp":1781108739786,"version":"3.54.1"},"reference-count":62,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,10,1]]},"abstract":"<p>This article introduces a complete storage and retrieval architecture for a database environment for XML documents. DocBase, a prototype system based on this architecture, uses a flexible storage and indexing technique to allow highly expressive queries without the necessity of mapping documents to other database formats. DocBase is an integration of several techniques that include (i) a formal model called Heterogeneous Nested Relations (HNR), (ii) a conceptual model XER (Extensible Entity Relationship), (ii) formal query languages (Document Algebra and Calculus), (iii) a practical query language (Document SQL or DSQL), (iv) a visual query formulation method with QBT (Query By Templates), and (v) the DocBase query processing architecture. This paper focuses on the overall architecture of DocBase including implementation details, describes the details of the query-processing framework, and presents results from various performance tests. The paper summarizes experimental and usability analyses to demonstrate its feasibility as a general architecture for native as well as embedded document manipulation methods.<\/p>","DOI":"10.4018\/jdm.2011100102","type":"journal-article","created":{"date-parts":[[2011,11,16]],"date-time":"2011-11-16T07:46:59Z","timestamp":1321429619000},"page":"30-56","source":"Crossref","is-referenced-by-count":1,"title":["DocBase"],"prefix":"10.4018","volume":"22","author":[{"given":"Arijit","family":"Sengupta","sequence":"first","affiliation":[{"name":"Wright State University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramesh","family":"Venkataraman","sequence":"additional","affiliation":[{"name":"Indiana University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jdm.2011100102-0","unstructured":"Abiteboul, S., Cluet, S., & Milo, T. (1993). Querying and updating the file. In Proceedings of the 19th International Conference on Very Large Data Bases, Dublin, Ireland (pp. 73-84)."},{"key":"jdm.2011100102-1","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/s007990050005","article-title":"The Lorel query language for semistructured data.","volume":"1","author":"S.Abiteboul","year":"1997","journal-title":"International Journal on Digital Libraries"},{"key":"jdm.2011100102-2","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., & Viannu, V. (1997). Regular path queries with constraints. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, AZ (pp. 122-133).","DOI":"10.1145\/263661.263676"},{"key":"jdm.2011100102-3","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0076-7"},{"key":"jdm.2011100102-4","doi-asserted-by":"crossref","unstructured":"Balmin, A., Ozcan, F., Beyer, K. S., Cochrane, R. J., & Pirahesh, H. (2004). A framework for using materialized XPath views in XML query processing. In Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, ON, Canada (Vol. 30).","DOI":"10.1016\/B978-012088469-8.50009-7"},{"issue":"1","key":"jdm.2011100102-5","first-page":"1","article-title":"The design and implementation of O2, an object-oriented database system.","volume":"6","author":"F.Bancilhon","year":"1988","journal-title":"Advances in Object-Oriented Database Systems"},{"key":"jdm.2011100102-6","unstructured":"Boag, S., Chamberlin, D., Fernandez, M., Florescu, D., Robie, J., & Simeon, J. (2007). XQuery 1.0: An XML query language. Retrieved from http:\/\/www.w3.org\/TR\/xquery\/"},{"key":"jdm.2011100102-7","unstructured":"Bosak, J. (1999). The plays of Shakespeare in XML. Retrieved from http:\/\/xml.coverpages.org\/bosakShakespeare200.html"},{"key":"jdm.2011100102-8","doi-asserted-by":"crossref","unstructured":"Braga, D., Campi, A., Ceri, S., & Raffio, A. (2005). XQBE: a visual environment for learning XML query languages. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, MD (pp. 903-905).","DOI":"10.1145\/1066157.1066282"},{"key":"jdm.2011100102-9","unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C. M., Maler, E., & Yergeau, F. (2008). Extensible markup language (XML) 1.0 (5th ed.). Retrieved from http:\/\/www.w3.org\/TR\/REC-xml\/"},{"key":"jdm.2011100102-10","doi-asserted-by":"crossref","unstructured":"Carey, M., & DeWitt, J. D. J., Franklin, M., Hall, N., AcAuliffe, M., Naughton, J., et al. (1994). Shoring up persistent applications. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Minneapolis, MN (pp. 383-394).","DOI":"10.1145\/191843.191915"},{"key":"jdm.2011100102-11","unstructured":"Carey, M. J., DeWitt, D. J., Frank, D., Graefe, G., Muralikrishna, M., Richardson, J. E., & Shikita, E. J. (1986). The architecture of the EXODUS extensible DBMS. In Proceedings of the International Workshop on Object-Oriented Database Systems (pp. 52-65)."},{"key":"jdm.2011100102-12","unstructured":"Chadwyck-Healey. (1994). The English poetry full-text database. The works of more than 1,250 poets from 600 to 1900. Retrieved from http:\/\/eresources.lib.unc.edu\/eid\/"},{"key":"jdm.2011100102-13","unstructured":"Christensen, E., Curbera, F., Meredith, G., & Weerawarana, S. (2001). Web services description language (WSDL) 1.1. Retrieved from http:\/\/www.w3.org\/TR\/wsdl"},{"key":"jdm.2011100102-14","doi-asserted-by":"publisher","DOI":"10.1145\/191843.191901"},{"key":"jdm.2011100102-15","unstructured":"Clark, J., & DeRose, S. (1999). XML path language XPath version 1.0. Retrieved from http:\/\/www.w3.org\/TR\/xpath"},{"key":"jdm.2011100102-16","unstructured":"Clement, L., Hately, A., von Riegen, C., & Rogers, T. (2004). Universal description discovery and integration (UDDI) specifications, version 3.0.2. Retrieved from http:\/\/www.uddi.org\/pubs\/uddi_v3.htm"},{"key":"jdm.2011100102-17","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(90)90029-O"},{"issue":"3","key":"jdm.2011100102-18","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1002\/(SICI)1097-4571(198605)37:3<158::AID-ASI7>3.0.CO;2-A","article-title":"A data model for use with formatted and textual data.","volume":"37","author":"B. C.Desai","year":"1986","journal-title":"Journal of the American Society for Information Science American Society for Information Science"},{"key":"jdm.2011100102-19","doi-asserted-by":"publisher","DOI":"10.1016\/S1045-926X(02)00074-5"},{"key":"jdm.2011100102-20","unstructured":"Fankhauser, P. (2002). XQuery by the book = an implementation based on rigid formal semantics. In Proceedings of the XML Conference."},{"key":"jdm.2011100102-21","doi-asserted-by":"crossref","unstructured":"Fernandez, M., & Simeon, J. (2004). Building an extensible XQuery engine: Experiences with Galax. In Z. Bellahsene, T. Milo, M. Rys, D. Suciu, & R. Unland (Eds.), Proceedings of the Second International Conference on Database and XML Technologies (LNCS 3186, pp. 1-14).","DOI":"10.1007\/978-3-540-30081-6_1"},{"key":"jdm.2011100102-22","doi-asserted-by":"crossref","unstructured":"Fernandez, M. F., & Suciu, D. (1998). Optimizing regular path expressions using graph schemas. In Proceedings of the International Conference on Data Engineering (pp. 14-23).","DOI":"10.1109\/ICDE.1998.655753"},{"key":"jdm.2011100102-23","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0080-y"},{"key":"jdm.2011100102-24","doi-asserted-by":"crossref","unstructured":"Fiebig, T., & Moerkotte, G. (2001). Evaluating queries on structure with extended access support relations. In G. Goos, J. Hartmanis, J. van Leeuwen, D. Sciu, & G. Vossen (Eds.), Proceedings of the Third International Workshop on the World Wide Web and Databases (LNCS 1997, pp. 125-136).","DOI":"10.1007\/3-540-45271-0_8"},{"key":"jdm.2011100102-25","unstructured":"Frasincar, F., Houben, G.-J., & Pau, C. (2002). XAL: an algebra for XML query optimization. In Proceedings of the 13th Australasian Database Conference (Vol. 5, pp. 49-56)."},{"key":"jdm.2011100102-26","doi-asserted-by":"publisher","DOI":"10.1147\/sj.414.0642"},{"key":"jdm.2011100102-27","first-page":"211","article-title":"Toward a normative theory for component-based system design and analysis","author":"D. S.Gibson","year":"2000","journal-title":"Foundations of component-based systems"},{"key":"jdm.2011100102-28","author":"G. H.Gonnet","year":"1991","journal-title":"Lexicographical indices for text: Inverted files vs. pat trees"},{"key":"jdm.2011100102-29","unstructured":"Gonnet, G. H., & Tompa, F. W. (1987). Mind your grammar: a new approach to modeling text. In Proceedings of the 13th International Conference on Very Large Data Bases, Brighton, UK (pp. 339-346)."},{"key":"jdm.2011100102-30","unstructured":"Grangard, A., Eisenberg, B., & Nickull, D. (2001). ebXML technical architecture specification v1.0.4. Retrieved from http:\/\/www.ebxml.org\/specs\/ebTA.pdf"},{"key":"jdm.2011100102-31","unstructured":"Gudgin, M., Hadley, M., Mendelsohn, N., Moreau, J., Nielsen, H. F., Karmakar, A., & Lafon, Y. (2007). SOAP version 1.2 part 1: Messaging framework (2nd ed.). Retrieved from http:\/\/www.w3.org\/TR\/soap12-part1\/"},{"issue":"1","key":"jdm.2011100102-32","doi-asserted-by":"crossref","first-page":"75","DOI":"10.2307\/25148625","article-title":"Design science in information system research.","volume":"28","author":"A. R.Hevner","year":"2004","journal-title":"Management Information Systems Quarterly"},{"key":"jdm.2011100102-33","unstructured":"Jaakkola, J., & Kilpelainen, P. (1996). The Sgrep online manual. Retrieved from http:\/\/www.cs.helsinki.fi\/u\/jjaakkol\/sgrepman.html"},{"key":"jdm.2011100102-34","doi-asserted-by":"crossref","unstructured":"Jaeschke, G., & Schek, H. (1982). Remarks on the algebra on non first normal form relations. In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, CA (pp. 124-138).","DOI":"10.1145\/588111.588133"},{"key":"jdm.2011100102-35","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0081-x"},{"key":"jdm.2011100102-36","doi-asserted-by":"crossref","unstructured":"Jagadish, H. V., Lakshmanan, L. V. S., Srivastava, D., & Thompson, K. (2001). TAX: A tree algebra for XML. In G. Ghelli & G. Grahne (Eds.), Proceedings of the 8th International Workshop on Database Programming Languages (LNCS 2397, pp. 149-164).","DOI":"10.1007\/3-540-46093-4_9"},{"key":"jdm.2011100102-37","doi-asserted-by":"publisher","DOI":"10.1126\/science.280.5360.98"},{"key":"jdm.2011100102-38","doi-asserted-by":"publisher","DOI":"10.1038\/21987"},{"key":"jdm.2011100102-39","doi-asserted-by":"publisher","DOI":"10.1145\/155271.155275"},{"key":"jdm.2011100102-40","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.06.025"},{"key":"jdm.2011100102-41","doi-asserted-by":"crossref","unstructured":"Li, J., Liu, C., Yu, J., & Zhou, R. (2009b). Efficient top-k search across heterogeneous XML data sources. In Proceedings of the 13th International Conference on Database Systems for Advanced Applications, Brisbane, Australia (pp. 314-329).","DOI":"10.1007\/978-3-540-78568-2_24"},{"key":"jdm.2011100102-42","unstructured":"McFadden, J. (1997). Micro document architectures (MDOC): A new concept beyond full-text & document management systems. In Proceedings of the SGML Conference."},{"key":"jdm.2011100102-43","doi-asserted-by":"crossref","unstructured":"Mohan, S., & Sengupta, A. (2005). DocBase - the INEX evaluation experience. In N. Fuhr, M. Lalmas, S. Malik, & Z. Szl\u00e1vik (Eds.), Proceedings of the Third International Workshop on Advances in XML Information Retrieval (LNCS 3493, pp. 261-275).","DOI":"10.1007\/11424550_21"},{"key":"jdm.2011100102-44","doi-asserted-by":"crossref","unstructured":"Mohan, S., Sengupta, A., & Wu, Y. (2007). A rewrite based approach for enforcing access constraints for XML. In B. Apolloni, R. J. Howlett, & L. Jain (Eds.), Proceedings of the 11th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (LNCS 4694, pp. 1081-1089).","DOI":"10.1007\/978-3-540-74829-8_132"},{"key":"jdm.2011100102-45","unstructured":"OpenText. (2010). Open text search server, eDOCS edition. Retrieved from http:\/\/www.opentext.com\/2\/sso_download_open?docpath=product\/livelink\/edocs\/edocs_searchserver_po.pdf"},{"key":"jdm.2011100102-46","doi-asserted-by":"crossref","unstructured":"Paparizos, S., Wu, Y., Lakshmanan, L. V. S., & Jagadish, H. V. (2004). Tree logical classes for efficient evaluation of XQuery. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France (pp. 71-82).","DOI":"10.1145\/1007568.1007579"},{"key":"jdm.2011100102-47","doi-asserted-by":"crossref","unstructured":"Salminen, A., & Tompa, F. (2001). Requirements for XML document database systems. In Proceedings of the ACM Symposium on Document Engineering, Atlanta, GA (pp. 85-94).","DOI":"10.1145\/502187.502201"},{"key":"jdm.2011100102-48","doi-asserted-by":"crossref","unstructured":"Schmidt, A. R., Waas, F., Kersten, M. L., Carey, M. J., Manolescu, I., & Busse, R. (2002). XMark: A benchmark for XML data management. In Proceedings of the International Conference on Very Large Data Bases (pp. 974-985).","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"jdm.2011100102-49","doi-asserted-by":"publisher","DOI":"10.1109\/TPC.2006.875073"},{"key":"jdm.2011100102-50","unstructured":"Sengupta, A., Mohan, S., & Doshi, R. (2003). XER - Extensible entity relationship modeling. In Proceedings of the XML Conference."},{"key":"jdm.2011100102-51","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.2009062502"},{"key":"jdm.2011100102-52","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(03)00077-3"},{"key":"jdm.2011100102-53","first-page":"1","article-title":"Component software and the way ahead","author":"C.Szyperski","year":"2000","journal-title":"Foundations of component-based systems"},{"key":"jdm.2011100102-54","doi-asserted-by":"crossref","unstructured":"Szyperski, C. A., Bosch, J., & Weck, W. (1999). Component-oriented programming. In Proceedings of the Workshop on Object-Oriented Technology (pp. 184-192).","DOI":"10.1007\/3-540-46589-8_10"},{"key":"jdm.2011100102-55","author":"R.Tennant","year":"2002","journal-title":"XML in libraries"},{"key":"jdm.2011100102-56","unstructured":"Wu, Y., Al-Khalifa, S., Jagadish, H. V., Patel, J. M., Koudas, N., & Srivastava, D. (2002). Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of the IEEE International Conference on Data Engineering."},{"key":"jdm.2011100102-57","doi-asserted-by":"crossref","unstructured":"Wu, Y., Paparizos, S., Lakshmanan, L. V. S., & Jagadish, H. V. (2004). Tree logical classes for efficient evaluation of XQuery. In Proceedings of the SIGMOD Conference (pp. 71-82).","DOI":"10.1145\/1007568.1007579"},{"key":"jdm.2011100102-58","doi-asserted-by":"crossref","unstructured":"Wu, Y., Patel, J. M., & Jagadish, H. V. (2003). Structural join order selection for XML query optimization. In Proceedings of the IEEE International Conference on Data Engineering (pp. 443-454).","DOI":"10.1109\/ICDE.2003.1260812"},{"key":"jdm.2011100102-59","doi-asserted-by":"publisher","DOI":"10.1145\/383034.383038"},{"key":"jdm.2011100102-60","doi-asserted-by":"publisher","DOI":"10.1145\/202660.202661"},{"key":"jdm.2011100102-61","doi-asserted-by":"publisher","DOI":"10.1147\/sj.164.0324"}],"container-title":["Journal of Database Management"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=61340","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:02:18Z","timestamp":1654117338000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdm.2011100102"}},"subtitle":["Design, Implementation and Evaluation of a Document Database for XML"],"short-title":[],"issued":{"date-parts":[[2011,10,1]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jdm.2011100102","relation":{},"ISSN":["1063-8016","1533-8010"],"issn-type":[{"value":"1063-8016","type":"print"},{"value":"1533-8010","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,1]]}}}