Storage Techniques and Mapping Schemas for XML

An elongated paper document is advanced preferably at a constant rate although incremental advancement may be employed if desired. A plurality of reciprocating solenoid assemblies are mounted in stationary fashion in a closely spaced arrangement and are each provided with reciprocating print wires for impacting an inked ribbon against a paper document. The free ends of the print wires which impact the inked ribbon are slidably mounted within suitable bearings provided within an elongated movable plate with the bearings arranged to align the free ends of the print wires along an imaginary straight line. Means are provided for moving the movable plate substantially in a horizontal direction transverse to the movement of the paper document so as to selectively print a row of dots. The movable member may be guided along a slight incline to compensate for constant paper movement during a printing operation. After completion of the first row, the movable member is reset to the start position which together with the advancement of the paper document places the printer in readiness for selective printing of the next row of dots. Seven rows of dots with a five column width each define alphanumeric characters. Alternatively, the printer may be employed for curve or graph plotting.

[1]  N. Fuhr An Extension of XQL for Information Retrieval , 2000 .

[2]  Feng Shao,et al.  XRANK: ranked keyword search over XML documents , 2003, SIGMOD '03.

[3]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[4]  Sihem Amer-Yahia,et al.  PIX: exact and approximate phrase matching in XML , 2003, SIGMOD '03.

[5]  Laks V. S. Lakshmanan,et al.  Querying network directories , 1999, SIGMOD '99.

[6]  Ricardo A. Baeza-Yates,et al.  Integrating contents and structure in text retrieval , 1996, SGMD.

[7]  Pedro José Marrón,et al.  On Processing XML in LDAP , 2001, VLDB.

[8]  Kyuseok Shim,et al.  Storage and retrieval of XML data using relational databases , 2001, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[9]  Arnaud Sahuguet,et al.  XML and Data Management , 2002 .

[10]  Sihem Amer-Yahia,et al.  Techniques for storing XML , 2002, Proceedings 18th International Conference on Data Engineering.

[11]  David J. DeWitt,et al.  On supporting containment queries in relational database management systems , 2001, SIGMOD '01.

[12]  T. Howes,et al.  LDAP: programming directory-enabled applications with lightweight directory access protocol , 1997 .

[13]  David J. DeWitt,et al.  Shoring up persistent applications , 1994, SIGMOD '94.

[14]  Michael Rys,et al.  Bringing the Internet to Your Database: Using SQLServer 2000 and XML to Build Loosely-Coupled Systems , 2001, BTW.

[15]  Sihem Amer-Yahia,et al.  Logical and physical support for heterogeneous data , 2002, CIKM '02.

[16]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[17]  Vishu Krishnamurthy,et al.  Oracle8i-the XML enabled data management system , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[18]  Denilson Barbosa,et al.  ToX - the Toronto XML Engine , 2001, Workshop on Information Integration on the Web.

[19]  Menzo Windhouwer,et al.  Efficient Relational Storage and Retrieval of XML Documents , 2000, WebDB.

[20]  Josephine M. Cheng,et al.  XML and DB2 , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[21]  Toshiyuki Amagasa,et al.  XRel: a path-based approach to storage and retrieval of XML documents using relational databases , 2001, ACM Trans. Internet Techn..

[22]  Jignesh M. Patel,et al.  Structural joins: a primitive for efficient XML query pattern matching , 2002, Proceedings 18th International Conference on Data Engineering.

[23]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[24]  Daniela Florescu,et al.  A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database , 1999 .

[25]  Eric W. Brown,et al.  Fast evaluation of structured queries for information retrieval , 1995, SIGIR '95.

[26]  Serge Abiteboul,et al.  Extracting schema from semistructured data , 1998, SIGMOD '98.

[27]  Steven J. DeRose,et al.  XML Path Language (XPath) Version 1.0 , 1999 .

[28]  Juliana Freire,et al.  From XML schema to relations: a cost-based approach to XML storage , 2002, Proceedings 18th International Conference on Data Engineering.

[29]  Sihem Amer-Yahia,et al.  A mapping schema and interface for XML stores , 2002, WIDM '02.

[30]  C. D. Batty An introduction to the Dewey Decimal Classification , 1966 .