Appendix A: For More Information

The following provides readers with a basic definition for selected terms as well as links to resources for more information.

B+ Trees

Description: Method of storing data that allows for “efficient insertion, retrieval and removal of records. Records are stored at the leaf level of the tree.” http://en.wikipedia.org/wiki/B%2B_tree

Resources: • http://en.wikipedia.org/wiki/B%2B_tree

eXist: the Native-XML database system

Description: “eXist-db is an open-source database management system built using XML technology. It stores XML data according to the XML data model and features efficient, index-based XQuery processing.” http://exist.sourceforge.net/

Resources: • Quickstart Guide: http://exist-db.org/quickstart.html • Documentation: http://exist-db.org/documentation.html • Fact Sheet: http://exist-db.org/facts.html

Lucene

Description: “Apache Lucene is a free/open-source information retrieval software library, originally created by Doug Cutting. It is supported by the Apache Software Foundation and Is released under the Apache Software License.” http://en.wikipedia.org/wiki/Lucene

Resources: • Apache Lucene Overview from Apache: http://lucene.apache.org/java/docs/ • Welcome to Lucene from Apache: http://lucene.apache.org/ • Lucene Java Documentation from Apache: http://eaxi.com/docs/lucene-2.4.1/ • Lucene In Action reference book by Erik Hatcher and Otis Gospodnetic: http://www.manning.com/hatcher2/ • Introduction to Lucene: http://oak.cs.ucla.edu/cs144/projects/lucene/index.html • Lucene Tutorial: http://darksleep.com/lucene/

Minnesota Historical Society / State Archives Page 1 of 5 Appendix A from Report on eXist Last Updated by CRK: February19, 2010

• Lucene Tutorial: http://www.lucenetutorial.com/ • Lucene in 5 Minutes Tutorial: http://www.lucenetutorial.com/lucene-in-5- minutes.html • Lucene Mini Tutorial: http://www.javangelist.de/space/Lucene-Mini-Tutorial • Lucene Wiki: http://wiki.apache.org/lucene- java/FrontPage?action=show&redirect=FrontPageEN • General Lucene Search Engine Information: http://www.searchtools.com/tools/lucene.html

Role-Based Access Control (RBAC)

Description: “Role-based access control (RBAC) is a method of regulating access to computer or network resources based on the roles of individual users within an enterprise.” http://whatis.techtarget.com/definition/0,,sid9_gci1166529,00.html#

Resources:

• Current news on RBAC from the National Institute of Standards and Technology (NIST): http://csrc.nist.gov/groups/SNS/rbac/ • Introduction to RBAC, NIST, 1995: http://csrc.nist.gov/groups/SNS/rbac/documents/design_implementation/Intro_rol e_based_access.htm • How RBAC can provide security and Business Benefits, 2003 by Trey Guerin and Richard Lord: http://www.computerworld.com/s/article/86699/How_role_based_access_control _can_provide_security_and_business_benefits • Role-Based Access Control by David F. Ferraiolo, D. Ricahrd Kuhn, and Ramaswamy Chandramouli, 2003. (ISBN: 1-58053-370-1) • Microsoft and RBAC: http://technet.microsoft.com/en-us/library/dd298183.aspx

WebDav

Description: “WebDAV stands for "Web-based Distributed Authoring and Versioning". It is a set of extensions to the HTTP protocol which allows users to collaboratively edit and manage files on remote web servers.” http://www.webdav.org/

Resources: • WebDav Resources: http://www.webdav.org/ • Wikipedia Site: http://en.wikipedia.org/wiki/WebDAV

Minnesota Historical Society / State Archives Page 2 of 5 Appendix A from Report on eXist Last Updated by CRK: February19, 2010

XForms

Description: XForms uses XML to create input forms on the Web and provides a richer, more secure, and device independent way of handling web input. http://www.w3schools.com/Xforms/xforms_intro.asp

Resources: • W3C Schools, XForms Tutorial: http://www.w3schools.com/xforms/default.asp • W3C Schools, Introduction to XForms: http://www.w3schools.com/Xforms/xforms_intro.asp • XForms WikiBook: http://en.wikibooks.org/wiki/XForms • Online Version of O’Reilly XForms Essentials by Micah Dubinko. http://xformsinstitute.com/essentials/browse/book.php • W3C Forms Working Group. http://www.w3.org/MarkUp/Forms/ • XForms 1.1, W3C Recommendation 2009. http://www.w3.org/TR/xforms11/ • XForms for GTML Authors, 2003: http://www.w3.org/MarkUp/Forms/2003/xforms-for-html-authors.html • XForms Tutorial by Novell: http://developer.novell.com/wiki/index.php/XForms_tutorial

XML (Extensible Markup Language)

Description: “A means for writing documents that define structured data. XML provides a basic syntax that can be used to share information between different kinds of computers, different applications, and different organizations. Like HTML, it is written in plain text by using tags to specify a structure for its content. An XML document can include a self-describing set of rules that identify the tags and their relationships; it allows users to create a language tailored specifically to their needs. http://www.euebl.org/ebl/glossary/

Resources: • W3C Schools XML Tutorial: http://www.w3schools.com/xml/default.asp • XML information from O’Reilly: http://www.xml.com/ • XML.Org: http://www.xml.org/ • W3C XML Information: http://www.w3.org/XML/ • Wikipedia Article: http://en.wikipedia.org/wiki/XML

XPath

Minnesota Historical Society / State Archives Page 3 of 5 Appendix A from Report on eXist Last Updated by CRK: February19, 2010

Description: “XPath is a language that describes a way to locate and process items in Extensible Markup Language (XML) documents by using an addressing syntax based on a path through the document's logical structure or hierarchy. This makes writing programming expressions easier than if each expression had to understand typical XML markup and its sequence in a document. XPath also allows the programmer to deal with the document at a higher level of abstraction. http://searchsoa.techtarget.com/sDefinition/0,,sid26_gci345168,00.html

Resources: • W3C Schools XPath Tutorial: http://www.w3schools.com/XPath/default.asp • XPath, Chapter 9 of O’Reillys XML in a Nutshell by Elliotte Rusty Harold and W. Sott Means, 2001. http://oreilly.com/catalog/xmlnut/chapter/ch09.html • XPath Quick Reference, Stylus Studio: http://www.stylusstudio.com/docs/v62/d_xpath15.html • XPath 2.0 W3C Recommendation, 2007: http://www.w3.org/TR/xpath20/ • XPath 1.0 W3C Recommendation, 1999: http://www.w3.org/TR/xpath/ • XPath Examples, Microsoft Developer Network: http://msdn.microsoft.com/en- us/library/ms256086.aspx • General description and information: http://searchsoa.techtarget.com/sDefinition/0,,sid26_gci345168,00.html

XSLT

Description: “An XSLT stylesheet can be used to transform an XML document into another form. This could be another XML document, or a document in a different format altogether, such as PDF, HTML, or even Braille. XSLT stylesheets work as a series of templates which produce the desired formatting effect each time a given element is encountered. One of the most common uses of XSLT is to apply presentational markup to a document based on rules relating to the structural markup. For example, each time a "title" appears in the structural markup, the text within the element could be put into italics; or each time a "chapter heading" appears, it could be given a large, bold font and placed in the centre of the page. XSLT can also control the order in which elements and attributes are displayed. This means that tables of contents or indexes can be generated automatically on the basis of the content of a document. XSLT is itself an implementation of XML”. http://etext.leeds.ac.uk/glossary.html#x

Resources:

• W3C Schools XSLT Tutorial: http://www.w3schools.com/xsl/ • W3C Schools XSLT Functions: http://www.w3schools.com/xsl/xsl_functions.asp • XLST Functions Examples: http://www.xsltfunctions.com/xsl/ • XSLT Tutorial, Webucator: http://www.learn-xslt-tutorial.com/

Minnesota Historical Society / State Archives Page 4 of 5 Appendix A from Report on eXist Last Updated by CRK: February19, 2010

• W3C Recommendations XSL Transformations (XSLT) 2.0, 2007 http://www.w3.org/TR/xslt20/ • W3C Recommendations XSL Transformation (XSLT) 1.0, 1999 http://www.w3.org/TR/xslt • Wikipedia Article: http://en.wikipedia.org/wiki/XSLT • Description: http://etext.leeds.ac.uk/glossary.html#x • Description: http://searchsoa.techtarget.com/sDefinition/0,,sid26_gci214420,00.html

XQuery

Description: “XQuery is a specification for a query language that allows a user or programmer to extract information from an Extensible Markup Language (XML) file or any collection of data that can be XML-like. …XQuery is an evolving specification under development by the World Wide Web Consortium (W3C) and has broad support from several major vendors including IBM, Microsoft, and Oracle.” http://searchsqlserver.techtarget.com/sDefinition/0,,sid87_gci950349,00.html

Resources: • XQuery FAQ, Stylus Studio: http://www.stylusstudio.com/xquery/xquery_faq.html • XQuery 1.0, W3C Recommendation 2007. http://www.w3.org/TR/xquery/ • XQuery 1.0 and XPath 2.0 Functions and Operators W3C Recommendations, 2007. http://www.w3.org/TR/xpath-functions/ • XQuery Tutorials, Stylus Studio: http://www.stylusstudio.com/tutorials/xquery_tutorials.html o FLWOR Expression Tutorial: http://www.stylusstudio.com/xquery_flwor.html o XQuery in 10 Minutes: http://www.stylusstudio.com/xquery_primer.html • W3C Schools XQuery Tutorial: http://www.w3schools.com/xquery/default.asp • XQuery Functions: http://www.xqueryfunctions.com/xq/ • XQuery Tutorial: http://www.ipedo.com/html/xquery/xquery_tutorial/ • XQuery Function Documentation, eXist XML native database: http://demo.exist- db.org/xquery/functions.xql • XQuery Implementations: http://www.w3.org/XML/Query/#implementations • Descriptive information: http://searchsqlserver.techtarget.com/sDefinition/0,,sid87_gci950349,00.html

Minnesota Historical Society / State Archives Page 5 of 5 Appendix A from Report on eXist Last Updated by CRK: February19, 2010