[go: up one dir, main page]

WO2006051956A1 - サーバ装置及び検索方法 - Google Patents

サーバ装置及び検索方法 Download PDF

Info

Publication number
WO2006051956A1
WO2006051956A1 PCT/JP2005/020881 JP2005020881W WO2006051956A1 WO 2006051956 A1 WO2006051956 A1 WO 2006051956A1 JP 2005020881 W JP2005020881 W JP 2005020881W WO 2006051956 A1 WO2006051956 A1 WO 2006051956A1
Authority
WO
WIPO (PCT)
Prior art keywords
document
definition file
unit
user
vocabulary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2005/020881
Other languages
English (en)
French (fr)
Inventor
Yusuke Fujimaki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JustSystems Corp
Original Assignee
JustSystems Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by JustSystems Corp filed Critical JustSystems Corp
Priority to US11/667,685 priority Critical patent/US20080005085A1/en
Priority to JP2006545026A priority patent/JPWO2006051956A1/ja
Publication of WO2006051956A1 publication Critical patent/WO2006051956A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/106—Display of layout of documents; Previewing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/131—Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting

Definitions

  • the present invention relates to a processing technology for a document described in XML, and particularly relates to a server device and a search method for searching a definition file describing a processing method for a document described in XML.
  • XML is attracting attention as a format suitable for sharing data with others via a network, and applications for creating, displaying, and editing XML documents have been developed (for example, (See Patent Document 1).
  • An XML document is created based on a vocabulary (tag set) defined by a document type definition or the like.
  • Patent Document 1 Japanese Patent Laid-Open No. 2001-290804
  • the present invention has been made in view of such circumstances, and an object thereof is to provide a technique for supporting creation of a new vocabulary.
  • This server device is a search target including a definition file holding unit that holds a definition file that describes a processing method of elements included in a document described in a markup language, a database that stores information on the definition file, and the like.
  • a search request receiving unit that receives a search request including information indicating the function of the definition file; and a search for searching the database based on the information indicating the function And an answer unit for presenting a search result by the search unit.
  • the answering unit may present a combination of definition files having a high score by search.
  • the server device may further include a transmission unit that receives the definition file acquisition request presented by the response unit and transmits the definition file to the request source.
  • FIG. 1 is a diagram showing a configuration of a document processing apparatus according to a base technology.
  • FIG. 2 is a diagram showing an example of an XML document to be processed.
  • FIG. 3 is a diagram showing an example of mapping the XML document shown in FIG. 2 to a table described in HTML.
  • FIG. 4 (a) is a diagram showing an example of a definition file for mapping the XML document shown in FIG. 2 to the table shown in FIG.
  • FIG. 4 (b) is a diagram showing an example of a definition file for mapping the XML document shown in FIG. 2 to the table shown in FIG.
  • FIG. 5 is a diagram showing an example of a screen displayed by mapping the XML document described in the grade management vocabulary shown in FIG. 2 to HTML according to the correspondence shown in FIG.
  • FIG. 6 is a diagram showing an example of a graphical user interface presented to the user by the definition file generation unit in order for the user to generate a definition file.
  • FIG. 7 is a diagram showing another example of the screen layout generated by the definition file generation unit.
  • FIG. 8 is a diagram showing an example of an XML document editing screen by the document processing apparatus.
  • FIG. 9 is a diagram showing another example of an XML document edited by the document processing apparatus.
  • FIG. 10 is a diagram showing an example of a screen displaying the document shown in FIG.
  • FIG. 11 (a) is a diagram showing a basic configuration of a document processing system.
  • FIG. 11 (b) is a diagram showing a block diagram of the entire document processing system.
  • FIG. 11 (c) is a diagram showing a block diagram of the entire document processing system.
  • FIG. 14 is a diagram showing details of the relationship between the program starter and other configurations.
  • FIG. 15 is a diagram showing the details of the structure of the application service loaded by the program startup unit.
  • FIG. 16 is a diagram showing details of the core component.
  • FIG. 17] is a diagram showing details of the document management unit.
  • FIG. 18 is a diagram showing details of an undo framework and an undo command.
  • FIG. 19 is a diagram showing how a document is loaded in the document processing system.
  • Sono 20 is a diagram showing an example of a document and its expression.
  • FIG. 21 is a diagram showing a relationship between a model and a controller.
  • FIG. 22 is a diagram showing details of the plug-in sub-system, the library connection, and the connector.
  • FIG. 23 shows an example of a VCD file.
  • FIG. 24 is a diagram showing a procedure for loading a compound document in the document processing system.
  • FIG. 25 is a diagram showing a procedure for loading a compound document in the document processing system.
  • FIG. 26 is a diagram showing a procedure for loading a compound document in the document processing system.
  • FIG. 27 is a diagram showing a procedure for loading a compound document in the document processing system.
  • FIG. 28 is a diagram showing a procedure for loading a compound document in the document processing system.
  • FIG. 29 is a diagram showing a command flow.
  • FIG. 30 is a diagram showing a configuration of a vocabulary server according to the first embodiment.
  • FIG. 31 is a diagram showing a configuration of a document processing apparatus according to the first embodiment.
  • FIG. 32 is a diagram showing a configuration of a schema generation device according to the second exemplary embodiment.
  • FIG. 33 is a diagram showing an example of a definition file that is a target of schema generation in the schema generation device.
  • FIG. 34 is a diagram showing an example of an XML document processed by the definition file shown in FIG. 33.
  • FIG. 36 (a) is a diagram showing another example of a definition file that is a target of schema generation in the schema generation device.
  • FIG. 36 (b) is a diagram showing another example of a definition file that is a target of schema generation in the schema generation device.
  • FIG. 36 (c) is a diagram showing another example of a definition file that is a target of schema generation in the schema generation device.
  • FIG. 36 (d) is a diagram showing another example of a definition file that is a target of schema generation in the schema generation device.
  • FIG. 36 (e) is a diagram showing another example of a definition file that is a target of schema generation in the schema generation device.
  • FIG. 37 (a) is a diagram showing an example of an XML document processed by the definition file shown in FIGS. 36 (a) to (e).
  • FIG. 37 (b) is a diagram showing an example of an XML document processed by the definition file shown in FIGS. 36 (a) to (e).
  • FIG. 37 (c) is a diagram showing an example of an XML document processed by the definition file shown in FIGS. 36 (a) to (e).
  • FIG. 38 (a) is a diagram showing an example of a schema generated by the schema generation unit from the definition file shown in FIGS. 36 (a) to (e).
  • FIG. 38 (b) is a diagram showing an example of a schema generated by the schema generation unit from the definition file shown in FIGS. 36 (a) to (e).
  • FIG. 1 shows the configuration of the document processing apparatus 20 according to the base technology.
  • the document processing device 20 processes a structured document in which data in a document is classified into a plurality of components having a hierarchical structure.
  • the document processing apparatus 20 includes a main control unit 22, an editing unit 24, a DOM unit 30, a CSS unit 40, an HTML unit 50, an SVG unit 60, and a VC unit 80 which is an example of a conversion unit.
  • these configurations are the power realized by the CPU, memory, and programs loaded in the memory of any computer.
  • functional blocks realized by their cooperation are depicted. Therefore, those skilled in the art will understand that these functional blocks can be realized in various forms by hardware only, software only, or a combination thereof.
  • the main control unit 22 provides a framework for loading plug-ins and executing commands.
  • the editing unit 24 provides a framework for editing XML documents.
  • the document display and editing functions in the document processing device 20 are realized by plug-ins, and necessary plug-ins are loaded by the main control unit 22 or the editing unit 24 according to the document type.
  • the main control unit 22 or the editing unit 24 refers to the namespace of the XML document to be processed, determines which vocabulary describes the XML document, and displays or edits corresponding to the vocabulary. Load the plug-in to display and edit.
  • the document processing device 20 has a display system and an editing system plug-in for each vocabulary (tag set), such as an HTML unit 50 that displays and edits HTML documents and an SVG unit 60 that displays and edits SVG documents.
  • an HTML unit 50 that displays and edits HTML documents
  • an SVG unit 60 that displays and edits SVG documents.
  • the HTML unit 50 force
  • the SV G unit 60 is loaded.
  • both HTML and SVG When a compound document containing a component is processed, both HTML unit 50 and SVG unit 60 are loaded.
  • the user can select and install only the necessary functions and add or delete the functions as needed later, so that the recording medium such as a hard disk storing the program
  • the storage area can be used effectively, and memory can be prevented from being wasted during program execution.
  • it has excellent function expandability, and as a development entity, it is possible to cope with the new vocabulary in the form of plug-ins, making development easier, and as a user, adding plug-ins makes it easier and less expensive. Power to add functions.
  • the editing unit 24 receives an editing instruction event from the user via the user interface, notifies the event to an appropriate plug-in, etc., and re-executes the event (redo) or cancels execution (undo). Control the process.
  • the DOM unit 30 includes a DOM providing unit 32, a DOM generation unit 34, and an output unit 36, and is a document object model (Document) defined to provide an access method when handling an XML document as data. Implements functions that conform to Object Model (DOM).
  • the DOM provider 32 is a DOM implementation that satisfies the interface defined in the editing unit 24.
  • the DOM generation unit 34 generates a DOM tree from the XML document. As described later, when the XML document to be processed is mapped to another library by VC unit 80, the source tree corresponding to the mapping source XML document and the destination corresponding to the mapping destination XML document A tree is generated.
  • the output unit 36 outputs the DOM tree as an XML document at the end of editing, for example.
  • the CSS unit 40 includes a CSS analysis unit 42, a CSS providing unit 44, and a rendering unit 46, and provides a display function compliant with CSS.
  • the CSS analysis unit 42 has a function of a parser that analyzes the syntax of CSS.
  • the CSS provider 44 is an implementation of a CSS object and performs CSS cascade processing on the DOM tree.
  • the rendering unit 46 is a CSS rendering engine, and is used to display a document described in a vocabulary such as HTML that is laid out using CSS.
  • the HTML unit 50 displays or edits a document described in HTML.
  • SVG The unit 60 displays or edits the document described in SVG.
  • These display / editing systems are realized in the form of plug-ins, and display units (Canvas) 56 and 66 for displaying documents, control units (Editlet) 52 and 62 for transmitting and receiving events including editing instructions, respectively. Equipped with editorial departments (Zone) 54 and 64 that receive editing commands and edit D0M.
  • the control unit 52 or 62 receives a DOM tree editing command from the outside, the editing unit 54 or 64 changes the DOM tree, and the display unit 56 or 66 updates the display.
  • MVC Model-View_Controller
  • the display units 56 and 66 are set to “View”, the control units 52 and 62 are set to “Controller”, and the editing unit 54 And 64 and DOM entity correspond to “Model” respectively.
  • the document processing apparatus 20 of the base technology enables editing in accordance with each vocabulary by simply editing an XML document in a tree display format.
  • the HTML unit 50 provides a user interface for editing an HTML document in a manner similar to a word processor
  • the SVG unit 60 provides a user interface for editing an SVG document in a manner similar to an image drawing tool.
  • the VC unit 80 includes a mapping unit 82, a definition file acquisition unit 84, and a definition file generation unit 86.
  • a mapping destination Provides a framework for displaying or editing documents with a display editing plug-in that supports the vocabulary. In this base technology, this function is called Vocabulary Connection (VC).
  • the definition file acquisition unit 84 acquires a script file in which the mapping definition is described. This definition file describes the correspondence (connection) between nodes for each node. At this time, whether to edit the element value or attribute value of each node may be specified. Also, an arithmetic expression using the element value or attribute value of the node may be described.
  • the mapping unit 82 refers to the script file acquired by the definition file acquisition unit 84, causes the DOM generation unit 34 to generate a destination tree, and manages the correspondence between the source tree and the destination tree.
  • the definition file generator 86 provides a graphical user interface for the user to generate a definition file.
  • VC unit 80 monitors the connection between the source tree and the destination tree When an editing instruction is received from the user via the user interface provided by the plug-in responsible for display, the corresponding node in the source tree is first changed.
  • DOM unit 30 issues a mutation event indicating that the source tree has been changed
  • VC unit 80 receives the mutation event and synchronizes the destination tree with the change in the source tree. Change the destination tree node corresponding to the changed node.
  • a plug-in that displays / edits the destination tree for example, the HTML unit 50, receives a mutation event indicating that the destination tree has been changed, and updates the display with reference to the changed destination tree.
  • the DOM generator 34 When the document processing device 20 reads a document to be processed, the DOM generator 34 generates the XML document DOM tree. Further, the main control unit 22 or the editing unit 24 refers to the name space to determine the vocabulary describing the document. If a plug-in corresponding to the vocabulary is installed in the document processing apparatus 20, the plug-in is loaded to display / edit the document. If the plug-in is not installed, check if the mapping definition file exists. When the definition file exists, the definition file acquisition unit 84 acquires the definition file, generates a destination tree according to the definition, and displays / edits the document by the plug-in corresponding to the mapping destination vocabulary.
  • the corresponding parts of the document are displayed and edited by plug-ins corresponding to each vocabulary as described later. If the definition file does not exist, the document source or tree structure is displayed, and editing is performed on the display screen.
  • FIG. 2 shows an example of an XML document to be processed.
  • This XML document is used to manage student grade data.
  • the component “score” that is the top node of the XML document has a plurality of component “students” provided for each student under the subordinate.
  • the component “student” has an attribute value “name” and child elements “national language”, “mathematics”, “science”, and “society”. Attribute value "name” Stores the name of the student.
  • the constituent elements “National language”, “Mathematics”, “Science” and “Society” store the results of national language, mathematics, science and society, respectively.
  • a student with the name “A” has a national language grade of “90”, a mathematics grade of “50”, a science grade of “75”, and a social grade of “60”.
  • the vocabulary (tag set) used in this document will be referred to as the “results management vocabulary”.
  • the document processing apparatus 20 of the base technology does not have a plug-in that supports display Z editing of the grade management vocabulary, in order to display this document by a method other than source display and tree display,
  • the VC function is used.
  • the user interface for creating a definition file by the user himself will be described later.
  • the description will proceed assuming that a definition file has already been prepared.
  • Fig. 3 shows an example of mapping the XML document shown in Fig. 2 to a table described in HTML.
  • the “Student” node in the Grade Management Library is associated with the “Row TR” node) of the “Table BLE” node in HTML, and the attribute value “Name” is displayed in the first column of each row.
  • the second column contains the element values for the “National Language” node
  • the third column contains the element values for the “Mathematics” node
  • the fourth column contains the element values for the “Science” node
  • the fifth column contains “Society”. Associate the element values of the nodes with each other.
  • the XML document shown in FIG. 2 can be displayed in an HTML table format.
  • the sixth column specifies the formula for calculating the weighted average of national language, mathematics, science, and society, and displays the average score of the students. In this way, by making it possible to specify an arithmetic expression in the definition file, more flexible display is possible, and user convenience during editing can be improved. Note that the sixth column specifies that editing is not possible, so that only the average score cannot be edited individually. In this way, by making it possible to specify whether or not editing can be performed in the mapping definition, it is possible to prevent erroneous operations by the user.
  • FIGS. 4 (a) and 4 (b) map the XML document shown in FIG. 2 to the table shown in FIG.
  • An example definition file for This definition file is described in the script language defined for the definition file.
  • the definition file contains command definitions and display templates.
  • “add student” and “delete student” are defined as commands.
  • An operation for deleting the node “student” from the tree is associated.
  • headings such as “name” and “national language” are displayed in the first line of the table, and the contents of the node “student” are displayed in the second and subsequent lines.
  • FIG. 5 shows an example of a screen displayed by mapping the XML document described in the results management library shown in FIG. 2 to HTML according to the correspondence shown in FIG.
  • Table 90 shows, from the left, each student's name, national language grade, mathematics grade, science grade, social grade, and average score.
  • the user can edit the XML document on this screen. For example, if the value in the second row and third column is changed to “70”, the element value of the source corresponding to this node, that is, the math grade of the student “B” is changed to “70”.
  • the VC unit 80 changes the corresponding portion of the destination tree that causes the destination tree to follow the source tree, and the HTML unit 50 updates the display based on the changed destination tree. Therefore, also in the table on the screen, the mathematics score of the student “B” is changed to “ 70 ”, and the average score is changed to “55”.
  • the commands “Add Student Calo” and “Delete Student” are displayed in the menu as defined in the definition file shown in FIGS. 4 (a) and 4 (b). Is displayed.
  • the node “Student” is added or deleted in the source tree.
  • Such a single-structure editing function may be provided to the user in the form of a command.
  • the table A command for adding or deleting a line may be associated with an operation for adding or deleting a node “student”.
  • FIG. 6 shows an example of a graphical user interface that the definition file generator 86 presents to the user in order for the user to generate a definition file.
  • the XML document of the mapping source is displayed in a tree.
  • the area 92 on the right side of the screen shows the screen layout of the mapping destination XML document.
  • This screen layout can be edited by the HTML unit 50, and the user creates a screen layout for displaying a document in an area 92 on the right side of the screen.
  • mapping source XML document displayed in the area 91 on the left side of the screen into the HTML screen layout displayed in the area 92 on the right side of the screen.
  • the connection between the mapping source node and the mapping destination node is specified. For example, if you drop “math”, which is a child element of the element “student”, into the first row and third column of Table 90 on the HTML screen, it will be between the “math” node and the “TD” node in the third column.
  • a connection is established.
  • Each node can be designated for editing.
  • An arithmetic expression can also be embedded in the display screen.
  • the definition file generation unit 86 generates a definition file describing the screen layout and the connection between the nodes.
  • FIG. 7 shows another example of the screen layout generated by the definition file generation unit 86.
  • a table 90 and a pie chart 93 are created on the screen for displaying the XML document described in the grade management vocabulary.
  • This pie chart 93 is described in SVG.
  • the document processing apparatus 20 of the base technology can process a compound document including a plurality of libraries in one XML document, and thus a table described in HTML as in this example. 90 and a pie chart 93 written in SVG can be displayed on one screen.
  • FIG. 8 shows an example of an XML document editing screen by the document processing apparatus 20.
  • one screen is divided into multiple parts, and the XML document to be processed is displayed in different display formats in each area.
  • the document 94 is displayed in the area 94
  • the tree structure of the document is displayed in the area 95
  • the table described in HTML shown in FIG. 5 is displayed in the area 96.
  • Documents can be edited on any of these screens.
  • the source tree is changed, and the plug-in responsible for displaying each screen changes the source. Update the screen to reflect the changes in the tree.
  • the display section of the plug-in responsible for displaying each editing screen is registered, and either plug-in or VC unit 80 is registered.
  • the source tree is changed by, all the display units displaying the edit screen receive the issued mutation event and update the screen.
  • the VC unit 80 changes the destination tree following the change of the source tree, and then refers to the changed destination tree.
  • the display unit updates the screen.
  • the source display plug-in and the tree display plug-in directly refer to the source tree without using the destination tree. And display.
  • the source display plug-in and the tree display plug-in update the screen with reference to the changed source tree and are in charge of the screen in area 96.
  • the HTML unit 50 updates the screen by referring to the changed destination tree following the change of the source tree.
  • the source display and the tree display can also be realized by using the VC function. In other words, you can lay out the source and tree structure in HTML, map the XML document to the HTML, and display it in the HTML unit 50.
  • three destination trees are generated: source format, tree format, and tabular format.
  • VC Unit 80 changes the source tree, then changes each of the three destination trees: source format, tree format, and tabular format. Refer to those destination trees and update the three screens.
  • the convenience of the user can be improved by displaying the document in a plurality of display formats on one screen.
  • the user can display and edit a document in a format that can be easily visually divided using the table 90 or the like while grasping the hierarchical structure of the document by the source display or the tree display.
  • the ability to divide a screen and display a screen in multiple display formats at the same time may display a screen in a single display format on a single screen, and the display format can be switched by a user instruction.
  • the main control unit 22 receives a display format switching request from the user, and instructs each plug-in to switch the display.
  • FIG. 9 shows another example of an XML document edited by the document processing apparatus 20.
  • an XHTML document is embedded in the “foreignObject” tag of the SVG document, and a mathematical expression written in MathML is included in the XHTML document.
  • the editing unit 24 refers to the name space and distributes the drawing work to an appropriate display system.
  • the editing unit 24 first causes the SVG unit 60 to draw a rectangle, and then causes the HTML unit 50 to draw an XHTML document.
  • the MathML unit (not shown) is made to draw mathematical expressions. In this way, a compound document including a plurality of vocabularies is appropriately displayed.
  • Figure 10 shows the display results.
  • the displayed menu may be switched according to the position of the cursor (carriage). That is, when the cursor is in the area where the SVG document is displayed, the menu defined by the SVG unit 60 or the command defined in the definition file for mapping the SVG document is displayed. If the XHTML document exists in the displayed area, the menu provided by the HTML unit 50 or the XHTML document Displays the commands defined in the definition file for mapping. Thereby, an appropriate user interface can be provided according to the editing position.
  • the portion described by the library may be displayed in the source display or the tree display.
  • the application that displays the loaded document is not installed, the power of displaying the contents cannot be displayed.
  • the contents can be grasped by displaying the XML document composed of text data in the source display or tree display. This is a unique feature of text-based documents such as XML.
  • a tag of another vocabulary may be used in a document described by a certain vocabulary. If this XML document is not valid, but it is well-formed, it can be processed as a valid XML document. In this case, the tag of another inserted library may be mapped by the definition file. For example, in an XHTML document, tags such as “Important” and “Most important” may be used, and the part surrounded by these tags may be highlighted or displayed in order of importance. Yo!
  • the plug-in or VC unit 80 responsible for the edited part changes the source tree. Mutation event listeners can be registered for each node in the source tree. Normally, the plug-in display or VC unit 80 corresponding to the vocabulary to which each node belongs is registered as a listener. .
  • the D0M provider 32 traces from the changed node to a higher hierarchy, and if there is a registered listener, issues a mutation event to that listener. For example, in the document shown in Figure 9, if the node below the ⁇ html> node is changed, the ⁇ html> node is registered as a listener.
  • a mutation event is notified to the recorded HTML unit 50, and a mutation event is also notified to the SVG unit 60 registered as a listener in the svg> node at the top.
  • the HTML unit 50 updates the display with reference to the changed source tree.
  • the SVG unit 60 will be ignored if the nodes belonging to its own vocabulary are changed, so it is possible to ignore the mutation event.
  • the overall layout may change as the display is updated by the HTML unit 50.
  • the layout of the display area for each plug-in is updated by a configuration that manages the layout of the screen, for example, a plug-in that is responsible for displaying the top node.
  • the HTML unit 50 first draws a part that it is in charge of and determines the size of the display area. Then, it notifies the configuration that manages the layout of the screen of the size of the display area after the change, and requests a layout update.
  • the configuration that manages the layout of the screen receives the notification and re-lays out the display area for each plug-in. In this way, the display of the edited part is updated appropriately, and the layout of the entire screen is updated.
  • Documents written in a markup language are usually expressed in the form of a tree data structure in browsers and other applications. This structure corresponds to the tree of the results of parsing the document.
  • the DOM (Document Object Model) is a well-known tree-based data structure model used to represent and manipulate documents. DOM provides a standard set of objects for representing documents, including HTML and XML documents. DOM has two basic components: a standard model of how objects representing components in a document are connected, and a standard interface for accessing and manipulating those objects. Including.
  • a DOM tree is a hierarchical representation of a document based on the contents of the corresponding DOM.
  • a DOM tree contains a “root” and one or more “nodes” that originate from the root. In some cases, the root represents the entire document. Intermediate nodes can represent elements such as rows and columns in a table and its table, for example.
  • a “leaf” in a DOM tree usually represents data such as text or images that cannot be further decomposed.
  • Each node in the DOM tree may be associated with attributes that describe the parameters of the element represented by the node, such as font, size, color, and indentation.
  • HTML is a language for power formatting and layout, which is a commonly used language for creating documents, and is not a language for data description. Nodes in the DOM tree that represent HTML documents are predefined elements as HTML formatting tags, and HTML usually does not provide functions for data detailing or data tagging Z labeling. It is often difficult to formulate queries for data in HTML documents.
  • the goal of network designers is to allow documents on the web to be queried and processed by software applications. It has nothing to do with the display method, and any hierarchically structured language can be queried and processed as such. Markup languages such as XML (extensible Markup Language) can provide these features.
  • XML XML Markup Language
  • HTML HyperText Markup Language
  • XSL XML Style Language
  • Xpath provides common syntax and semantics for specifying the location of parts of an XML document.
  • An example of functionality is traversing (moving) a DOM tree corresponding to an XML document. It provides basic functionality for string, number, and Boolean character manipulation associated with various representations of XML documents.
  • Xpath is an XML document's visual syntax, for example, the DOM tree or other abstract / logical structure that does not have a grammar such as the number of lines or the number of characters when viewed as text. Operates in Using Xpath, you can specify a location through a hierarchical structure in the DOM tree of an XML document, for example. In addition to its use for addressing, Xpath is also designed to be used to test whether a node in a DOM tree matches a pattern. More details on XPath can be found at http: ⁇ www. W3.org/TR/xpath.
  • XML XML
  • XML markup language
  • MVC Mode ⁇ View-Controll It is described using a well-known GUI (Graphical User Interface) paradigm called er).
  • GUI Graphic User Interface
  • the MVC paradigm divides an application or part of an application interface into three parts: a model, a view, and a controller.
  • MVC was originally developed to assign traditional input, processing, and output roles to the GUI world.
  • model M
  • view V
  • controller C
  • the controller acts to interpret input such as mouse and keyboard input from the user and map these user actions to commands sent to the model and / or view to bring about appropriate changes.
  • the model acts to manage one or more data elements, responds to queries about its state, and responds to instructions to change the state. Views work to manage the rectangular area of the display and have the ability to present data to the user through a combination of graphics and text
  • FIGS. 11-29 An example of a document processing system is clarified in connection with FIGS. 11-29.
  • FIG. 11 (a) shows a conventional configuration example of elements that function as the basis of a document processing system of the type described later.
  • Configuration 10 includes a processor of the type such as a CPU or mic processor 11 connected to memory 12 by communication path 13.
  • the memory 12 may be in any ROM and Z or RAM format available now or in the future.
  • the communication path 13 is typically provided as a bus.
  • An input / output interface 16 for a user input device 14 such as a mouse, a keyboard, a voice recognition system and a display device 15 (or other user interface) is also connected to the bus for communication between the processor 11 and the memory 12.
  • This configuration may be a stand-alone, a networked form with multiple terminals and one or more servers connected, or may be configured in any known manner.
  • the present invention provides an arrangement, centralized or distributed architecture of these components It is not limited by the communication method of one or various components.
  • the present system and the embodiments discussed herein are discussed as including several components and subcomponents that provide various functionalities. These components and sub-components can be implemented with hardware only, software alone, or just a combination of hardware and software to provide the noted functionality. Furthermore, the hardware, software, and combinations thereof can be realized by general-purpose computing devices, dedicated hardware, or combinations thereof. Thus, the configuration of a component or subcomponent includes a general-purpose Z-only computing device that executes specific software to provide the functionality of the component or subcomponent.
  • FIG. 11B shows an overall block diagram of an example of the document processing system.
  • a document is generated and edited.
  • These documents may be described in any language having markup language characteristics, such as XML.
  • markup language characteristics such as XML.
  • the document processing system can be regarded as having two basic configurations.
  • the first configuration is an “execution environment” 101 that is an environment in which the document processing system operates.
  • execution environment 101 is an environment in which the document processing system operates.
  • the execution environment provides basic utilities and functions that support the system as well as the user during document processing and management.
  • the second configuration is an “application” 102 composed of applications running in the execution environment. These applications include the document itself and various representations of the document.
  • Programlnvoker 103 program invoking power: program activation unit.
  • Programlnvokerl03 is a basic program that is accessed to activate the document processing system. For example, when a user logs on to a document processing system and starts, Programlnvokerl03 is executed.
  • Programlnvoker 103 for example, reads functions added as a plug-in to the document processing system. You can run it, start and run the application, and read properties related to the document.
  • the function of Programlnvokerl03 is not limited to these.
  • Programlnvokerl03 finds the application, launches it, and runs the application.
  • Plug-in subsystem 104 is used as a highly flexible and efficient configuration for adding functionality to a document processing system.
  • the plug-in subsystem 104 can also be used to modify or delete functionality that exists in the document processing system.
  • a wide variety of functions can be added or modified using the plug-in subsystem. For example, it is possible to add an Editlet function that supports drawing a document on the screen.
  • the Editlet plug-in also supports editing of vocabularies that are added to the system.
  • the plug-in subsystem 104 is a Service Broker (Service Broker: Service Broker).
  • ServiceBrokerl041 mediates services added to the document processing system by managing plug-ins added to the document processing system.
  • Service 1042 Individual functions that achieve the desired functionality are added to the system in the form of Service 1042.
  • Available Servicel042 types are: Application service, ZoneFactory (zone factory: zone generator) Service, Editlet (editlet: editor) Service, CommandFactory (command factory: command generator) Service, C onnectXPath (Connect XPath: XPath Management Department) Service, CSSComputation (CSS Combination: CSS Calculation Department) Power including services, etc.
  • Plug-in is one or more ServiceProvi der is a unit that can contain a service provider.
  • Each ServiceProvider has one or more classes of Service associated with it. For example, by using a single plug-in with the appropriate software application, one or more services can be added to the system, thereby adding the corresponding functionality to the system.
  • Command subsystem 105 is used to execute instructions in the form of commands related to document processing.
  • a user can execute an operation on a document by executing a series of instructions. For example, a user edits an XML DOM tree corresponding to an XML document in the document processing system by issuing an instruction in the form of a command, and processes the XML document. These commands may be entered using keystrokes, mouse clicks, or other valid user interface actions.
  • One command may execute more than one instruction. In this case, these instructions are wrapped in one command and executed sequentially. For example, suppose a user wants to replace an incorrect word with a correct word. In this case, the first command is to find the wrong word in the document, the second command is to delete the wrong word, and the third command is to insert the correct word. That's okay. These three instructions may be wrapped in one command.
  • the command may have an associated function, for example, an "Undo" function, described in detail below. These functions may also be assigned to some base classes that are used to create objects.
  • a key component of the command subsystem 105 is a Commandlnvoker (command invoking force: command activation unit) 105 1 which acts to selectively give and execute a command.
  • Figure 11 (b) shows only one Commandlnvoker force.
  • One or more Commandlnvokers can be used.
  • One or more commands can be executed simultaneously.
  • Com mandlnvokerl051 holds functions and classes necessary for executing commands.
  • a Command 1052 to be executed is loaded into Queue 1 053.
  • Commandlnvoker creates a command thread that runs continuously . If there is no Command already running in Commandlnvoker, Commandl052 intended to be executed by Commandlnvokerl051 is executed.
  • Commandlnvoker If Commandlnvoker is already executing a command, the new Command will be stacked at the end of Queuel053. However, each Commandlnvokerl051 executes only one Command at a time. CommandlnvokerlO 51 executes exception handling when execution of the specified Command fails.
  • Command types executed by Commandlnvokerl051 include forces including UndoableCommand 1054, AsynchronousCommand 1055, and VCCo mmand 10VC.
  • UndoableCommand 10 54 is a command that can cancel the result of the command if the user desires it. Examples of UndoableCommands include cut, copy, and text insertion. In operation, when a user selects a part of a document and applies a cut command to that part, the cut-out part can be “cut off, “You can power S.
  • VCCommand1056 is stored in a Vocabulary Connection Descriptor (VCD) script file. These are user-specified commands that can be defined by the programmer.
  • the Command may be a more abstract combination of Comm and for adding an XML fragment, deleting an XML fragment, or setting an attribute, for example. These commands are specifically focused on document editing.
  • AsynchronousCommand 105 is a command from the system such as loading and saving of a document, and is executed asynchronously separately from UndoableCommand and VCCommand. Async hronousCommand is not an UndoableCommand, so it cannot be canceled.
  • Resourcel09 is an object that provides various functions to various classes. For example, string resources, icons, and default key bindings are examples of resources used in the system.
  • the application component 102 which is the second main feature of the document processing system, is executed in the execution environment 101.
  • Application component 102 includes the actual document and various logical and physical representations of the document in the system.
  • the application component 102 includes the configuration of the system used to manage the document.
  • the application component 102 further includes a User Application 106, an application core 108, a user interface 107, and a Core Component 110.
  • User Application ! 06 is loaded on the system together with Programlnvokerl03.
  • User Application ! 06 is an adhesive that connects the document, various representations of the document, and the user interface required to interact with the document. For example, suppose a user wants to generate a set of documents that are part of a project. When these documents are loaded, an appropriate representation of the document is generated. The user interface function is added as part of UserApplication106. In other words, UserApplication 106 holds both the representation of the document that allows the user to interact with the document that forms part of the project, and various aspects of the document. And once UserApplication06 is created, whenever the user wants to interact with the documents that form part of the project, the user can easily load UserApplication10 on the execution environment.
  • CoreComponentl lO provides a way to share documents between multiple panes.
  • Pane displays the DOM tree and handles the physical layout of the screen.
  • a physical screen consists of multiple Pane forces in the screen that depict individual pieces of information. Documents visible to the user from the screen can appear in one or more panes. Also, two different documents will appear in two different panes on the screen.
  • the physical layout of the screen is also in the form of a tree.
  • a Pane can be a RootPane 1084 or a SubPane 1085.
  • RootPanel084 is a Pane that hits the root of the Pane tree
  • SubPane 10 85 is any Pane other than RootPanel084.
  • CoreComponentl 10 also provides fonts and serves as a source of multiple functional operations for documents, such as toolkits.
  • An example of a task performed by CoreComponentl 10 is moving the mouse cursor between multiple panes.
  • Another example of a task to be performed is to mark a part of a document in one pane and copy it onto another pane that contains a different document.
  • the application component 102 consists of documents that are processed and managed by the system. This includes various logical and physical representations of documents within the system.
  • the application core 108 is a configuration of the application component 102. Its function is to keep the actual document with all the data it contains.
  • the application core 108 includes DocumentManager (document manager: document management unit) 1081 and Document (document: document) 1082 itself.
  • the DocumentManager 108 1 manages Documentl082.
  • DocumentManagerl081 is also connected to RootPanel084, Sub Panel 085, ClipBoard (clipboard) utility 1087, and SnapShot (snapshot) utility 1088.
  • the ClipBoard utility 1087 provides a way to keep the portion of the document that the user decides to add to the clipboard. For example, a user may want to cut a part of a document and save it in a new document for later review. In such a case, the clipped part is added to ClipBoard.
  • the SnapShot utility 1088 allows the current state of an application to be stored when the application transitions from one state to another.
  • a user interface 107 that provides a means for a user to physically interact with the system.
  • the user interface is used by users to upload, delete, edit, and manage documents.
  • the user interface is Frame 1071, MenuBar (menu 1/1) 1072, StatusBar (Status / 1) 1073, Includes 1074.
  • Framel071 is considered to be an active area of the physical screen, as is generally known.
  • MenuBarl072 is a screen area that contains menus that provide selection to the user.
  • StatusBarl073 is a screen area that displays the execution status of the application.
  • URLBarl074 provides an area for entering URL addresses to navigate the Internet.
  • FIG. 12 shows the details of DocumentManagerl081. This includes the data structures and structures used to represent the document within the document processing system. For simplicity, the configuration described in this subsection is described using the MVC paradigm.
  • DocumentManager081 includes DocumentContainer (document container: document container) 203 that holds and hosts all documents in the document processing system.
  • the tool kit 201 attached to Document Managerl081 provides various tools used by DocumentManagerl081.
  • DomService is a tool provided by toolkit 201 to provide all the functions needed to create, maintain and manage DOM corresponding to documents.
  • IOManager input / output manager
  • StreamHandler is a tool that handles uploading documents using bitstreams.
  • the model (M) includes a DOM tree model 202 of the document. As mentioned above, all documents are represented as DOM trees in the document processing system. The document also forms part of the DocumentContainer 203.
  • a DOM tree representing a document is a tree having Node 2021.
  • DOM Zone 209 which is a subset of Lee, contains the associated region of one or more Nodes in the DOM tree. For example, only a part of the document can be displayed on the screen, but this part of the visualized document is displayed using the Zone 209.
  • ZoneFactory zone factory: zone generation unit
  • a Zone may use a “namespace” with a power of 1 or more to express a part of DOM.
  • a namespace is a collection of names that are unique within a namespace. In other words, the same name does not exist in the namespace.
  • the Facet 2022 is another configuration within the model (M) part of the MVC paradigm. Facet is used to edit Nodes in the Zone. Facet 2022 organizes access to DOM using procedures that can be performed without affecting the contents of the Zone itself. As explained next, these procedures perform important and useful operations related to Node.
  • Each Node has a corresponding Facet. Instead of directly manipulating Nodes in the DOM, the integrity of the DOM is protected by using Facet to perform the operations. If the operation is performed directly on Node, several plug-ins can modify the DOM at the same time, resulting in inconsistencies.
  • the DOM standard established by the W3C has the power to define a standard interface for operating Nodes. Actually, there are operations specific to each library or each Node. It is convenient to prepare it as an API. In the document processing system, APIs specific to each node are prepared as Facet and attached to each node. This makes it possible to add useful APIs while complying with the DOM standard. In addition, it is possible to handle a variety of uniforms in a unified manner by adding a special API to a standard DOM implementation that does not implement a specific DOM for each vocabulary. In both cases, it is possible to appropriately process a document in which multiple bubbling libraries are mixed in any combination.
  • the vocabulary is a set of tags (for example, XML tags) belonging to the name space.
  • a namespace has a set of unique names (here tags).
  • Bocabulary Appears as a subtree of the DOM tree that represents the XML document. This subtree contains Z one.
  • tag set boundaries are defined by Zones.
  • Zone 209 is generated using a service called ZoneFactory205. As described above, Zone 209 is an internal representation of a part of the DOM tree that represents a document. A logical representation is required to provide access to some of these documents. This logical representation informs the computer how the document is logically represented on the screen.
  • Canvas 210 is a service that acts to provide a logical layout corresponding to the Zone.
  • the Pane 211 is a physical screen layout corresponding to the logical layout provided by the Canvas 210.
  • the user sees only the rendering of the document with text and images on the display screen. Therefore, the document must be drawn on the screen, by the process of drawing characters and images on the screen.
  • the document is rendered on the screen by Canvas 210 based on the physical layout provided by Pane211.
  • a Canvas 210 corresponding to Zone 209 is generated using Editlet 206.
  • the document DOM is edited using Editlet 206 and Canvas 210.
  • Editlet 206 and Canvas 210 use Facet corresponding to one or more Nodes in Zone209. These services do not operate Zone and Node in DOM directly. Facet is operated using Command207.
  • a user generally interacts with the screen by moving a cursor on the screen or typing a command.
  • the Canvas 210 that provides a logical layout on the screen accepts this cursor operation.
  • Canvas210 has the power to make Facet execute the corresponding action.
  • the cursor subsystem 204 functions as a controller (C) of the MVC paradigm with respect to DocumentManager 081.
  • Canvas210 also has a task to handle events. For example, Canvas 210 handles events such as mouse clicks, focus movements, and similar actions triggered by the user.
  • Documents in a document processing system can be viewed from at least four perspectives.
  • Z one, Facet, Canvas, and Pane represent the components of the document processing system that correspond to the above four viewpoints.
  • the undo subsystem 212 implements a revocable component of the document manager. 13 ⁇ 4 ⁇ 1 ⁇ 2 ⁇ 8 61 "(Hando Manager: Hando Manager) 2121 holds operations on all documents that can be canceled by the user.
  • the undo subsystem 212 supports such operations.
  • the UndoManager 2121 holds the operation of such an Undoabl eEdit (Undoable Edit) 2122.
  • the controller part of MVC may be equipped with the cursor subsystem 204.
  • the cursor subsystem 204 receives input from the user. These inputs generally have the character of commands and / or editing operations. Therefore, the cursor subsystem 204 can be thought of as a controller (C) apportionment for the MVC paradigm associated with DocumentManager1081.
  • Canvas 210 represents a logical layout of a document to be presented on the screen.
  • Canvas210 may include a box tree 208 that logically represents how the document will look on the screen. This box tree 208 will be included in the view (V) part of the MVC paradigm associated with DocumentManager 081.
  • XML documents can be handled by mapping them to other representations, and if the mapped representation is edited, the edits are restored to the original XML document. It is to provide an environment that is reflected while maintaining consistency.
  • a document described in a markup language for example, an XML document is created based on a vocabulary defined by a document type definition.
  • a bokeh library is a set of tags. Since a vocabulary may be arbitrarily defined, there can be an infinite number of vocabularies. However, it is not practical to provide a dedicated processing Z management environment for each of the many possible bubbly libraries. Vocabulary connection provides a way to solve this problem.
  • a document may be described in two or more markup languages.
  • Documents may be written in, for example, XHTML (eXtensiole Hyper Text Markup Language), SVG (scalable Vector rap hies), MathML (Mathematical Markup Language), or other markup languages.
  • XHTML eXtensiole Hyper Text Markup Language
  • SVG scalable Vector rap hies
  • MathML MathML
  • the markup language may be viewed in the same way as the vocabulary tag set in XML.
  • the vocabulary is processed using the vocabulary plug-in.
  • Documents written in a library where plug-ins are not available in the document processing system are displayed by mapping to documents in another library where plug-ins are available. With this feature, it is possible to properly display a document in a library that does not have a plug-in.
  • a vocabulary connection includes the ability to obtain a definition file and map between two different vocabularies based on the obtained definition file.
  • a document written in one vocabulary can be mapped to another vocabulary.
  • the vocabulary connection enables a document to be displayed and edited by a display / editing plug-in corresponding to the vocabulary to which the document is mapped.
  • each document is generally described in a document processing system as a DOM tree having a plurality of nodes.
  • the “definition file” describes the correspondence between each node and other nodes. It is specified whether the element value and attribute value of each node can be edited. An arithmetic expression using the element value or attribute value of the node may be described.
  • Doma with the definition file applied using the feature of mapping DM A tree is generated. In this way, the relationship between the source DOM tree and the destination DOM tree is constructed and maintained.
  • the vocabulary connection monitors the correspondence between the source DOM tree and the destination DOM tree.
  • the library connection Upon receiving an edit instruction from the user, the library connection changes the associated node in the source DOM tree. A “mutation event” is issued to indicate that the source DOM tree has changed, and the destination DOM tree is changed accordingly.
  • the vocabulary connection subsystem that is a part of the document processing system provides a function that enables a plurality of expressions of a document.
  • FIG. 13 shows a Vocabulary Connection (VC) subsystem 300.
  • the VC subsystem 300 provides a way to maintain the consistency of two alternative representations of the same document.
  • the two representations may be representations of the same document in two different bubbly libraries.
  • one may be the source DOM tree and the other may be the destination DOM tree.
  • the functions of the vocabulary connection subsystem 300 are realized in a document processing system using a plug-in called VocabularyConnection301.
  • VocabularyConnection301 For each Vocabulary 305 in which the document is represented, a corresponding plug-in is required. For example, if a part of a document is written in HTML and the rest is written in SVG, a browser library corresponding to HTML and SVG is required.
  • the VocabularyConnection plug-in 301 generates an appropriate VCCanvas 310 for the Zone 209 or Pane 211 corresponding to the appropriate Vocabulary 305 document.
  • VocabularyConnection 301 changes to Zone 209 in the source DOM tree are transferred to the corresponding Zone in another DOM tree 306 by the conversion rule.
  • the conversion rule is the Vocabulary Connect descriptor (Vocabulary Connect! on Descriptor: VCD).
  • VCD Vocabulary Connect descriptor
  • Connector 304 connects the source node of the source DOM tree to the destination node of the destination DOM tree. Connector 304 acts to see modifications (changes) to the source node in the source DOM tree and the source document corresponding to the source node. Then, modify the node of the corresponding destination DOM tree. Connector 304 is the only object that can modify the destination DOM tree. For example, the user can make modifications only to the source document and the corresponding source DOM tree. After that, Connector 304 makes corresponding modifications to the destination DOM tree.
  • the connectors 304 are logically linked to form a tree structure.
  • the tree formed by the connector 304 is called ConnectorTree (connector tree).
  • Connect or 304 is generated using a service called ConnectorFactory (connector factory: connector generation unit) 303.
  • ConnectorFactory303 generates Connector304 from the source document and links it to form ConnectorTree.
  • VocabularyConnectionManager r302 holds ConnectorFactory303.
  • the bubbly library is a set of tags in the namespace.
  • Vocabulary 305 is generated for a document by VocabularyConnection 301. This is done by parsing the document file and generating an appropriate VocabularyConnectionManager 302 for mapping between the source DOM and the destination DOM. In addition, an appropriate relationship is created between Connector generation, onnectorFactoryd03, Zone209 actor ZoneF actory205, and Editlet 206, which generates a Canvas corresponding to the nodes in the Zone.
  • the corresponding vocabulary connection manager 302 is deleted.
  • Vocabulary 305 generates VCCanvas310. Further, a connector 304 and a destination DOM tree 306 are generated correspondingly.
  • the source DOM and Canvas correspond to the model (M) and the view (V), respectively. However, such an expression is only meaningful if the target bubbly can be drawn on the screen. The depiction is done by a bokeh rib laggin.
  • Vocabulary plug-ins are provided for major vocabulary libraries such as XHTML, SVG, and MathML. Bobber rib lagins are used in conjunction with the target bobbler. These provide a way to map between vocabularies using vocabulary connection descriptors.
  • mapping is meaningful only when the target library can be mapped and the method of drawing on the screen is predefined.
  • rendering methods are standards defined by organizations such as W3C, such as XHTML.
  • VCCanvas is used when a vocabulary connection is required.
  • the source canvas cannot be generated because the source view cannot be generated directly.
  • VCCanvas is generated using ConnectorTree. This VCCanvas only handles event conversion and does not assist in rendering the document on the screen.
  • the purpose of the vocabulary connection subsystem is to simultaneously generate and maintain two representations of the same document.
  • the second representation is also in the form of a DOM tree, which has already been described as a destination DOM tree. DestinationZone, Canvas and Pane are needed to see the document in the second representation.
  • VCCanvas When VCCanvas is created, a corresponding DestinationPane307 is created. In addition, an associated DestinationCanvas 308 and a corresponding BoxTree 309 are generated. Similarly, VCC anvas 310 is associated with Pane 211 and Zone 209 for the source document.
  • DestinationCanvas 308 provides a logical layout of the document in the second representation.
  • DestinationCanvas 308 provides user interface features such as cursors and selections to depict documents in the destination representation. Events that occur in Destination Canvas 308 are supplied to the Connector.
  • DestinationCanvas308 provides mouse events, keyboard events, drag and drop events, and document death. Notify Connector 304 of events peculiar to the vocabulary of the tenion (second) expression.
  • VC vocabulary connection
  • VC vocabulary connection
  • the vocabulary connection command subsystem 313 generates a VCCommand (vocabulary connection command) 315 that is used to execute instructions related to the vocabulary connection subsystem 300.
  • the VCCo mmand can be generated using the built-in CommandTemplate 318 and / or by generating commands from scratch using the script language in the script subsystem 314.
  • the command templates include, for example, an "If” command template, a "When” command template, and an "Insert” command template. These templates are used to create V CCom thigh nd.
  • the & ⁇ subsystem 316 is an important component of the document processing system, and supports the implementation of the vocabulary connection.
  • the nnector 304 generally contains xpath information. As mentioned above, one of the tasks of the vocabulary connection is to reflect changes in the source DOM tree in the destination DOM tree.
  • the xpath information contains one or more xpath expressions that are used to determine the subset of the source DOM tree that should be monitored for changes / modifications.
  • the source DOM tree is a DOM tree or Zone that represents a document in a vocabulary before being converted to another vocabulary.
  • the node of the source DOM tree is called the source node.
  • the destination DOM tree is a DOM tree or Zone that represents the same document in a different vocabulary after conversion by mapping, as described above in connection with the vocabulary connection. is there.
  • the node of the destination DOM tree is called the destination node.
  • ConnectorTree is a hierarchical expression based on a Connector representing the correspondence between a source node and a destination node. The Connector monitors the source node and modifications made to the source document and modifies the destination DOM tree. The Connector is the only object that is allowed to modify the destination DOM tree.
  • An event is a method for describing and executing a user action executed on a program.
  • programs had to actively gather information to understand user actions and execute them themselves. This means, for example, that after the program initializes itself, it enters a loop that repeatedly checks the user's actions to take appropriate action when the user takes action on the screen, keyboard, mouse, etc. To do.
  • this process is cumbersome.
  • it requires a program that consumes CPU cycles and loops while waiting for the user to do something.
  • the document processing system defines and uses its own events and how to handle these events.
  • a mouse event is an event that occurs from a user's mouse action. User actions involving the mouse are passed to the mouse event by Canva s210.
  • Canvas is a system user It can be said that it is in the forefront of the interaction. If necessary, the canvas at the front passes the content related to the event to the child.
  • the keystroke event flows from the Canvas210 force. Keystroke events have immediate focus. That is, it relates to work at any moment.
  • the keystroke event input on Canvas210 is passed to its parent. Keystrokes are handled by different events that can handle string insertion. An event that handles string input occurs when a character is entered using the keyboard. Other “events” include, for example, other events that are handled in the same way as drag events, drop events, and mouse events.
  • X HTMLCanvasl06 an example of DestinationCanvas
  • receives events that occur such as mouse events, keyboard events, drag and drop events, and events specific to the library. These events are notified to the connector 304. More specifically, as shown in FIG. 21 (b), the event flow in the VocabularyConnection plug-in 301 is as follows: SourcePanel lO3, V and Canvasll04, DestmationPanel 105, DestinationCanvas 1 It passes through the destination DOM tree and ConnectorTree.
  • Programlnvokerl03 is a basic program in the execution environment that is executed to start the document processing system. As shown in FIG. 11 (b) and FIG. 11 (c), the User Application 100, ServiceBrokerl041, Commandlnvoker05l, and Resourcel09 are all connected to the Programlnvoker 103. As described above, the application 102 is a component that is executed in the execution environment. Similarly, ServiceBrokerl041 Manage plug-ins that add various functions to the system. On the other hand, Commandlnvokerl051 executes instructions provided by the user and holds classes and functions used to execute the commands.
  • ServiceBrokerl041 will be described in more detail with reference to FIG. 14 (b). As described above, ServiceBrokerl041 manages plug-ins (and related services) that add various functions to the system.
  • Service 1042 The lowest layer where features can be added or changed in the document processing system. “Service” consists of two partial forces, ServiceCategory 401 and ServiceProvider 402. As shown in FIG. 14 (c), one ServiceCategory 401 can have a plurality of related ServiceProviders 402. Each ServiceProvider acts to execute some or all of a specific ServiceCategory. On the other hand, ServiceCategory 401 defines the type of Service.
  • Service is 1) “spot color service” that provides a specific spot color to the document processing system, 2) “application service” that is an application executed by the document processing system, and 3) is required throughout the document processing system. It can be classified into three types: “environmental services” that provide special features.
  • FIG. 14 An example of Service is shown in Fig. 14 (d).
  • Application Category is an example of ServiceProvider supported by the system utility.
  • Editlet 206 is a Category
  • HTMLEditlet and SVGEditlet are corresponding ServiceProviders.
  • the ZoneFactory 205 is an additional II of Service and has a ServiceProvider (not shown).
  • Plug-ins may be considered as a unit consisting of several Service Providers 402 and their associated classes, as already described as adding functionality to the document processing system. Each plug-in has dependencies and ServiceCategory 401 described in the declaration file.
  • Figure 14 (e) shows further details about the relationship between Programlnvokerl03 and UserAlicationl06.
  • Necessary documents and data are loaded from the storage. Necessary plug All ins are loaded on ServiceBrokerl041.
  • ServiceBrokerl041 holds and manages all plug-ins. Plug-ins can be physically added to the system and their functionality can be loaded from storage. When the plug-in content is loaded, ServiceBrokerl041 defines the corresponding plug-in. Next, the corresponding UserApplicationl06 is generated, loaded into the execution environment 101, and attached to Programlnvokerl03.
  • Commandl052 is a command used to process a document such as XML and edit a corresponding XMLDOM tree in a document processing system.
  • Commandlnvokerl05 1 holds classes and functions necessary for executing Commandl052.
  • ServiceBrokerl041 is also executed in Programlnvokerl03.
  • UserApplicationl06 is connected to the user interface 107 and CoreComponentllO.
  • CoreCompone ntl lO provides a way to share documents between all panes.
  • CoreComponentl lO also provides fonts and serves as a toolkit for Pane.
  • FIG. 15 (b) shows the relationship between Framel071, MenuBarl072, and StatusBarl073.
  • FIG. 16 (a) provides further explanation of the application core 108 that holds all documents and parts of the documents and data belonging to the documents.
  • CoreComponentl lO is attached to DocumentManagerl081 that manages document 1082.
  • DocumentManager 1081 is the owner of all documents 1082 stored in memory associated with the document processing system.
  • DocumentManager 1081 is also connected to RootPanel 084 to facilitate the display of the document on the screen.
  • the functions of ClipBoard087, SnapShotl088, Drag & Drop601, and Overlay602 are also attached to CoreComponentlO.
  • Snapshot 1088 Used to restore application state. User When SnapShotl088 is started, the current state of the application is detected and stored. Then, when the application state changes to another state, the contents of the stored state are saved. SnapShotl088 is illustrated in FIG. 16 (b). In operation, when an application moves from one URL to another, SnapShotl088 remembers the previous state so that it can seamlessly execute the previous and next operations.
  • Figure 17 (a) shows further explanation of DocumentManager 081 and how documents are organized and maintained in DocumentManager.
  • the DocumentManager 1081 manages the document 1082.
  • one of the plurality of documents is a RootDocument (norate document) 701
  • the remaining document is a SubDocument (subdocument) 702.
  • DocumentManagerl081 is connected to RootDocument701
  • Root Document701 is connected to all SubDocument702.
  • DocumentManagerl081 is coupled to DocumentContainer203, which is an object that manages all documents 1082.
  • Tools that form part of toolkit 201 eg XML toolkit
  • DOMService703 generates a DOM tree based on the document managed by DocumentManager1081.
  • Each Document705 is managed by the corresponding DocumentContainer 203 regardless of whether it is an ootDocument701 or a SubDocument 702.
  • FIG. 17 (b) shows how documents A to E are arranged hierarchically.
  • Document A is RootDocume nt.
  • Document B—D is a SubDocument of Document A.
  • Document E is a SubDocument of Document D.
  • the left side of Fig. 17 (b) shows an example where the same document hierarchy is displayed on the screen.
  • Document A which is a RootDocument, is displayed as a basic frame.
  • Document B—D which is the SubDocument of Document A, is displayed as a subframe in Basic Frame A.
  • Document E which is a SubDocument of Document D, is displayed on the screen as a subframe of Subframe D.
  • UndoManager Undo Manager: Undo Manager
  • UndoWrapper Undo Wrapper 707 are assigned to each DocumentContainer 203. Is generated. UndoManager 706 and UndoWrapper 707 are used to execute a cancelable command. By using this feature, you can undo changes made to the document using editing operations. SubDocument changes are also closely related to Root Document. The undo operation takes into account changes that affect other documents in the hierarchy, for example, to maintain consistency among all documents in a chained hierarchy as shown in Figure 17 (b). Guarantee that.
  • UndoWrapper707 wraps the undo objects related to SubDocument in DocumentContainer203 and binds them to the undo object related to RootDocument.
  • UndoWrapper707f UndoableEditAcceptor (UndoableItAcceptor: Undoable edit acceptor) Collects undo objects that can be used in 709.
  • UndoManager 706 and UndoWraer 707 are connected to UndoableEditAcc mark tor709 and Undo ableEditSource (Undo EditEdit Source) 708.
  • UndoableEditAcc mark tor709 UndoableEditSource (Undo EditEdit Source) 708.
  • the Document705 force SUndoableEditSource708 can also be the source of an editable edit object.
  • Figures 18 (a) and 18 (b) provide further details about the undo framework and undo commands.
  • UndoCommand 801, RedoCommand 802, and UndoableEditCommand 803 are commands that can be placed on Commandlnvoke rl051 as shown in FIG. 11 (b), and are executed in order.
  • UndoableEditCommand 8 03 is further attached to UndoableEditSource708 and UndoableEditAcceptor709.
  • rfooj EditCommand805 is an example of Undoa and leEditCommand.
  • Figure 18 (b) shows the execution of UndoableEditCommand.
  • UndoableEditAcc mark is assigned to UndoableEditSource708 which is the DOM tree of tor709 force Document705.
  • Docum ent705 is edited using DOM API.
  • the third step S3 it is notified that the listener power of the mutation event has been changed. That is, in this step, the listener that monitors all changes in the DOM tree detects the editing operation.
  • UndoableEdit is stored as an object of UndoManager706.
  • UndoableEditAcc mark tor709 is detected from UndoableEditSource708.
  • UndoableEditSource708 can be Document705 itself.
  • Figure 19 (a) shows an overview of how a document is loaded into the document processing system. Each step is detailed in relation to a specific example in Figures 24-28.
  • a document processing system generates a DOM from a binary data stream consisting of data contained in a document.
  • ApexNode (apex node) is generated for the part of the document that is the target of attention and belongs to the Zone.
  • the corresponding Pane is identified.
  • the identified pane creates a zone and canvas from the ApexNode and the physical screen surface.
  • the Zone then creates Facets for each node and provides the information needed for them.
  • Canvas generates a data structure for rendering nodes from a DOM tree.
  • the document is loaded from storage 901.
  • a DOM tree 902 of the document is generated.
  • a corresponding DocumentContainer 903 is generated to hold the document.
  • DocumentContainer 903 is attached to DocumentManager 904.
  • a DOM tree includes a root node and sometimes multiple secondary nodes.
  • the DOM tree may have, for example, an SVG subtree as well as an XHTML subtree.
  • the XHTML subtree has an XHTML ApexNode905.
  • SVG sub-tree has SVG ApexNode906.
  • Step 1 the ApexNode906 force screen is touched by Pane907, which is the logical layout of the screen.
  • Pane907 is PaneOwner (Pane Owner: Owning Pane Request the ZoneFactory for ApexNode906 to CoreComponent 908.
  • PaneOwner908 returns a ZoneFactory and an Editlet that is a CanvasF actory for ApexNode906.
  • Step 4 a Pane907 force SZone909 is generated. Zone909 is attached to Pane907.
  • Zone909 generates a facet for each node and attaches to the corresponding node.
  • Pane907 generates Canvas910.
  • Canv as910 is attached to Pane907.
  • Canvas910 includes various commands.
  • the Canvas 910 builds a data structure for rendering the document on the screen. For XHTML, this includes a box tree structure.
  • Figure 19 (b) shows an overview of the Zone configuration using the MVC paradigm.
  • the model (M) includes Zone and Facet.
  • the view (V) corresponds to the canvas and the data structure. Since Command executes control operations on the document and its various relationships, the control is transferred to the Canvas and 3 mm.
  • the document used in this example contains both text and images.
  • Text is represented using XHTML, and images are represented using SVG.
  • Figure 20 details the MVC representation of the relationship between the document components and the corresponding object.
  • Document 1001 is attached to DocumentContainerl002 that holds DocumentlOOl.
  • the document is represented by the DOM tree 1003.
  • the DOM tree includes ApexNodel004.
  • ApexNode is represented by a black circle. Nodes that are not vertices are represented by white circles. A Facet used to edit a node is represented by a triangle and is attached to the corresponding node. Since the document has text and images, the DOM tree of this document contains an XHTML part and an SV G part.
  • ApexNodel004 is the top node of the XHTML subtree. This is the top pane for the physical representation of the XHTML part of the document, XHTMLPanelO Attach to 05. ApexNodel004 is also attached to XHTMLZ onel006, which is part of the document's DOM tree.
  • Facet corresponding to Nodel004 is also attached to XHTMLZonel006.
  • XHTMLZone 1006 is attached to XHTMLPanel005.
  • XHTMLEditlet generates XHTMLCanvasl007, which is a logical representation of the document.
  • XHTMLCanvasl007 is attached to XHTMLPane 1005.
  • XHTMLCanvasl007 creates BoxTreel009 for the XHTML component of Document 1001.
  • Various Commandl008 required to hold and render the XHTML part of the document are also added to XHTMLCanvasl007.
  • SVGZonelOll which is part of DocumentlOl's DOM tree that represents the SVG component of the document.
  • ApexNodelOlO is attached to SV GPanel013, the top Pane in the physical representation of the SVG part of the document.
  • SVGCanvas 1012 representing the logical representation of the SVG part of the document is generated by SVGEditlet and attached to SVGPanel013.
  • Data structures and commands for rendering the SVG portion of the document on the screen are attached to the SVGCanvas.
  • the data structure may include circles, lines, rectangles, etc. as shown.
  • FIG. 21 (a) shows a simplified MV relationship in the XHTM L component of document 1001.
  • the model is XHTMLZone 1101 for DocumentlOOl's XHTML component.
  • XHTMLZone's tree includes les, some Nodes and their corresponding Facets.
  • the corresponding XHTMLZone and Pane are part of the model (M) part of the MVC paradigm.
  • the View (V) part of the MVC paradigm is the corresponding XHTML Canvasl 102 and BoxTree of DocumentlOOl's XHTML component.
  • the XHTML portion of the document is rendered on the screen using the Canvas and the commands it contains. Events such as keyboard and mouse input proceed in the reverse direction as shown.
  • SourcePane has an additional function: the role as DOM holder.
  • Figure 2 1 (b) shows the vocabulary library for DocumentlOOl components shown in Figure 21 (a).
  • SourcePanel 103 which acts as a DOM holder, contains the document's source DOM tree.
  • ConnectorTree is created by ConnectorFactory and creates DestinationPanel 105 that also functions as the destination DOM holder.
  • DestinationPane 1105 is laid out in a box-like format as XHTMLDestinationCanvas 1106.
  • FIGS 22 (a)-(c) show further details related to the plug-in subsystem, the library connection, and the connector, respectively.
  • Plug-in subsystems are used to add or replace functionality in a document processing system.
  • the plug-in subsystem includes a ServiceBroker 1041 'a'.
  • ServiceBroker 1041 (This ZoneFactoryService 1 201 generates a Zone for a part of a document.
  • EditletService 1202 is also attached to ServiceBroke rl041.
  • EditletServicel 202 generates a Canvas corresponding to a Node in the Zone.
  • ZoneFactory examples are XHTMLZone Factory 1211 and SVGZoneFactory 1212 that generate XHTMLZone and SVGZone, respectively.
  • the text component of the document may be represented by generating XHTMLZone, and the image may be represented using SVGZone.
  • EditletService examples include XHTMLEditle tl 221 and SVGEditletl 222.
  • Figure 22 (b) shows further details related to the vocabulary connection.
  • the vocabulary connection is an important feature of a document processing system, and enables consistent expression and display of documents in two different ways.
  • the VCManager 302 that holds the ConnectorFactory 303 is a part of the vocabulary connection subsystem.
  • ConnectorFactory 303 generates a connector 304 for the document.
  • the Connector monitors the nodes in the source DOM and modifies the nodes in the destination DOM to maintain consistency between the two representations.
  • Template 317 represents conversion rules for several nodes.
  • a vocabulary connection descriptor (VCD) file is a list of templates that represent a number of rules that transform an element or set of elements that satisfy a particular path or rule into another element.
  • Template317 And CommandTemplate 318 are all attached to VCManager 302.
  • VCManager is an object that manages all sections in a VCD file. One VCManager object is created for one VCD file.
  • FIG. 22 (c) provides further details related to the Connector.
  • ConnectorFactory303 is, the Soviet Union 1 to Subun, to et Connector generation.
  • ConnectorractorydC is flagged by Vocabulary ⁇ emplate and ElementTemplate, and VocabularyConnector, Template, Onnector, and ElementConnector are created.
  • VCManager302 holds ConnectorFactory303.
  • the corresponding VCD file is read to generate the Vocabulary.
  • ConnectorFactory303 is generated.
  • This onnectorFactory 303 is related to the Editlet that creates the Zone “5— Zone actory and anvas”.
  • VCCa nvas also creates an ApexNode Connector in the source DOM tree or Zone. Child connectors are generated recursively as needed. ConnectorTree is created by a set of templates in the VCD file.
  • a template is a collection of rules for converting elements of a markup language into other elements. For example, each template is matched to the source DOM tree or Zone. If it matches properly, a vertex connector is created. For example, the template “A / * / D” matches all branches that start with node A and end with node D, regardless of what nodes are in between. Similarly, “ ⁇ B” matches all “B” nodes from the root.
  • FIG. 23 shows an example of a VCD script using VCManager and ConnectorFactoryTree for the MySampleXMLj finale. Shows the vault library section, template section, and corresponding components in VCManager in the script file.
  • vcd vocabulary ryj
  • the attribute “match” is “sample: root”
  • label is “MySampleXML”
  • cal late temp late is “sample template”.
  • Vocabulary is the VCManager of “MySampleXML”! /, And include the vertex element as “sample: root”.
  • the corresponding UI label is “MySampleXML”.
  • the tag is “vcd: template” and the name is “sample: template”.
  • Figure 24_28 shows a detailed description of loading the document “MySampleXML”.
  • the document is loaded from the storage 1405.
  • DOMService generates DocumentContainerl401 corresponding to DOM tree and DocumentManagerl406.
  • DocumentContainerl401 is attached to DocumentManagerl406.
  • the document contains XHTML and MySampleXML subtrees.
  • XHTML ApexNode 1403 is the top node of XHTML with the tag “xhtml: html”.
  • “The ApexNodel404 of MySampleX MLJ is the top node of“ MySampleXML ”with the tag“ sample: root ”.
  • RootPane In step 2 shown in Fig. 24 (b), RootPane generates XHTMLZone, Facet, and Canvas of the document. Generated corresponding to Panel407, XHTMLZonel408, XHTMLCanvasl409, and BoxTreel410 force ApexNodel403.
  • step 3 shown in Fig. 24 (c) a tag "sample: root" that XHTMLZone does not know is discovered and a SubPane is generated from the XHTMLCanvas area.
  • Step 4 shown in FIG. 25 SubPane can handle “sample: root”, and obtain an appropriate Zone generation process ZoneFactory.
  • This ZoneFactoryi ⁇ , ZoneFactory is in a Vocabulary where you can exit. It contains the contents of the VocabularySection of “MySampleXML”.
  • Step 5 shown in FIG. 26 Vocabulary corresponding to “MySampleXML” generates Default Zonel 601. A corresponding Editlet is generated and SubPanel 501 is provided to generate the corresponding Canvas. Editlet generates VCCanvas. And it calls Templatesection. Connector actory i'reeb ⁇ 3 ⁇ 4 And onnectorFactoryTree becomes ConnectorTree and generates all connectors.
  • each Connector creates a destination DOM object.
  • Some of the connectors contain xpath information.
  • xpath information is Contains one or more xpath expressions that are used to determine the subset of the source DOM tree that needs to be monitored for updates / modifications.
  • step 7 shown in Figure 28 the vocabulary creates a DestinationPane for the destination DOM tree from the source DOM pane. This is done based on the SourcePane.
  • the ApexNode in the destination tree is attached to the DestinationPane and the corresponding Zone.
  • DestinationPane is provided with its own Editlet that creates a DestinationCanvas and builds the data structure and commands to render the document in the format of the destination.
  • Figure 29 (a) shows the flow when an event occurs on a node that does not have a corresponding source node and exists only in the destination tree.
  • Events acquired by Canvas such as mouse events and keyboard events, pass through the destination tree and are sent to the ElementTemplateConnector. Since the SlementTemplate and the onnector do not have any source node, the transmitted event is not an edit operation on the source node. If the element template and onnector match the command specified by the ommandTemplate, the corresponding action is executed. If there is no matching command, ElementTemplateConnector ignores the transmitted event.
  • Fig. 29 (b) shows the flow when an event occurs on the node of the destination tree associated with the source node by TextOfConnector.
  • TextOfConnector gets the text node from the node specified by XPath of the source DOM tree and maps it to the node of the destination DOM tree.
  • Events acquired by Canvas such as mouse events and keyboard events, pass through the destination tree and are transmitted to the Text OfConnector.
  • TextOfConnector maps the transmitted event to the edit command of the corresponding source node and loads it on Queuel053.
  • An edit command is a set of DOM API calls that are executed via Face t. When the queued command is executed, the source node is edited.
  • TextOfConnector reconstructs the destination tree so that changes in the source node are reflected in the corresponding destination node.
  • ConnectorFactory re-evaluates this control statement, and after rebuilding TextOfConnector, the destination tree is rebuilt.
  • the definition file generator 86 provides a UI for generating a definition file. Users can create definition files using this UI, and create and edit XML documents using their own defined library.
  • a new vocabulary is generated.
  • the XML document generated using this definition file must describe the namespace URI of this vocabulary.
  • namespace URIs are not allowed to be duplicated, for example, if a user owns an Internet domain, the namespace URI can be attached by adding an appropriate string to the domain name. However, if you do not own a domain, it is difficult to attach a unique URI. Therefore, bokiyab
  • the library server provides a service that issues a unique namespace URI in response to a user request.
  • FIG. 30 shows the configuration of the vocabulary server 3400.
  • the server server 3400 includes a search request reception unit 3410, a search unit 3412, a response unit 3414, a transmission unit 3416, an issue request reception unit 3420, a namespace URI issue unit 3422, a registration unit 3424, a VCD database 3430, and a VC An information holding unit 3432 is provided.
  • the search request receiving unit 3410 receives a search request for a definition file from the user. Search requests may be received in natural text, or with keywords indicating the purpose or function. When the search request receiving unit 3410 receives a search request in a natural sentence, the search request receiving unit 3410 may generate a keyword by extracting a noun by decomposing the part of speech. Further, synonyms may be expanded so that synonyms are also searched. Also, for example, when keywords are accepted in Japanese, bilingual expansion is performed using bilingual dictionaries such as Japanese and English so that tag names written in foreign languages such as English will also be hit. Also good.
  • the VCD to be searched may be a VCD that is designed to be customized.
  • a VCD that processes a huge vocabulary that contains many elements may be divided into several element groups. Also, it may be divided into parts for each function, such as a VCD describing a display / editing template, a VCD describing a UI, and a VCD describing a document processing command.
  • the user can select a VCD having a desired function from each category.
  • An explanation about the VCD may be written as a comment in the VCD file to be searched. Prepare an element to describe a comment, and write a comment in that element.
  • a comment for example, a description about a tag set schema to be processed by the VCD, a description about a view, a description about a function, and the like may be described.
  • the description of the schema describes what structure or type of XML document you are targeting, for example, a tag set that represents a list of items and a tag set that represents a map that is a combination of keys and values. It may be the information shown.
  • the description regarding the view may be information indicating a display format such as a tabular view, a bulleted view, and a bar graph view.
  • Table Aggregation Function Table Statistics It may be information indicating the function provided by VCD, such as analysis function. Comments in the vicinity of the template section of the VCD may be considered as comments about the view, and comments in the vicinity of the command section may be considered as comments about the function.
  • the search unit 3412 searches the VCD database 3430 based on the keyword received or generated by the search request receiving unit 3410.
  • the VCD database 3430 contains keywords, explanations, the tag set namespace that the definition file targets, the element names, attribute names, and schemas of the elements included in the tag set.
  • the search unit 3412 uses Boolean search, vector search, clustering, Search by any technique such as filtering, and score the search results. Scoring may be performed with reference to the similarity of the structure indicated by the schema in addition to the similarity of the explanatory text.
  • the answer unit 3414 presents the candidate with the highest score to the user.
  • VCD candidates extracted as a result of search VCDs that provide additional functions that can be used for the VCD may be displayed together, and generated from the VCD. You can display VCD together.
  • the answer unit 3414 when a natural sentence "manage student's grade" is input as a search key, the answer unit 3414 presents, for example, the VCD shown in FIGS. 4 (a) and 4 (b) as candidates. .
  • the answer unit 3414 uses the VCD shown in FIGS. 4 (a) and 4 (b) and tabular data. Candidates are combinations of VCDs with statistical processing functions that describe statistical processing commands and UI logic.
  • the user views the search result presented from the answer unit 3414, and selects a definition file that matches the function and purpose he is seeking.
  • the transmission unit 3416 reads the definition file selected by the user from the VC information holding unit 3432 and transmits it.
  • FIG. 31 shows the configuration of the document processing apparatus according to the first embodiment.
  • the document processing apparatus 100 includes an acquisition unit 29 and a conversion code generation unit 71 in addition to the configuration of the document processing apparatus 20 of the base technology shown in FIG.
  • the acquisition unit 29 acquires the definition file from the vocabulary server 3400.
  • the user uses the definition file generation unit 86 of the document processing device 20 and the like, and generates a definition file by combining his / her favorite functions based on the definition file acquired from the vocabulary server 3400.
  • the definition file can be modified by modifying the structure such as deleting unnecessary elements, changing the display format, or changing elements to attributes in the tag set to be processed by the acquired definition file.
  • the ability to customize the tag name of a general name may be changed to a specific name. For example, it is possible to change the tag names “key” and “value” to specific tag names “name” and “score”. You can also customize functions such as adding and deleting commands. Also, logic such as commands and UI described in another definition file may be incorporated
  • the conversion code generation unit 71 When the definition file is completed, the conversion code generation unit 71 generates a tool that converts the XML document created with the new definition file into an XML document that can be processed with the original definition file that is a part.
  • This conversion tool may be described in a definition file template or in XSLT. If the specification of the tag set to be processed by the definition file is changed by editing the definition file in the definition file generator 86, the XML document generated using the new definition file becomes a part. The original definition file cannot be processed. Therefore, even if a useful application is prepared for the tag set to be processed by the original definition file, it can no longer be used. However, the conversion code generation unit 71 can convert the document generated using the new definition file into the original tag set by generating a code that can be converted into a format that can be processed by the original definition file. Yes, you can use applications.
  • the definition file generator 86 is a definition file that changes the tag set specifications, such as changing an element name or attribute name, changing an element to an attribute, changing an attribute to an element, or adding or deleting an element or attribute. You can change the change to a command.
  • the definition file generation unit 86 may change the corresponding part of the definition file and notify the conversion code generation unit 71 of the conversion code associated with the change.
  • the conversion code generation unit 71 records the notified conversion code. That is, the conversion code generation unit 71 accumulates conversion codes that undo changes in tag set specifications in the definition file generation unit 86 as in the undo operation. Eventually, a conversion code is generated that reverses the change history in the definition file generator 86 and restores the original tag set format.
  • an XML document created with a new definition file is converted into a format that can be processed with a definition file that has become a part.
  • Various prepared applications can be used. For example, in order to create a definition file for managing student grades, suppose that a definition file for displaying a table was obtained and the definition file was created based on it. At this time, for example, if an application that statistically processes the data of the XML document created by the table vocabulary is prepared, the XML document created by the grade management vocabulary is converted into an XML instance of the table vocabulary. By doing so, it is possible to statistically process student performance using existing applications.
  • a conversion tool When an XML document created with a new definition file is opened using a definition file based on it, a conversion tool can be applied before generating DOM and automatically edited with the definition file based on it. You can generate D ⁇ M after converting it to an XML document. If the conversion tool has been prepared as a definition file, conversion may be performed first using a conversion definition file, and then processing may be performed using the base definition file.
  • the namespace URI issuing unit 3422 adds a user ID to the domain name managed by itself and issues a unique namespace URI. . You can include the version number of the definition file in the namespace URI.
  • the registration unit 3424 also functions as a notification unit, and notifies the user of the namespace URI issued by the namespace URI issuing unit 3422 and registers it in the VCD database 3430.
  • the registration unit 3424 acquires the definition file from the user and stores it in the V ⁇ information holding unit 3432.
  • the VC information holding unit 3432 may give each user a directory for storing the definition file and give the directory name where the definition file is actually stored as the namespace URI.
  • the registration unit 3424 may acquire a file related to the vocabulary such as a specification manual of the definition file, a schema, and related information from the user, and store the file in the user directory of the VC program holding unit 3432. The registered file may be transmitted upon request. You can also obtain keywords from the user that indicate the function and purpose of the definition file and register them in the VCD database 3430.
  • the registration unit 3424 may extract the element name, attribute name, command name, etc. from the definition file and register them in the VCD database 3430. Further, the registration unit 3424 may extract a keyword from a manual acquired from the user and register it in the VCD database 3430.
  • FIG. 32 shows a configuration of a schema generation device that is an example of a document processing device according to the second embodiment.
  • the schema generation device 75 acquires the definition file, refers to the described template, extracts the elements and attributes included in the XML document created using the definition file, estimates the configuration thereof, Generate document type definitions such as schema and DTD.
  • the schema generation device 75 includes an acquisition unit 76 that acquires an XML document, a definition file, and the like, an analysis unit 77 that analyzes the acquired definition file, and a schema generation unit 78 that generates a schema.
  • the schema generation device 75 may be incorporated in the document processing device 20 or may be provided alone.
  • the analysis unit 77 estimates that the latter element is a child element of the former element.
  • the analysis unit 77 may estimate the configuration of elements and attributes by referring to commands and logic described in the definition file. For example, if a UI command that adds a certain element is described, the element may appear multiple times, and that force S is estimated.
  • FIG. 33 shows an example of a target definition file.
  • the definition file has a “vocabulary” element that declares the vocabulary to be processed, and the attribute value of the attribute “match” of this element is the root element of the vocabulary.
  • the processing target vocabulary has the namespace “http: ⁇ xmlns.xfytec.com / samples / hello”, and the element name of the delete element is “hello”.
  • the elements and attributes that can appear below the “hello” element can be inferred by looking at the template assigned to the “hello” element and the template that the template calls. In this template, the “hello” element has no text in its children, only a “world” element.
  • This “world” element has editable text in its children, and there are no restrictions on the text.
  • the editability of text is expressed as “text-of”, indicating that it can be edited. If “type” is not specified as the attribute, the specified text can be freely set. It can be edited.
  • FIG. 34 shows an example of an XML document processed by the definition file shown in FIG.
  • the parsing unit 77 may estimate the structure of the document by further referring to the XML document 3502 that is not limited to the definition file 3501 alone.
  • FIG. 35 shows an example of a schema generated by the schema generation unit 78 from the definition file of FIG.
  • This schema 3503 can be output in the same way for other types of schemas such as XML XML and DTD based on the RelaxNG schema.
  • this schema 3503 one “world” element always appears under the “hello” element.
  • the description of the power limit can be changed by setting.
  • the name given to the “ref” and “define” elements is selected from the template name, element name, and template mode.
  • FIGS. 36 (a) to (e) show other examples of the definition file to be processed.
  • This definition file 360 1 processes a daily report bubbling library.
  • the root element of this vocabulary is “daily report” and is named II, and has the name ij space “http: //xmlns.xfyte com / samples / day_report”.
  • the definition file 3601 includes a section described by a “command” element and a section described by a “new_fragment” element.
  • the “command” element indicates a command used when editing using the definition file 3601, that is, a special command. This command includes 0 elements for editing the structure, adding elements, that is, subtrees, adding attribute values, and so on.
  • the “new-fragment” element describes the minimum structure of the document generated in this definition file 3601.
  • the analysis unit 77 can infer the appearance pattern of elements and the number of appearances of essential elements and element groups from the description of the “command” element.
  • the essential elements can be inferred from the description of the “new-fragment” element.
  • FIGS. 37 (a) to (c) show examples of XML documents processed by the definition file shown in FIGS. 36 (a) to (e).
  • the analysis unit 77 further analyzes the XML document 3602 by referring to it, information such as the “src” attribute of the “picture” element, which does not appear in the definition file 3601, can be complemented.
  • a simplified schema may be output without referring to the XML document 3602.
  • FIGS. 38 (a) and 38 (b) show examples of schemas generated by the schema generation unit 78 from the definition files shown in FIGS. 36 (a) to (e).
  • this schema 3603 “http: ⁇ www.xfytec.com/2005 / xfy-datatypesj”, and the URL can resolve the VCD data type.
  • the RelaxNG schema for SVG is output separately in the same directory. Since SVG is a W3C standard, the schema is obtained from W3C.
  • Each “defme” element is created by inferring the following template from the template in the definition file 3601. The guessing method infers the template that may actually come under this element from the mode specification or “apply-templates” element, and arranges the elements that may exist below. Of course, if there is a template that matches all nodes, the elements that appear in that template can appear below all elements.
  • the minimum necessary element is determined from the information of the "new_f ragment” element.
  • the “new_fragment” element in the definition file 3601 in FIG. 36 (a) it can be seen that there is always a “report” element immediately under the root element “log_book”.
  • a repeatable element group is determined. In this example, you can see that the “report” element and the “aragraph” element force that is always contained in it are repeatable.
  • the attribute “mixed” appears in the template, which also represents a repeatable element. The element described in “mixed” is divided into two when the enter key is pressed in the element. In other words, the “para graphj element is repeatable.
  • a schema can be automatically generated with reference to a definition file. You can also refer to the XML instance to generate a more accurate schema.
  • the present invention can be used in a server device that supports creation of a new vocabulary.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Document Processing Apparatus (AREA)

Abstract

　新しいボキャブラリの作成を支援する技術を提供する。 　検索要求受付部３４１０は、ユーザから定義ファイルの検索要求を受け付ける。検索部３４１２は、検索要求受付部３４１０が受け付けた、又は生成したキーワードをもとに、ＶＣＤデータベース３４３０を検索する。ＶＣＤデータベース３４３０には、それぞれの定義ファイルの機能や目的を示すキーワード、説明文、要素名、属性名、コマンド名などが登録されており、検索部３４１２は、ベクトル検索により検索結果をスコアリングする。回答部３４１４は、スコアが上位の候補をユーザに提示する。ユーザは、回答部３４１４から提示された検索結果を見て、自身の求めている機能、目的に合致した定義ファイルを選択する。送信部３４１６は、ユーザが選択した定義ファイルをＶＣＤ情報保持部３４３２から読み出して送信する。

Description

明 細 書
サーバ装置及び検索方法
技術分野
[0001] 本発明は、 XMLで記述された文書の処理技術に関し、特に、 XMLで記述された 文書の処理方法を記述した定義ファイルを検索するサーバ装置及び検索方法に関 する。
背景技術
[0002] XMLは、ネットワークなどを介して他者とデータを共有するのに適した形式として注 目されており、 XML文書を作成、表示、編集するためのアプリケーションが開発され ている（たとえば、特許文献 1参照）。 XML文書は、文書型定義などにより定義された ボキヤブラリ（タグセット）に基づいて作成されている。
特許文献 1：特開 2001— 290804号公報
発明の開示
発明が解決しょうとする課題
[0003] ボキヤブラリは、任意に定義することが許されており、理論上、無限に多くのボキヤ ブラリが存在しうる。これらのボキヤブラリの全てに対応して専用の表示 ·編集環境を 提供するのは現実的ではない。従来、専用の編集環境が用意されていないボキヤブ ラリにより記述された文書を編集する場合、テキストデータにより構成された文書のソ ースを直接テキストエディタなどで編集してレ、た。
[0004] 本発明はこうした状況に鑑みてなされたものであり、その目的は、新しいボキャプラ リの作成を支援する技術を提供することにある。
課題を解決するための手段
[0005] 本発明のある態様は、サーバ装置に関する。このサーバ装置は、マークアップ言語 により記述された文書に含まれる要素の処理方法を記述した定義ファイルを保持す る定義ファイル保持部と、前記定義ファイルに関する情報を格納したデータベースと 、検索対象となる前記定義ファイルの機能を示す情報を含む検索要求を受け付ける 検索要求受付部と、前記機能を示す情報をもとに前記データベースを検索する検索 部と、前記検索部による検索結果を提示する回答部と、を備えることを特徴とする。
[0006] 前記回答部は、検索によるスコアが高い定義ファイルの組合せを提示してもよい。
サーバ装置は、前記回答部が提示した定義ファイルの取得要求を受け付けて、その 定義ファイルを要求元に送信する送信部を更に備えてもよい。
[0007] なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システムな どの間で変換したものもまた、本発明の態様として有効である。
発明の効果
[0008] 本発明によれば、新しいボキヤブラリの作成を支援する技術を提供することができる 図面の簡単な説明
[0009] [図 1]前提技術に係る文書処理装置の構成を示す図である。
[図 2]処理対象となる XML文書の例を示す図である。
[図 3]図 2に示した XML文書を HTMLで記述された表にマッピングする例を示す図 である。
[図 4(a)]図 2に示した XML文書を図 3に示した表にマッピングするための定義フアイ ルの例を示す図である。
[図 4(b)]図 2に示した XML文書を図 3に示した表にマッピングするための定義フアイ ルの例を示す図である。
[図 5]図 2に示した成績管理ボキヤブラリで記述された XML文書を、図 3に示した対 応により HTMLにマッピングして表示した画面の例を示す図である。
[図 6]ユーザが定義ファイルを生成するために、定義ファイル生成部がユーザに提示 するグラフィカルユーザインターフェースの例を示す図である。
[図 7]定義ファイル生成部により生成された画面レイアウトの他の例を示す図である。
[図 8]文書処理装置による XML文書の編集画面の一例を示す図である。
[図 9]文書処理装置により編集される XML文書の他の例を示す図である。
[図 10]図 9に示した文書を表示した画面の例を示す図である。
[図 11(a)]文書処理システムの基本構成を示す図である。
[図 11(b)]文書処理システム全体のブロック図を示す図である。 [図 11(c)]文書処理システム全体のブロック図を示す図である。
園 12]文書管理部の詳細を示す図である。
園 13]ボキヤブラリコネクションサブシステムの詳細を示す図である。
園 14]プログラム起動部と他の構成の関係の詳細を示す図である。
[図 15]プログラム起動部によりロードされたアプリケーションサービスの構造の詳細を 示す図である。
[図 16]コアコンポーネントの詳細を示す図である。
園 17]文書管理部の詳細を示す図である。
[図 18]アンドゥフレームワークとアンドゥコマンドの詳細を示す図である。
[図 19]文書処理システムにおいて文書がロードされる様子を示す図である。
園 20]文書とその表現の例を示す図である。
[図 21]モデルとコントローラの関係を示す図である。
[図 22]プラグインサブシステム、ボキヤブラリコネクション、及びコネクタの詳細を示す 図である。
[図 23]VCDファイルの例を示す図である。
[図 24]文書処理システムにおいて複合文書をロードする手順を示す図である。
[図 25]文書処理システムにおいて複合文書をロードする手順を示す図である。
[図 26]文書処理システムにおいて複合文書をロードする手順を示す図である。
[図 27]文書処理システムにおいて複合文書をロードする手順を示す図である。
[図 28]文書処理システムにおいて複合文書をロードする手順を示す図である。
[図 29]コマンドの流れを示す図である。
園 30]第 1の実施の形態に係るボキヤブラリサーバの構成を示す図である。
[図 31]第 1の実施の形態に係る文書処理装置の構成を示す図である。
園 32]第 2の実施の形態に係るスキーマ生成装置の構成を示す図である。
[図 33]スキーマ生成装置におけるスキーマ生成の対象となる定義ファイルの例を示 す図である。
[図 34]図 33に示した定義ファイルにより処理される XML文書の例を示す図である。
[図 35]図 33に示した定義ファイルから、スキーマ生成部により生成されたスキーマの 例を示す図である。
[図 36(a)]スキーマ生成装置におけるスキーマ生成の対象となる定義ファイルの別の 例を示す図である。
[図 36(b)]スキーマ生成装置におけるスキーマ生成の対象となる定義ファイルの別の 例を示す図である。
[図 36(c)]スキーマ生成装置におけるスキーマ生成の対象となる定義ファイルの別の 例を示す図である。
[図 36(d)]スキーマ生成装置におけるスキーマ生成の対象となる定義ファイルの別の 例を示す図である。
[図 36(e)]スキーマ生成装置におけるスキーマ生成の対象となる定義ファイルの別の 例を示す図である。
[図 37(a)]図 36 (a)〜（e)に示した定義ファイルにより処理される XML文書の例を示 す図である。
[図 37(b)]図 36 (a)〜（e)に示した定義ファイルにより処理される XML文書の例を示 す図である。
[図 37(c)]図 36 (a)〜（e)に示した定義ファイルにより処理される XML文書の例を示 す図である。
[図 38(a)]図 36 (a)〜（e)に示した定義ファイルから、スキーマ生成部により生成され たスキーマの例を示す図である。
[図 38(b)]図 36 (a)〜（e)に示した定義ファイルから、スキーマ生成部により生成され たスキーマの例を示す図である。
符号の説明
20 文書処理装置、 22 主制御ユニット、 24 編集ユニット、 29 取得部、 30 DO Mユニット、 32 D〇M提供部、 34 D〇M生成部、 36 出力部、 40 CSSユニット、 42 CSS解析部、 44 CSS提供部、 46 レンダリング部、 50 HTMLユニット、 52, 62 制御部、 54, 64 編集部、 56, 66 表示部、 60 SVGユニット、 71 変換コード 生成部、 75 スキーマ生成装置、 76 取得部、 77 解析部、 78 スキーマ生成部、 8 0 VCユニット、 82 マッピング部、 84 定義ファイル取得部、 86 定義ファイル生成 部、 100 文書処理装置、 3400 ボキヤブラリサーバ、 3410 検索要求受付部、 34 12 検索部、 3414 回答部、 3416 送信部、 3420 発行要求受付部、 3422 名 前空間 URI発行部、 3424 登録部、 3430 VCDデータベース、 3432 VCD†f¾ 保持部。
発明を実施するための最良の形態
[0011] (前提技術）
図 1は、前提技術に係る文書処理装置 20の構成を示す。文書処理装置 20は、文 書内のデータが階層構造を有する複数の構成要素に分類された構造化文書を処理 するが、本前提技術では構造化文書の一例として XML文書を処理する例について 説明する。文書処理装置 20は、主制御ユニット 22、編集ユニット 24、 DOMユニット 3 0、 CSSユニット 40、 HTMLユニット 50、 SVGユニット 60、及び変換部の一例である VCユニット 80を備える。これらの構成は、ハードウェアコンポーネントでいえば、任意 のコンピュータの CPU、メモリ、メモリにロードされたプログラムなどによって実現され る力 ここではそれらの連携によって実現される機能ブロックを描いている。したがつ て、これらの機能ブロックがハードウェアのみ、ソフトウェアのみ、またはそれらの組合 せによっていろいろな形で実現できることは、当業者には理解されるところである。
[0012] 主制御ユニット 22は、プラグインのロードや、コマンド実行のフレームワークを提供 する。編集ユニット 24は、 XML文書を編集するためのフレームワークを提供する。文 書処理装置 20における文書の表示及び編集機能は、プラグインにより実現されてお り、文書の種別に応じて必要なプラグインが主制御ユニット 22又は編集ユニット 24に よりロードされる。主制御ユニット 22又は編集ユニット 24は、処理対象となる XML文 書の名前空間を参照して、 XML文書がいずれのボキヤブラリにより記述されている かを判別し、そのボキヤブラリに対応した表示又は編集用のプラグインをロードして表 示や編集を実行させる。例えば、文書処理装置 20には、 HTML文書の表示及び編 集を行う HTMLユニット 50、 SVG文書の表示及び編集を行う SVGユニット 60など、 ボキヤブラリ（タグセット）ごとに表示系及び編集系がプラグインとして実装されており、 HTML文書を編集するときは HTMLユニット 50力 SVG文書を編集するときは SV Gユニット 60が、それぞれロードされる。後述するように、 HTMLと SVGの双方の構 成要素を含む複合文書が処理対象となっている場合は、 HTMLユニット 50と SVG ユニット 60の双方がロードされる。
[0013] このような構成によれば、ユーザは、必要な機能のみを選択してインストールし、後 力 適宜機能を追加又は削除することができるので、プログラムを格納するハードデ イスクなどの記録媒体の記憶領域を有効に活用することができ、また、プログラム実行 時にも、メモリの浪費を防ぐことができる。また、機能拡張性に優れており、開発主体 としても、プラグインの形で新たなボキヤブラリに対応することが可能なので開発が容 易となり、ユーザとしても、プラグインの追加により容易かつ低コストにて機能を追加 すること力 Sできる。
[0014] 編集ユニット 24は、ユーザインターフェースを介してユーザから編集指示のイベント を受け付け、そのイベントを適切なプラグインなどに通知するともに、イベントの再実 行（リドウ）又は実行の取消（アンドゥ）などの処理を制御する。
[0015] DOMユニット 30は、 DOM提供部 32、 DOM生成部 34、及び出力部 36を含み、 X ML文書をデータとして扱うときのアクセス方法を提供するために定められた文書ォ ブジェクトモデル（Document Object Model : DOM)に準拠した機能を実現する。 DO M提供部 32は、編集ユニット 24に定義されているインタフェースを満たす DOMの実 装である。 DOM生成部 34は、 XML文書から DOMツリーを生成する。後述するよう に、処理対象となる XML文書が、 VCユニット 80により他のボキヤブラリにマッピング される場合は、マッピング元の XML文書に対応するソースツリーと、マッピング先の X ML文書に対応するデスティネーションツリーが生成される。出力部 36は、例えば編 集終了時に、 DOMツリーを XML文書として出力する。
[0016] CSSユニット 40は、 CSS解析部 42、 CSS提供部 44、及びレンダリング部 46を含 み、 CSSに準拠した表示機能を提供する。 CSS解析部 42は、 CSSの構文を解析す るバーサの機能を有する。 CSS提供部 44は、 CSSオブジェクトの実装であり、 DOM ツリーに対して CSSのカスケード処理を行う。レンダリング部 46は、 CSSのレンダリン グエンジンであり、 CSSを用いてレイアウトされる HTMLなどのボキヤブラリで記述さ れた文書の表示に用いられる。
[0017] HTMLユニット 50は、 HTMLにより記述された文書を表示又は編集する。 SVGュ ニット 60は、 SVGにより記述された文書を表示又は編集する。これらの表示/編集 系は、プラグインの形で実現されており、それぞれ、文書を表示する表示部（Canvas) 56、 66、編集指示を含むイベントを送受信する制御部（Editlet) 52、 62、編集コマン ドを受けて D〇Mに対して編集を行う編集部（Zone) 54、 64を備える。制御部 52又は 62が外部から D〇Mツリーの編集コマンドを受け付けると、編集部 54又は 64が D〇 Mツリーを変更し、表示部 56又は 66が表示を更新する。これらは、 MVC (Model- Vi ew_Controller)と呼ばれるフレームワークに類似する構成をとつており、概ね、表示部 56及び 66が「View」に、制御部 52及び 62が「Controller」に、編集部 54及び 64と D OMの実体が「Model」に、それぞれ対応する。本前提技術の文書処理装置 20では、 XML文書をツリー表示形式で編集するだけでなぐそれぞれのボキヤブラリに応じた 編集を可能とする。例えば、 HTMLユニット 50は、 HTML文書をワードプロセッサに 類似した方式で編集するためのユーザインターフェースを提供し、 SVGユニット 60は 、 SVG文書を画像描画ツールに類似した方式で編集するためのユーザインターフエ ースを提供する。
[0018] VCユニット 80は、マッピング部 82、定義ファイル取得部 84、及び定義ファイル生 成部 86を含み、あるボキヤブラリにより記述された文書を、他のボキヤブラリにマツピ ングすることにより、マッピング先のボキヤブラリに対応した表示編集用プラグインで文 書を表示又は編集するためのフレームワークを提供する。本前提技術では、この機 能を、ボキヤブラリコネクション（Vocabulary Connection : VC)と呼ぶ。定義ファイル取 得部 84は、マッピングの定義を記述したスクリプトファイルを取得する。この定義ファ イノレは、ノードごとに、ノード間の対応（コネクション）を記述する。このとき、各ノードの 要素値や属性値の編集の可否を指定してもよい。また、ノードの要素値や属性値を 用いた演算式を記述してもよい。これらの機能については、後で詳述する。マツピン グ部 82は、定義ファイル取得部 84が取得したスクリプトファイルを参照して、 DOM生 成部 34にデスティネーションツリーを生成させ、ソースツリーとデスティネーションッリ 一の対応関係を管理する。定義ファイル生成部 86は、ユーザが定義ファイルを生成 するためのグラフィカルユーザインターフェースを提供する。
[0019] VCユニット 80は、ソースツリーとデスティネーションツリーの間のコネクションを監視 し、表示を担当するプラグインにより提供されるユーザインタフェースを介してユーザ から編集指示を受け付けると、まずソースツリーの該当するノードを変更する。 DOM ユニット 30が、ソースツリーが変更された旨のミューテーシヨンイベントを発行すると、 VCユニット 80は、そのミューテーシヨンイベントを受けて、ソースツリーの変更にデス ティネーシヨンツリーを同期させるベぐ変更されたノードに対応するデスティネーショ ンツリーのノードを変更する。デスティネーションツリーを表示/編集するプラグイン、 例えば HTMLユニット 50は、デスティネーションツリーが変更された旨のミューテー シヨンイベントを受けて、変更されたデスティネーションツリーを参照して表示を更新 する。このような構成により、少数のユーザにより利用されるローカルなボキヤブラリに より記述された文書であっても、他のメジャーなボキヤブラリに変換することで、文書を 表示することができるとともに、編集環境が提供される。
[0020] 文書処理装置 20により文書を表示又は編集する動作について説明する。文書処 理装置 20が処理対象となる文書を読み込むと、 DOM生成部 34力 その XML文書 力 DOMツリーを生成する。また、主制御ユニット 22又は編集ユニット 24は、名前空 間を参照して文書を記述しているボキヤブラリを判別する。そのボキヤブラリに対応し たプラグインが文書処理装置 20にインストールされている場合は、そのプラグインを ロードして、文書を表示/編集させる。プラグインがインストールされていない場合は 、マッピングの定義ファイルが存在するか否力を確認する。定義ファイルが存在する 場合、定義ファイル取得部 84が定義ファイルを取得し、その定義に従って、デスティ ネーシヨンツリーが生成され、マッピング先のボキヤブラリに対応するプラグインにより 文書が表示/編集される。複数のボキヤブラリを含む複合文書である場合は、後述 するように、それぞれのボキヤブラリに対応したプラグインにより、文書の該当箇所が それぞれ表示 Z編集される。定義ファイルが存在しない場合は、文書のソース又はッ リー構造を表示し、その表示画面において編集が行われる。
[0021] 図 2は、処理対象となる XML文書の例を示す。この XML文書は、生徒の成績デー タを管理するために用いられる。 XML文書のトップノードである構成要素「成績」は、 配下に、生徒ごとに設けられた構成要素「生徒」を複数有する。構成要素「生徒」は、 属性値「名前」と、子要素「国語」、「数学」、「理科」、「社会」を有する。属性値「名前」 は、生徒の名前を格納する。構成要素「国語」、「数学」、「理科」、「社会」は、それぞ れ、国語、数学、理科、社会の成績を格納する。例えば、名前が「A」である生徒の国 語の成績は「90」、数学の成績は「50」、理科の成績は「75」、社会の成績は「60」で ある。以下、この文書で使用されているボキヤブラリ（タグセット）を、「成績管理ボキヤ ブラリ」と呼ぶ。
[0022] 本前提技術の文書処理装置 20は、成績管理ボキヤブラリの表示 Z編集に対応し たプラグインを有しないので、この文書をソース表示、ツリー表示以外の方法で表示 するためには、前述した VC機能が用いられる。すなわち、成績管理ボキヤブラリを、 プラグインが用意された別のボキヤブラリ、例えば、 HTMLや SVGなどにマッピング するための定義ファイルを用意する必要がある。ユーザ自身が定義ファイルを作成す るためのユーザインターフェースについては後述することにして、ここでは、既に定義 ファイルが用意されているとして説明を進める。
[0023] 図 3は、図 2に示した XML文書を HTMLで記述された表にマッピングする例を示 す。図 3の例では、成績管理ボキヤブラリの「生徒」ノードを、 HTMLにおける表ひ TA BLE」ノード）の行ひ TR」ノード）に対応づけ、各行の第 1列には属性値「名前」を、第 2 列には「国語」ノードの要素値を、第 3列には「数学」ノードの要素値を、第 4列には「 理科」ノードの要素値を、第 5列には「社会」ノードの要素値を、それぞれ対応付ける 。これにより、図 2に示した XML文書を、 HTMLの表形式で表示することができる。 また、これらの属性値及び要素値は、編集可能であることが指定されており、ユーザ が HTMLによる表示画面上で、 HTMLユニット 50の編集機能により、これらの値を 編集すること力 Sできる。第 6列には、国語、数学、理科、社会の成績の加重平均を算 出する演算式が指定されており、生徒の成績の平均点が表示される。このように、定 義ファイルに演算式を指定可能とすることにより、より柔軟な表示が可能となり、編集 時のユーザの利便性を向上させることができる。なお、第 6列は、編集不可であること が指定されており、平均点のみを個別に編集することができないようにしている。この ように、マッピング定義において、編集の可否を指定可能とすることにより、ユーザの 誤操作を防ぐことができる。
[0024] 図 4 (a)及び図 4 (b)は、図 2に示した XML文書を図 3に示した表にマッピングする ための定義ファイルの例を示す。この定義ファイルは、定義ファイル用に定義された スクリプト言語により記述される。定義ファイルには、コマンドの定義と、表示のテンプ レートが記述されている。図 4 (a) (b)の例では、コマンドとして、「生徒の追加」と「生 徒の削除」が定義されており、それぞれ、ソースツリーにノード「生徒」を揷入する操作 と、ソースツリーからノード「生徒」を削除する操作が対応付けられている。また、テン プレートとして、表の第 1行に「名前」、「国語」などの見出しが表示され、第 2行以降 に、ノード「生徒」の内容が表示されることが記述されている。ノード「生徒」の内容を 表示するテンプレート中、「text_of」と記述された項は「編集可能」であることを意味し 、「value_of」と記述された項は「編集不可能」であることを意味する。また、ノード「生 徒」の内容を表示する行のうち、第 6列には、「(src:国語 + src:数学 + src:理科 + src: 社会） div 4」という計算式が記述されており、生徒の成績の平均が表示されることを 意味する。
[0025] 図 5は、図 2に示した成績管理ボキヤブラリで記述された XML文書を、図 3に示した 対応により HTMLにマッピングして表示した画面の例を示す。表 90の各行には、左 から、各生徒の名前、国語の成績、数学の成績、理科の成績、社会の成績、及び平 均点が表示されている。ユーザは、この画面上で、 XML文書を編集することができる 。たとえば、第 2行第 3列の値を「70」に変更すると、このノードに対応するソースッリ 一の要素値、すなわち、生徒「B」の数学の成績が「70」に変更される。このとき、 VC ユニット 80は、デスティネーションツリーをソースツリーに追従させるベぐデスティネ ーシヨンツリーの該当箇所を変更し、 HTMLユニット 50が、変更されたデスティネー シヨンツリーに基づいて表示を更新する。したがって、画面上の表においても、生徒「 B」の数学の成績が「70」に変更され、更に、平均点が「55」に変更される。
[0026] 図 5に示した画面には、図 4 (a) (b)に示した定義ファイルに定義されたように、「生 徒の追カロ」及び「生徒の削除」のコマンドがメニューに表示される。ユーザがこれらの コマンドを選択すると、ソースツリーにおいて、ノード「生徒」が追加又は削除される。 このように、本前提技術の文書処理装置 20では、階層構造の末端の構成要素の要 素値を編集するのみではなぐ階層構造を編集することも可能である。このようなッリ 一構造の編集機能は、コマンドの形でユーザに提供されてもよい。また、例えば、表 の行を追加又は削除するコマンドが、ノード「生徒」を追加又は削除する操作に対応 づけられてもよレ、。また、他のボキヤブラリを埋め込むコマンドがユーザに提供されて もよレ、。この表を入力用テンプレートとして、穴埋め形式で新たな生徒の成績データ を追加することもできる。以上のように、 VC機能により、 HTMLユニット 50の表示 Z 編集機能を利用しつつ、成績管理ボキヤブラリで記述された文書を編集することが可 能となる。
[0027] 図 6は、ユーザが定義ファイルを生成するために、定義ファイル生成部 86がユーザ に提示するグラフィカルユーザインタフェースの例を示す。画面左側の領域 91には、 マッピング元の XML文書がツリー表示されている。画面右側の領域 92には、マツピ ング先の XML文書の画面レイアウトが示されている。この画面レイアウトは、 HTML ユニット 50により編集可能となっており、ユーザは、画面右側の領域 92において、文 書を表示するための画面レイアウトを作成する。そして、例えば、マウスなどのポイン ティングデバイスにより、画面左側の領域 91に表示されたマッピング元の XML文書 のノードを、画面右側の領域 92に表示された HTMLによる画面レイアウト中へドラッ グ&ドロップ操作を行うことにより、マッピング元のノードと、マッピング先のノードとの コネクションが指定される。例えば、要素「生徒」の子要素である「数学」を、 HTML画 面の表 90の第 1行第 3列にドロップすると、「数学」ノードと、 3列目の「TD」ノードの間 にコネクションが張られる。各ノードには、編集の可否が指定できるようになつている。 また、表示画面中には、演算式を埋め込むこともできる。画面の編集が終わると、定 義ファイル生成部 86は、画面レイアウトとノード間のコネクションを記述した定義フアイ ルを生成する。
[0028] XHTML, MathML、 SVGなどの主要なボキヤブラリに対応したビューヮゃエディ タは既に開発されている力 図 2に示した文書のようなオリジナルなボキヤブラリで記 述された文書に対応したビューヮゃエディタを開発するのは現実的でない。しかし、 上記のように、他のボキヤブラリにマッピングするための定義ファイルを作成すれば、 ビューヮゃエディタを開発しなくても、 VC機能を利用して、オリジナルなボキヤブラリ で記述された文書を表示 ·編集することができる。
[0029] 図 7は、定義ファイル生成部 86により生成された画面レイアウトの他の例を示す。図 7の例では、成績管理ボキヤブラリで記述された XML文書を表示するための画面に 、表 90と、円グラフ 93が作成されている。この円グラフ 93は、 SVGにより記述される。 後述するように、本前提技術の文書処理装置 20は、一つの XML文書内に複数のボ キヤブラリを含む複合文書を処理することができるので、この例のように、 HTMLで記 述された表 90と、 SVGで記述された円グラフ 93とを、一つの画面上に表示すること ができる。
[0030] 図 8は、文書処理装置 20による XML文書の編集画面の一例を示す。図 8の例で は、一つの画面が複数に分割されており、それぞれの領域において、処理対象とな る XML文書を異なる複数の表示形式により表示している。領域 94には、文書のソー スが表示されており、領域 95には、文書のツリー構造が表示されており、領域 96に は、図 5に示した HTMLにより記述された表が表示されている。これらのいずれの画 面上においても、文書の編集が可能であり、いずれかの画面上でユーザが編集を行 うと、ソースツリーが変更され、それぞれの画面の表示を担当するプラグインが、ソー スツリーの変更を反映すべく画面を更新する。具体的には、ソースツリーの変更を通 知するミューテーシヨンイベントのリスナーとして、それぞれの編集画面の表示を担当 するプラグインの表示部を登録しておき、いずれかのプラグイン又は VCユニット 80に よりソースツリーが変更されたときに、編集画面を表示中の全ての表示部が、発行さ れたミューテーシヨンイベントを受け取って画面を更新する。このとき、プラグインが V C機能により表示を行っている場合は、 VCユニット 80がソースツリーの変更に追従し てデスティネーションツリーを変更した後、変更されたデスティネーションツリーを参照 してプラグインの表示部が画面を更新する。
[0031] 例えば、ソース表示及びツリー表示を、専用のプラグインにより実現している場合は 、ソース表示用プラグインとツリー表示用プラグインは、デスティネーションツリーを用 いず、直接ソースツリーを参照して表示を行う。この場合、いずれかの画面において 編集が行われると、ソース表示用プラグインとツリー表示用プラグインは、変更された ソースツリーを参照して画面を更新し、領域 96の画面を担当している HTMLユニット 50は、ソースツリーの変更に追従して変更されたデスティネーションツリーを参照して 画面を更新する。 [0032] ソース表示及びツリー表示は、 VC機能を利用して実現することもできる。すなわち 、ソース、ツリー構造を HTMLによりレイアウトし、その HTMLに XML文書をマツピン グして、 HTMLユニット 50により表示してもよレ、。この場合、ソース形式、ツリー形式、 表形式の 3つのデスティネーションツリーが生成されることになる。いずれかの画面に おいて編集が行われると、 VCユニット 80は、ソースツリーを変更した後、ソース形式、 ツリー形式、表形式の 3つのデスティネーションツリーをそれぞれ変更し、 HTMLュ ニット 50は、それらのデスティネーションツリーを参照して、 3つの画面を更新する。
[0033] このように、一つの画面上に複数の表示形式で文書を表示することにより、ユーザ の利便性を向上させることができる。例えば、ユーザは、ソース表示又はツリー表示 により文書の階層構造を把握しつつ、表 90などを用いて視覚的に分力、りやすい形式 で文書を表示し、編集することができる。上記の例では、一つの画面を分割して複数 の表示形式による画面を同時に表示した力 一つの画面に一つの表示形式による画 面を表示し、表示形式をユーザの指示により切り替え可能としてもよい。この場合、主 制御ユニット 22が、ユーザから表示形式の切り替え要求を受け付け、各プラグインに 指示して表示を切り替える。
[0034] 図 9は、文書処理装置 20により編集される XML文書の他の例を示す。図 9に示し た XML文書では、 SVG文書の「foreignObject」タグの中に XHTML文書が坦め込 まれており、さらに、 XHTML文書の中に MathMLで記述された数式が入っている 。このような場合、編集ユニット 24が、名前空間を参照して、適切な表示系に描画作 業を振り分ける。図 9の例では、編集ユニット 24は、まず、 SVGユニット 60に四角形 を描画させ、つづいて、 HTMLユニット 50に XHTML文書を描画させる。さらに、図 示しない MathMLユニットに、数式を描画させる。こうして、複数のボキヤブラリを包 含する複合文書が適切に表示される。表示結果を図 10に示す。
[0035] 文書編集中、カーソル (キャリッジ）の位置に応じて、表示されるメニューを切り替え てもよレ、。すなわち、カーソルが、 SVG文書が表示された領域内に存在するときは、 SVGユニット 60が提供するメニュー、又は SVG文書をマッピングするための定義フ アイルに定義されたコマンドを表示し、カーソルが、 XHTML文書が表示された領域 内に存在するときは、 HTMLユニット 50が提供するメニュー、又は XHTML文書を マッピングするための定義ファイルに定義されたコマンドを表示する。これにより、編 集位置に応じて適切なユーザインターフェースを提供することができる。
[0036] 複合文書において、あるボキヤブラリに対応する適切なプラグイン又はマッピング定 義ファイルがなかった場合は、そのボキヤブラリにより記述された部分は、ソース表示 又はツリー表示されてもよい。従来、ある文書に他の文書を埋め込んだ複合文書を 開くとき、坦め込まれた文書を表示するアプリケーションがインストールされていないと 、その内容を表示することができなかった力 本前提技術では、表示用のアプリケー シヨンが存在しなくても、テキストデータにより構成された XML文書をソース表示又は ツリー表示することにより内容を把握することができる。これは、テキストベースである XMLなどの文書ならではの特徴といえる。
[0037] データがテキストベースで記述されることの他の利点として、例えば、複合文書中の 、あるボキヤブラリにより記述される部分において、同一文書内の他のボキヤブラリで 記述された部分のデータを参照してもよい。また、文書内で検索を実行する時に、 S VGなどの図に埋め込まれた文字歹 IJも検索対象とすることができる。
[0038] あるボキヤブラリにより記述された文書内に、他のボキヤブラリのタグを用いてもよい 。この XML文書は、妥当（valid)ではなレ、が、整形式 (welト formed)であれば、有効な XML文書として処理可能である。この場合、挿入された他のボキヤブラリのタグは、 定義ファイルによりマッピングされてもよい。例えば、 XHTML文書中に、「重要」、「 最重要」などのタグを使用し、これらのタグで囲まれた部分を強調表示してもよいし、 重要度の順にソートして表示してもよレ、。
[0039] 図 10に示した編集画面において、ユーザにより文書が編集されると、編集された部 分を担当するプラグイン又は VCユニット 80がソースツリーを変更する。ソースツリー には、ノードごとにミューテーシヨンイベントのリスナーを登録できるようになっており、 通常は、各ノードが属するボキヤブラリに対応したプラグインの表示部又は VCュニッ ト 80がリスナーとして登録される。 D〇M提供部 32は、ソースツリーが変更されると、 変更されたノードから上位の階層へたどって、登録されたリスナーがあれば、そのリス ナ一へミューテーシヨンイベントを発行する。例えば、図 9に示した文書において、く html>ノードの下位のノードが変更された場合、く html>ノードにリスナーとして登 録された HTMLユニット 50にミューテーシヨンイベントが通知されるとともに、その上 位のく svg >ノードにリスナーとして登録された SVGユニット 60にもミューテーシヨン イベントが通知される。このとき、 HTMLユニット 50は、変更されたソースツリーを参 照して表示を更新する。 SVGユニット 60は、 自身のボキヤブラリに属するノードが変 更されてレヽなレ、ので、ミューテーシヨンイベントを無視してもよレ、。
[0040] 編集の内容によっては、 HTMLユニット 50による表示の更新に伴って、全体のレイ アウトが変わる可能性がある。この場合は、画面のレイアウトを管理する構成、例えば 最上位のノードの表示を担当するプラグインにより、プラグインごとの表示領域のレイ アウトが更新される。例えば、 HTMLユニット 50による表示領域が以前より大きくなつ た場合、 HTMLユニット 50は、まず自身の担当する部分を描画して、表示領域の大 きさを決定する。そして、画面のレイアウトを管理する構成に、変更後の表示領域の 大きさを通知し、レイアウトの更新を依頼する。画面のレイアウトを管理する構成は、 通知を受けて、プラグインごとの表示領域を再レイアウトする。こうして、編集された部 分の表示が適切に更新されるとともに、画面全体のレイアウトが更新される。
[0041] つづいて、前提技術の文書処理装置 20を実現する機能構成について更に詳細に 説明する。以下の説明では、クラス名などを記載する際には、英字をそのまま用いて 記載することにする。
[0042] A.概要
インターネットの出現により、ユーザによって処理され管理される文書の数が、ほぼ 指数関数的に増加してきた。インターネットの核を形成するウェブ (World Wide Web) は、そのような文書データの大きな受け皿となっている。ウェブは、文書に加えて、こ のような文書の情報検索システムを提供する。これらの文書は、通常、マークアップ 言語により記述される。マークアップ言語のシンプルかつポピュラーな例の一つに H TML (HyperText Markup Language)がある。このような文書は、ウェブの他の位置に 格納されている他の文書へのリンクをさらに含む。 XML (extensible Markup Languag e)は、さらに高度でポピュラーなマークアップ言語である。ウェブ文書にアクセスし、 閲覧するためのシンプルなブラウザが、 Java (登録商標）のようなオブジェクト指向の プログラミング言語で開発されてレ、る。 [0043] マークアップ言語により記述された文書は、通常、ブラウザや他のアプリケーション の中では、ツリーデータ構造の形で表現される。この構造は、文書を構文解析した結 果のツリーに相当する。 DOM (Document Object Model)は、文書を表現し、操作す るために使用される、よく知られたツリーベースのデータ構造モデルである。 D〇Mは 、 HTMLや XML文書などを含む文書を表現するための標準的なオブジェクトのセッ トを提供する。 D〇Mは、文書内のコンポーネントを表現するオブジェクトがどのように つながっているかという標準モデルと、それらのオブジェクトにアクセスしたり操作した りするための標準インタフェイスという、 2つの基本的なコンポーネントを含む。
[0044] アプリケーション開発者は、独自のデータ構造や API (Application Program Interfac e)へのインタフェイスとして DOMをサポートすることができる。他方、文書を作成する アプリケーション開発者は、彼らの APIの独自インタフヱイスではなぐ DOMの標準 インタフェイスを使用することができる。したがって、標準を提供するというその能力に より、 DOMは、様々な環境、特にウェブにおいて、文書の相互利用を促進させるた めに有効である。 DOMのいくつかのバージョンが定義されており、異なるプログラミ ング環境及びアプリケーションによって使用されている。
[0045] DOMツリーは、対応する DOMの内容に基づいた文書の階層的表現である。 DO Mツリーは「根 (ルート）」、及びルートから発生する 1つ以上の「節（ノード）」を含む。 ルートが文書全体を表す場合もある。中間のノードは、例えば、テーブル及びそのテ 一ブル中の行及び列のような要素を表すことができる。 DOMツリーの「葉」は、通常、 それ以上分解できないテキストや画像のようなデータを表す。 DOMツリーの各ノード は、フォント、サイズ、色、インデントなど、ノードによって表される要素のパラメータを 記述する属性に関連付けられてもよい。
[0046] HTMLは、文書を作成するために一般に用いられる言語である力 フォーマット及 びレイアウト用の言語であり、データ記述のための言語ではない。 HTMLドキュメント を表現する DOMツリーのノードは、 HTMLのフォーマッティングタグとして予め定義 されたエレメントであって、通常、 HTMLは、データの詳述や、データのタギング Zラ ベリングのための機能を提供しないので、 HTMLドキュメント中のデータに対するク エリを定式化することは多くの場合困難である。 [0047] ネットワーク設計者たちの目指すものは、ウェブ上の文書がソフトウェアアプリケーシ ヨンによってクエリされたり処理されたりできるようにすることである。表示方法とは無関 係で、階層的に構造ィヒされた言語であれば、そのようにクエリされ処理されることがで きる。 XML (extensible Markup Language)のようなマークアップ言語は、これらの特 徴を提供することができる。
[0048] HTMLとは逆に、 XMLのよく知られた利点は、文書の設計者が自由に定義可能 な「タグ」を使用して、データ要素にラベルを付けることが可能である点である。このよ うなデータ要素は、階層的に構造化することができる。さらに、 XML文書は、文書内 で用いられるタグ及びそれらの相互関係の「文法」を記述した文書型定義を含むこと ができる。構造化された XML文書の表示方法を定義するために、 CSS (Cascading S tyle Sheet)又は XSL (XML Style Language)が使用される。 D〇M、 HTML, XML、 CSS、 XSL及び関連する言語の特徴に関する付加的な情報は、ウェブ力らも得るこ とができる。 （例えば、 http://www.w3.org/TR/)
[0049] Xpathは、 XML文書の部分の位置を指定するために共通のシンタックス及びセマ ンテイクスを提供する。機能性の例として、 XML文書に対応する DOMツリーのトラバ ース (移動）がある。それは、 XML文書の様々な表現に関連した文字列、数、及びブ ーリアン文字の操作のための基本的な機能を提供する。 Xpathは、 XML文書の見 た目のシンタックス、例えば、テキストとしてみたときに何行目であるとか何文字目であ るとかといつた文法ではなぐ DOMツリーなどの抽象的 ·論理的な構造において動 作する。 Xpathを使用することにより、例えば XML文書の DOMツリー内の階層的構 造を通じて場所を指定することができる。アドレシングのための使用の他に、 Xpath は、 DOMツリー中のノードがパターンにマッチするか否かをテストするために使用さ れるようにも設計されている。 XPathに関する更なる詳細は、 http：〃 www. w3.org/TR /xpathで得ることができる。
[0050] XMLの既知の利点及び特徴により、マークアップ言語（例えば XML)で記述され た文書を扱うことができ、文書を作成及び修正するためのユーザフレンドリーなインタ フェイスを提供することができる、効果的な文書処理システムが求められる。
[0051] ここで説明されるシステムの構成のうちのレ、くつかは、 MVC (Mode卜 View-Controll er)と呼ばれる、よく知られた GUI (Graphical User Interface)パラダイムを用いて説明 される。 MVCパラダイムは、アプリケーション又はアプリケーションのインタフェイスの 一部を、 3つの部分、すなわち、モデル、ビュー、コントローラに分割する。 MVCは、 元は、 GUIの世界に、従来の入力、処理、出力の役割を割り当てるために開発され た。
[入力]→ [処理]→ [出力]
[コントローラ]→ [モデル]→ [ビュー]
[0052] MVCパラダイムによれば、外界のモデリング、ユーザへの視覚的なフィードバック、 及びユーザの入力は、モデル（M)、ビュー（V)、及びコントローラ（C)オブジェクトに より分離されて扱われる。コントローラは、ユーザからのマウスとキーボード入力のよう な入力を解釈し、これらのユーザアクションを、適切な変更をもたらすためにモデル 及び/又はビューに送られるコマンドにマップするように作用する。モデルは、 1以上 のデータ要素を管理するように作用し、その状態に関するクエリに応答し、状態を変 更する指示に応答する。ビューは、ディスプレイの長方形の領域を管理するように作 用し、グラフィクスとテキストの組合せによりユーザにデータを提示する機能を有する
[0053] B.文書処理システムの全体構成
文書処理システムの実施例は、図 11—29に関連して明らかにされる。
[0054] 図 11 (a)は、後述するタイプの文書処理システムの基礎として機能する要素の従来 の構成例を示す。構成 10は、通信経路 13によりメモリ 12に接続された CPU又はマ イク口プロセッサ 11などの形式のプロセッサを含む。メモリ 12は、現在又は将来に利 用可能な任意の ROM及び Z又は RAMの形式であってもよレ、。通信経路 13は、典 型的にはバスとして設けられる。マウス、キーボード、音声認識システムなどのユーザ 入力装置 14及び表示装置 15 (又は他のユーザインタフヱイス）に対する入出力イン タフェイス 16も、プロセッサ 11とメモリ 12の通信のためのバスに接続される。この構成 は、スタンドアロンであってもよいし、複数の端末及び 1以上のサーバが接続されてネ ットワーク化された形式であってもよいし、既知のいかなる方式により構成されてもよ レ、。本発明は、これらのコンポーネントの配置、集中又は分散されたアーキテクチャ 一、あるいは様々なコンポーネントの通信方法により制限されない。
[0055] さらに、本システム及びここで議論される実施例は、様々な機能性を提供するレ、く つかのコンポーネント及びサブコンポーネントを含むものとして議論される。これらの コンポーネント及びサブコンポーネントは、注目された機能性を提供するために、ノ、 一ドウエアとソフトウェアの組合せだけでなぐハードウェアのみ、ソフトウェアのみによ つても実現されうる。さらに、ハードウェア、ソフトウェア、及びそれらの組合せは、汎用 の計算装置、専用のハードウェア、又はそれらの組合せにより実現されうる。したがつ て、コンポーネント又はサブコンポーネントの構成は、コンポーネント又はサブコンポ 一ネントの機能性を提供するための特定のソフトウェアを実行する汎用 Z専用の計 算装置を含む。
[0056] 図 11 (b)は、文書処理システムの一例の全体のブロック図を示す。このような文書 処理システムにおいて文書が生成され編集される。これらの文書は、例えば XMLな ど、マークアップ言語の特徴を有する任意の言語により記述されてもよい。また、便宜 上、特定のコンポーネント及びサブコンポーネントの用語及び表題を創造した。しか しながら、これらは、この開示の一般的な教示の範囲を制限するために解釈されるべ きではない。
[0057] 文書処理システムは、 2つの基本的な構成を有するものととらえることができる。第 1 の構成は、文書処理システムが動作する環境である「実行環境」 101である。例えば
、実行環境は、文書の処理中及び管理中に、ユーザだけでなくシステムも支援する、 基本的なユーティリティ及び機能を提供する。第 2の構成は、実行環境において走る アプリケーションから構成される「アプリケーション」 102である。これらのアプリケーシ ヨンは、文書自身及び文書の様々な表現を含む。
[0058] 1.実行環境
実行環境 101のキーとなるコンポーネントは Programlnvoker (プログラムインボー力： プログラム起動部） 103である。 Programlnvokerl03は、文書処理システムを起動す るためにアクセスされる基本的なプログラムである。例えば、ユーザが文書処理シス テムにログオンして開始するとき、 Programlnvokerl03が実行される。 Programlnvoker 103は、例えば、文書処理システムにプラグインとして加えられた機能を読み出して 実行させたり、アプリケーションを開始して実行させたり、文書に関連するプロパティ を読み出すことができる。 Programlnvokerl03の機能はこれらに限定されない。ユー ザが実行環境内で実行されるように意図されたアプリケーションを起動したいとき、 Pr ogramlnvokerl03は、そのアプリケーションを見つけ、それを起動して、アプリケーシ ヨンを実行する。
[0059] Programlnvokerl03には、プラグインサブシステム 104、コマンドサブシステム 105 、及び Resource (リソース）モジュール 109などのレ、くつかのコンポーネントがアタッチ されている。これらの構成については、以下に詳述する。
[0060] a)プラグインサブシステム
プラグインサブシステム 104は、文書処理システムに機能を追加するための高度に 柔軟で効率的な構成として使用される。プラグインサブシステム 104は、また、文書処 理システムに存在する機能を修正又は削除するために使用することができる。さらに 、種々様々の機能をプラグインサブシステムを使用して追加又は修正することができ る。例えば、画面上への文書の描画を支援するように作用する Editlet (エディットレツ ト：編集部）機能を追加することもできる。 Editletプラグインは、システムに追加される ボキヤブラリの編集も支援する。
[0061] プラグインサブシステム 104は、 ServiceBroker (サービスブローカ：サービス仲介部）
1041を含む。 ServiceBrokerl041は、文書処理システムに加えられるプラグインを管 理することにより、文書処理システムに加えられるサービスを仲介する。
[0062] 所望の機能性を実現する個々の機能は、 Service (サービス） 1042の形でシステム に追加される。利用可能な Servicel042のタイプは、 Application (アプリケーション）サ 一ビス、 ZoneFactory (ゾーンファクトリ：ゾーン生成部） Service, Editlet (エディットレツ ト：編集部） Service、 CommandFactory (コマンドファクトリ：コマンド生成部） Service, C onnectXPath (コネクト XPath： XPath管理部） Service, CSSComputation (CSSコンビ ユーテーシヨン： CSS計算部） Serviceなどを含む力 これらに限定されなレ、。これらの Service,及びシステムの他の構成とそれらとの関係は、文書処理システムについての よりよい理解のために、以下に詳述される。
[0063] プラグインと Serviceの関係は以下の通りである。プラグインは、 1以上の ServiceProvi der (サービスプロバイダ：サービス提供部）を含むことができるユニットである。それぞ れの ServiceProviderは、それに関連した Serviceの 1以上のクラスを有する。例えば、 適切なソフトウェアアプリケーションを有する単一のプラグインを使用することにより、 1 以上の Serviceをシステムに追加することができ、これにより、対応する機能をシステム に追加することができる。
[0064] b)コマンドサブシステム
コマンドサブシステム 105は、文書の処理に関連したコマンドの形式の命令を実行 するために使用される。ユーザは、一連の命令を実行することにより、文書に対する 操作を実行することができる。例えば、ユーザは、コマンドの形で命令を発行すること により、文書処理システム中の XML文書に対応する XMLの DOMツリーを編集し、 XML文書を処理する。これらのコマンドは、キーストローク、マウスクリック、又は他の 有効なユーザインタフェイスアクションを使用して入力されてもよレ、。 1つのコマンドに より 1以上の命令が実行されることもある。この場合、これらの命令が 1つのコマンドに ラップ (包含）され、連続して実行される。例えば、ユーザが、誤った単語を正しい単 語に置換したいとする。この場合、第 1の命令は、文書中の誤った単語を発見するこ とであり、第 2の命令は、誤った単語を削除することであり、第 3の命令は、正しい単語 を挿入することであってもよレ、。これらの 3つの命令が 1つのコマンドにラップされても よい。
[0065] コマンドは、関連した機能、例えば、後で詳述する「アンドゥ」機能を有してもよい。こ れらの機能は、オブジェクトを生成するために使用されるいくつかの基本クラスにも割 り当てられてもよい。
[0066] コマンドサブシステム 105のキーとなるコンポーネントは、選択的にコマンドを与え、 実行するように作用する Commandlnvoker (コマンドインボー力：コマンド起動部） 105 1である。図 11 (b)には、 1つの Commandlnvokerのみが示されている力 1以上の Co mmandlnvokerが使用されてもよぐ 1以上のコマンドが同時に実行されてもよレ、。 Com mandlnvokerl051は、コマンドを実行するために必要な機能及びクラスを保持する。 動作において、実行されるべき Command (コマンド：命令） 1052は、 Queue (キュー） 1 053に積まれる。 Commandlnvokerは、連続的に実行するコマンドスレッドを生成する 。 Commandlnvoker内で既に実行中の Commandがなければ、 Commandlnvokerl051 により実行されるように意図された Commandl052が実行される。 Commandlnvokerが 既にコマンドを実行している場合、新しい Commandは、 Queuel053の最後に積まれ る。しかしながら、それぞれの Commandlnvokerl051では、一度に 1つの Commandの みが実行される。指定された Commandの実行に失敗した場合、 CommandlnvokerlO 51は例外処理を実行する。
[0067] Commandlnvokerl051により実行される Commandの型は、 UndoableCommand (取 消可能コマンド） 1054、 AsynchronousCommand (非同期コマンド） 1055、及び VCCo mmand (VCコマンド） 1056を含む力 これらに限定されなレヽ。 UndoableCommand 10 54は、ユーザが望めば、その Commandの結果を取り消すことが可能な Commandであ る。 UndoableCommandの例として、切り取り、コピー、テキストの揷入、などがある。動 作において、ユーザが文書の一部を選択し、その部分に切り取りコマンドを適用する とき、 UndoableCommandを用いることにより、切り取られた部分は、必要であれば、「 切り取られてレ、なレ、」ようにすること力 Sできる。
[0068] VCCommandl056は、ボキヤブラリコネクション記述子（Vocabulary Connection De scriptor : VCD)スクリプトファイルに格納される。これらは、プログラマにより定義されう るユーザ指定の Commandである。 Commandは、例えば、 XMLフラグメントを追加した り、 XMLフラグメントを削除したり、属性を設定したりするための、より抽象的な Comm andの組合せであってもよい。これらの Commandは、特に、文書の編集に焦点を合わ せている。
[0069] AsynchronousCommandl055は、文書のロードや保存など、システムよりの Comman dであり、 UndoableCommandや VCCommandとは別に、非同期的に実行される。 Async hronousCommandは、 UndoableCommandではないので、取り消すことはできなレヽ。
[0070] c)リソース
Resourcel09は、様々なクラスに、レ、くつかの機能を提供するオブジェクトである。 例えば、ストリングリソース、アイコン、及びデフォルトキーバインドは、システムで使用 される Resourceの例である。
[0071] 2.アプリケーションコンポーネント 文書処理システムの第 2の主要な特徴であるアプリケーションコンポーネント 102は 、実行環境 101において実行される。アプリケーションコンポーネント 102は、実際の 文書と、システム内における文書の様々な論理的、物理的な表現を含む。さらに、ァ プリケーシヨンコンポーネント 102は、文書を管理するために使用されるシステムの構 成を含む。アプリケーションコンポーネント 102は、さらに、 UserA卯 lication (ユーザァ プリケーシヨン） 106、アプリケーションコア 108、ユーザインタフェイス 107、及び Core Component (コアコンポーネント） 110を含む。
[0072] a)ユーザアプリケーション
User Application!! 06は、 Programlnvokerl03と共にシステム上にロードされる。 User Application!! 06は、文書と、文書の様々な表現と、文書と対話するために必要なユー ザインタフェイスとをつなぐ接着剤となる。例えば、ユーザが、プロジェクトの一部であ る文書のセットを生成したいとする。これらの文書がロードされると、文書の適切な表 現が生成される。ユーザインタフェイス機能は、 UserApplicationl06の一部として追 加される。言いかえれば、 UserApplicationl06は、ユーザがプロジェクトの一部を形 成する文書と対話することを可能とする文書の表現と、文書の様々な態様とを、共に 保持する。ー且 UserApplicationl06が生成されると、ユーザがプロジェクトの一部を 形成する文書との対話を望むたびに、ユーザは簡単に実行環境上に UserApplicatio nl06をロードすることができる。
[0073] b)コアコンポーネント
CoreComponentl lOは、複数の Pane (ペイン）の間で文書を共有する方法を提供す る。後で詳述するように、 Paneは、 DOMツリーを表示し、画面の物理的なレイアウトを 扱う。例えば、物理的な画面は、個々の情報の断片を描写する画面内の複数の Pane 力、らなる。ユーザから画面上に見える文書は、 1又はそれ以上の Paneに出現しうる。 また、 2つの異なる文書が画面上で 2つの異なる Paneに現れてもょレ、。
[0074] 図 11 (c)に示されるように、画面の物理的なレイアウトもツリーの形式になっている。
Paneは、 RootPane (ルートペイン） 1084にもなり得るし、 SubPane (サブペイン） 1085 にもなり得る。 RootPanel084は、 Paneのツリーの根に当たる Paneであり、 SubPane 10 85は、 RootPanel084以外の任意の Paneである。 [0075] CoreComponentl 10は、さらに、フォントを提供し、ツールキットなど、文書のための 複数の機能的な操作のソースの役割を果たす。 CoreComponentl 10により実行され るタスクの一例に、複数の Pane間におけるマウスカーソルの移動がある。実行される タスクの他の例として、ある Pane中の文書の一部をマークし、それを異なる文書を含 む別の Pane上にコピーする。
[0076] c)アプリケーションコア
上述したように、アプリケーションコンポーネント 102は、システムにより処理され管 理される文書から構成される。これは、システム内における文書の様々な論理的及び 物理的な表現を含む。アプリケーションコア 108は、アプリケーションコンポーネント 1 02の構成である。その機能は、実際の文書を、それに含まれる全てのデータとともに 保持することである。アプリケーションコア 108は、 DocumentManager (ドキュメントマネ ージャ：文書管理部） 1081及び Document (ドキュメント：文書） 1082自身を含む。
[0077] DocumentManagerl081の様々な態様を以下に詳述する。 DocumentManager 108 1は、 Documentl082を管理する。 DocumentManagerl081は、 RootPanel084、 Sub Panel 085, ClipBoard (クリップボード）ユーティリティ 1087、及び SnapShot (スナップ ショット）ユーティリティ 1088にも接続される。 ClipBoardユーティリティ 1087は、ユー ザがクリップボードに加えることを決定した文書の部分を保持する方法を提供する。 例えば、ユーザが、文書の一部を切り取り、後で再考するために新規文書にそれを 保存することを望んだとする。このような場合、切り取られた部分が ClipBoardに追加さ れる。
[0078] つづいて、 SnapShotユーティリティ 1088についても説明する。 SnapShotユーティリ ティ 1088は、アプリケーションがある状態から別の状態まで移行するときに、アプリケ ーシヨンの現在の状態を記憶することを可能とする。
[0079] d)ユーザインタフェイス
アプリケーションコンポーネント 102の別の構成は、ユーザがシステムと物理的に対 話する手段を提供するユーザインタフェイス 107である。例えば、ユーザインタフヱイ スは、ユーザが文書をアップロードしたり、削除したり、編集したり、管理したりするた めに使用される。ユーザインタフェイスは、 Frame (フレーム） 1071、 MenuBar (メニュ 一/ 一） 1072、 StatusBar (ステータス/ 一） 1073、
Figure imgf000027_0001
1074 を含む。
[0080] Framel071は、一般に知られているように、物理的な画面のアクティブな領域であ るとみなされる。 MenuBarl072は、ユーザに選択を提供するメニューを含む画面領 域である。 StatusBarl073は、アプリケーションの実行状態を表示する画面領域であ る。 URLBarl074は、インターネットをナビゲートするために URLアドレスを入力する 領域を提供する。
[0081] C.文書管理及び関連するデータ構造
図 12は、 DocumentManagerl081の詳細を示す。これは、文書処理システム内で 文書を表現するために用いられるデータ構造及び構成を含む。分かりやすくするた めに、このサブセクションで説明される構成は、 MVCパラダイムを用いて説明される
[0082] DocumentManagerl081は、文書処理システム内にある全ての文書を保持しホスト する DocumentContainer (ドキュメントコンテナ：文書コンテナ） 203を含む。 Document Managerl081にアタッチされたツールキット 201は、 DocumentManagerl081により 使用される様々なツールを提供する。例えば、 DomService (D〇Mサービス）は、文書 に対応する DOMを生成し、保持し、管理するために必要とされる全ての機能を提供 するために、ツールキット 201により提供されるツールである。ツールキット 201により 提供される別のツールである IOManager (入出力管理部）は、システムへの入力及び システムからの出力を管理する。同様に、 StreamHandler (ストリームハンドラ）は、ビッ トストリームによる文書のアップロードを扱うツールである。これらのツールは、図中に 特に示さず、参照番号を割り当てないが、ツールキット 201のコンポーネントを形成す る。
[0083] MVCパラダイムの表現によれば、モデル（M)は、文書の D〇Mツリーモデル 202 を含む。前述したように、全ての文書は、文書処理システムにおいて DOMツリーとし て表現される。文書は、また、 DocumentContainer203の一部を形成する。
[0084] 1. DOMモデル及びゾーン
文書を表現する DOMツリーは、 Node (ノード） 2021を有するツリーである。 DOMッ リーの部分集合である Zone (ゾーン） 209は、 DOMツリー内の 1以上の Nodeの関連 領域を含む。例えば、画面上で文書の一部のみを表示し得るが、この可視化された 文書の一部は Zone209を用いて表示される。 Zoneは、 ZoneFactory (ゾーンファクトリ： ゾーン生成部） 205と呼ばれるプラグインを用いて、生成され、取り扱われ、処理され る。 Zoneは D〇Mの一部を表現する力 1以上の「名前空間」を使用してもよい。よく 知られているように、名前空間は、名前空間内でユニークな名前の集合である。換言 すれば、名前空間内に同じ名前は存在しない。
[0085] 2. Facet及び Facetと Zoneとの関係
Facet (ファセット） 2022は、 MVCパラダイムのモデル（M)部分内の別の構成であ る。 Facetは、 Zoneにおいて Nodeを編集するために使用される。 Facet2022は、 Zone 自身の内容に影響を与えずに実行することができる手続 (プロシージャ）を使用して、 D〇Mへのアクセスを編成する。次に説明するように、これらの手続は、 Nodeに関連 した重要で有用な操作を実行する。
[0086] 各 Nodeは、対応する Facetを有する。 DOMの中の Nodeを直接操作する代わりに、 操作を実行するために Facetを使用することによって、 DOMの保全性は保護される。 操作が Node上で直接実行される場合、レ、くつかのプラグインが DOMを同時に変更 することができ、その結果矛盾を引き起こす。
[0087] W3Cが策定した DOMの標準規格は、 Nodeを操作するための標準的なインタフヱ イスを定義する力 実際には、ボキヤブラリごと又は Nodeごとに特有の操作があるの で、これらの操作を APIとして用意しておくのが好都合である。文書処理システムで は、このような各 Nodeに特有の APIを Facetとして用意し、各 Nodeにアタッチする。こ れにより、 D〇Mの標準規格に準拠しつつ、有用な APIを付加することができる。また 、ボキヤブラリごとに特有の DOMを実装するのではなぐ標準的な DOMの実装に、 後から特有の APIを付カ卩するようにすることで、多様なボキヤブラリを統一的に処理 することができるともに、複数のボキヤブラリが任意の組合せで混在した文書を適切 に処理することができる。
[0088] ボキヤブラリは、名前空間に属するタグ（例えば XMLのタグ）のセットである。上述し たように、名前空間は、ユニークな名前 (ここではタグ）のセットを有する。ボキヤブラリ は、 XML文書を表現する DOMツリーのサブツリーとして現れる。このサブツリーは Z oneを含む。特定の例においては、タグセットの境界は Zoneによって定義される。 Zon e209は、 ZoneFactory205と呼ばれる Serviceを利用して生成される。上述したように 、 Zone209は、文書を表現する D〇Mツリーの一部の内部表現である。このような文 書の一部へのアクセスを提供するために、論理的な表現が要求される。この論理的 表現は、文書が画面上で論理的にどのように表現されるかについてコンピュータに通 知する。 Canvas (キャンバス） 210は、 Zoneに対応する論理的なレイアウトを提供する ように作用する Serviceである。
[0089] 他方、 Pane211は、 Canvas210により提供される論理的なレイアウトに対応する物 理的な画面レイアウトである。実際、ユーザは表示画面上で文字や画像によって文 書のレンダリングのみを見る。したがって、文書は、画面上に文字や画像を描画する プロセスにより、画面上に描写されなければならなレ、。文書は、 Pane211により提供さ れる物理的なレイアウトに基づいて、 Canvas210により画面上に描写される。
[0090] Zone209に対応する Canvas210は、 Editlet206を使用して生成される。文書の DO Mは、 Editlet206及び Canvas210を使用して編集される。元の文書の完全性を維持 するために、 Editlet206及び Canvas210は、 Zone209における 1以上の Nodeに対応 する Facetを使用する。これらの Serviceは、 Zone及び DOM内の Nodeを直接操作しな レヽ。 Facetは、 Command207を利用して操作される。
[0091] ユーザは、一般に、画面上のカーソルを移動させたり、コマンドをタイプしたりするこ とによって、画面と対話する。画面上の論理的なレイアウトを提供する Canvas210は、 このカーソル操作を受け付ける。 Canvas210は、対応するアクションを Facetに実行さ せること力 Sできる。この関係により、カーソルサブシステム 204は、 DocumentManagerl 081に対して、 MVCパラダイムのコントローラ（C)として機能する。 Canvas210は、ィ ベントを扱うタスクも有する。例えば、 Canvas210は、マウスクリック、フォーカス移動、 及びユーザにより起こされた同様のアクションなどのイベントを扱う。
[0092] 3. Zone, Facet, Canvas及び Paneの間の関係の概要
文書処理システム内の文書は、少なくとも 4つの観点から見ることができる。すなわ ち、 1)文書処理システムにおいて文書の内容及び構造を保持するために用いられる データ構造、 2)文書の保全性に影響を与えずに文書の内容を編集する手段、 3)文 書の画面上の論理的なレイアウト、 4)文書の画面上の物理的なレイアウト、である。 Z one, Facet, Canvas及び Paneは、前述の 4つの観点に相当する、文書処理システム のコンポーネントをそれぞれ表す。
[0093] 4. アンドゥサブシステム
上述したように、文書に対するいかなる変更（例えば編集)も取消可能であることが 望ましい。例えば、ユーザが編集操作を実行し、次に、その変更の取消を決定したと する。図 12に関連して、アンドゥサブシステム 212は、文書管理部の取消可能なコン ポーネントを実現する。 1¾ \½^861" (ァンドゥマネージャ：ァンドゥ管理部）2121は、 ユーザによって取り消される可能性のある全ての文書に対する操作を保持する。
[0094] 例えば、ユーザが、文書中の単語を別の単語に置換するコマンドを実行したとする 。その後、ユーザは考え直し、元の単語に戻すことを決定したとする。アンドゥサブシ ステム 212は、このような操作を支援する。 UndoManager2121は、このような Undoabl eEdit (アンドゥアプルエディット：取消可能な編集） 2122の操作を保持する。
[0095] 5.カーソルサブシステム
前述したように、 MVCのコントローラ部分は、カーソルサブシステム 204を備えても よレ、。カーソルサブシステム 204は、ユーザから入力を受け付ける。これらの入力は、 一般にコマンド及び/又は編集操作の性格を有している。したがって、カーソルサブ システム 204は、 DocumentManagerl081に関連した MVCパラダイムのコントローラ（ C)咅分であると考えること力 Sできる。
[0096] 6.ビュー
前述したように、 Canvas210は、画面上に提示されるべき文書の論理的なレイアウト を表す。 XHTML文書の例では、 Canvas210は、文書が画面上でいかに見えるかを 論理的に表現したボックスツリー 208を含んでもよレ、。このボックスツリー 208は、 Doc umentManagerl 081に関連した MVCパラダイムのビュー（V)部分に含まれよう。
[0097] D.ボキヤブラリコネクション
文書処理システムの重要な特徴は、 XML文書を、他の表現にマップして取り扱うこ とが可能で、かつ、マップした先の表現を編集すると、その編集が元の XML文書に 整合性を保ちつつ反映される環境を提供することにある。
[0098] マークアップ言語により記述された文書、例えば XML文書は、文書型定義により定 義されたボキヤブラリに基づいて作成されている。ボキヤブラリは、タグのセットである 。ボキヤブラリは、任意に定義されてもよいため、無限に多くのボキヤブラリが存在しう る。し力 ながら、多数の可能なボキヤブラリのそれぞれに対して専用の処理 Z管理 環境を提供するのは現実的ではない。ボキヤブラリコネクションは、この問題を解決す る方法を提供する。
[0099] 例えば、文書は 2以上のマークアップ言語により記述されてもよレ、。文書は、例えば 、 XHTML (eXtensiole Hyper Text Markup Language)、 SVG (scalable Vector rap hies) , MathML (Mathematical Markup Language) ,その他のマークアップ言語によ り記述されてもよレ、。換言すれば、マークアップ言語は、 XMLにおけるボキヤブラリゃ タグセットと同様に見なされてもよい。
[0100] ボキヤブラリは、ボキヤブラリプラグインを用いて処理される。文書処理システムにお いてプラグインが利用不可能であるボキヤブラリにより記述された文書は、プラグイン が利用可能である別のボキヤブラリの文書にマッピングすることにより表示される。こ の特徴により、プラグインが用意されていないボキヤブラリの文書も適切に表示するこ とができる。
[0101] ボキヤブラリコネクションは、定義ファイルを取得し、取得した定義ファイルに基づい て 2つの異なるボキヤブラリの間でマッピングする能力を含む。あるボキヤブラリで記 述された文書は、別のボキヤブラリにマッピングすることができる。このように、ボキヤ ブラリコネクションは、文書がマッピングされるボキヤブラリに対応した表示/編集ブラ グィンにより文書を表示し編集することを可能にする。
[0102] 上述したように、各文書は、一般に複数のノードを有する D〇Mツリーとして文書処 理システムにおいて記述される。 「定義ファイル」は、それぞれのノードについて、そ のノードと他のノードとの対応を記述する。各ノードの要素値及び属性値が編集可能 か否かが指定される。ノードの要素値又は属性値を用いた演算式が記述されてもよ レ、。
[0103] マッピングという特徴を利用して、定義ファイルを適用したデスティネーション D〇M ツリーが生成される。このように、ソース DOMツリーとデスティネーション DOMツリー の関係が構築され保持される。ボキヤブラリコネクションは、ソース DOMツリーとデス ティネーシヨン DOMツリーの対応を監視する。ユーザから編集指示を受けると、ボキ ャブラリコネクションは、ソース DOMツリーの関連したノードを変更する。ソース DOM ツリーが変更されたことを示す「ミューテーシヨンイベント」が発行され、デスティネーシ ヨン D〇Mツリーがそれに応じて変更される。
[0104] ボキヤブラリコネクションの使用により、少数のユーザのみに知られていた比較的マ イナ一なボキヤブラリを、別のメジャーなボキヤブラリに変換することができる。したが つて、少数のユーザによって利用されるマイナーなボキヤブラリであっても、文書を適 切に表示し、望ましい編集環境を提供することができる。
[0105] このように、文書処理システムの一部であるボキヤブラリコネクションサブシステムは 、文書の複数の表現を可能にする機能を提供する。
[0106] 図 13は、ボキヤブラリコネクション（VC : Vocabulary Connection)サブシステム 300 を示す。 VCサブシステム 300は、同一の文書の 2つの代替表現の整合性を維持す る方法を提供する。例えば、 2つの表現は、同一文書の、 2つの異なるボキヤブラリに よる表現であってもよレ、。前述したように、一方はソース DOMツリーであってもよぐ 他方はデスティネーション DOMツリーであってもよい。
[0107] 1.ボキヤブラリコネクションサブシステム
ボキヤブラリコネクションサブシステム 300の機能は、 VocabularyConnection301と 呼ばれるプラグインを使用して、文書処理システムにおいて実現される。文書が表現 される Vocabulary305ごとに、対応するプラグインが要求される。例えば、文書の一部 が HTMLで記述され、残りが SVGで記述されている場合、 HTMLと SVGに対応す るボキヤブラリブラグィンが要求される。
[0108] VocabularyConnectionプラグイン 301は、適切な Vocabulary305の文書に対応した 、 Zone209又は Pane211のための適切な VCCanvas (ボキヤブラリコネクションキャン バス） 310を生成する。 VocabularyConnection301を用いて、ソース DOMツリー内の Zone209に対する変更は、変換ルールにより、別の D〇Mツリー 306の対応する Zone に伝達される。変換ルールは、ボキヤブラリコネクション記述子（Vocabulary Connect! on Descriptor : VCD)の形式で記述される。このようなソース DOMとデスティネーショ ン DOMの間の変換に対応するそれぞれの VCDファイルについて、対応する VCMa nager (ボキヤブラリコネクションマネージャ） 302が生成される。
[0109] 2. Connector
Connector304は、ソース D〇Mツリーのソースノードと、デスティネーション DOMッ リーのデスティネーションノードとを接続する。 Connector304は、ソース DOMツリー 中のソースノード、及びソースノードに対応するソース文書に対する修正（変更）を見 るために作用する。そして、対応するデスティネーション D〇Mツリーのノードを修正 する。 Connector304は、デスティネーション DOMツリーを修正することができる唯一 のオブジェクトである。例えば、ユーザは、ソース文書、及び対応するソース DOMッリ 一に対してのみ修正を行うことができる。その後、 Connector304がデスティネーショ ン D〇Mツリーに、対応する修正を行う。
[0110] Connector304は、ツリー構造を形成するために、論理的にリンクされる。 Connector 304により形成されたツリーは、 ConnectorTree (コネクタツリー）と呼ばれる。 Connect or304は、 ConnectorFactory (コネクタファクトリ：コネクタ生成部） 303と呼ばれる Servi ceを用いて生成される。 ConnectorFactory303は、ソース文書から Connector304を 生成し、それりをリンクして ConnectorTreeを形成す 。 VocabularyConnectionManage r302は、 ConnectorFactory303を保持する。
[0111] 前述したように、ボキヤブラリは名前空間におけるタグのセットである。図示されるよ うに、 Vocabulary305は、 VocabularyConnection301によって文書に対して生成され る。これは、文書ファイルを解析し、ソース DOMとデスティネーション DOMの間の写 像のための適切な VocabularyConnectionManager302を生成することにより行われる 。 らに、 Connector 生成するし onnectorFactoryd03と、 Zone209 生成する ZoneF actory205と、 Zone内のノードに対応する Canvasを生成する Editlet206との間の適切 な関係が作られる。ユーザがシステムから文書を処分又は削除するとき、対応する Vo cabularyConnectionManager302が削除される。
[0112] Vocabulary305は、 VCCanvas310を生成する。さらに、 Connector304及びデステ イネーシヨン DOMツリー 306が対応して生成される。 [0113] ソース DOM及び Canvasは、それぞれ、モデル（M)及びビュー（V)に対応する。し 力 ながら、このような表現は、ターゲットのボキヤブラリが画面上に描写可能である 場合に限って意味がある。描写は、ボキヤブラリブラグィンにより行われる。ボキャプラ リプラグインは、主要なボキヤブラリ、例えば、 XHTML, SVG, MathMLについて 提供される。ボキヤブラリブラグィンは、ターゲットのボキヤブラリに関連して使用され る。これらは、ボキヤブラリコネクション記述子を用いてボキヤブラリ間でマッピングする 方法を提供する。
[0114] このようなマッピングは、ターゲットのボキヤブラリが、マッピング可能で、画面上に描 写される方法が予め定義されたものである場合にのみ意味がある。このようなレンダリ ング方法は、例えば XHTMLなどのように、 W3Cなどの組織により定義された標準 規格となっている。
[0115] ボキヤブラリコネクションが必要であるとき、 VCCanvasが使用される。この場合、ソー スのビューを直接生成することができないので、ソースの Canvasは生成されない。こ の場合、 VCCanvasが、 ConnectorTreeを使用して生成される。この VCCanvasは、ィ ベントの変換のみを扱い、画面上の文書の描写を援助しなレ、。
[0116] 3. DestinationZone、 Pane、及びし anvas
上述したように、ボキヤブラリコネクションサブシステムの目的は、同一の文書の 2つ の表現を同時に生成し保持することである。第 2の表現も、 DOMツリーの形式であり 、これはデスティネーション DOMツリーとして既に説明した。第 2の表現における文 書を見るために、 DestinationZone、 Canvas及び Paneが必要である。
[0117] VCCanvasが作成されると、対応する DestinationPane307が生成される。さらに、関 連する DestinationCanvas308と、対応する BoxTree309が生成される。同様に、 VCC anvas310も、ソース文書に対する Pane211及び Zone209に関連づけられる。
[0118] DestinationCanvas308は、第 2の表現における文書の論理的なレイアウトを提供す る。特に、 DestinationCanvas308は、デスティネーション表現における文書を描写す るために、カーソルや選択のようなユーザインタフヱイス機能を提供する。 Destination Canvas308に生じたイベントは、 Connectorに供給される。 DestinationCanvas308は 、マウスイベント、キーボードイベント、ドラッグアンドドロップイベント、及び文書のデス ティネーシヨン（第 2)表現のボキヤブラリに特有なイベントを、 Connector304に通知 する。
Figure imgf000035_0001
ボキヤブラリコネクション (VC)サブシステム 300の要素として、ボキヤブラリコネクシ ヨン (VC)コマンドサブシステム 313がある。ボキヤブラリコネクションコマンドサブシス テム 313は、ボキヤブラリコネクションサブシステム 300に関連した命令の実行のため に使用される VCCommand (ボキヤブラリコネクションコマンド） 315を生成する。 VCCo mmandは、内蔵の CommandTemplate (コマンドテンプレート） 318を使用して、及び/ 又は、スクリプトサブシステム 314においてスクリプト言語を使用してスクラッチからコ マンドを生成することにより、生成することができる。
[0120] コマンドテンプレートには、例えば、「If」コマンドテンプレート、 「When」コマンドテン プレート、「揷入（Insert)」コマンドテンプレートなどがある。これらのテンプレートは、 V CCom腿 ndを作成するために使用される。
[0121] 5. XPathサブシステム
？&^サブシステム316は、文書処理システムの重要な構成であり、ボキヤブラリコ ネクシヨンの実現を支援する。 C。nnector304は、一般に xpath情報を含む。上述した ように、ボキヤブラリコネクションのタスクの 1つは、ソース DOMツリーの変ィ匕をデステ イネーシヨン DOMツリーに反映させることである。 xpath情報は、変更/修正を監視さ れるべきソース DOMツリーのサブセットを決定するために用いられる 1以上の xpath 表現を含む。
[0122] 6.ソース DOMツリー、デスティネーション DOMツリー、及び ConnectorTreeの概要 ソース D〇Mツリーは、別のボキヤブラリに変換される前のボキヤブラリで文書を表 現した D〇Mツリー又は Zoneである。ソース D〇Mツリーのノードは、ソースノードと呼 は'れる。
[0123] それに対して、デスティネーション DOMツリーは、ボキヤブラリコネクションに関連し て前述したように、同一の文書を、マッピングにより変換された後の異なるボキヤブラリ で表現した D〇Mツリー又は Zoneである。デスティネーション D〇Mツリーのノードは、 デスティネーションノードと呼ばれる。 [0124] ConnectorTreeは、ソースノードとデスティネーションノードの対応を表す Connector に基づく階層的表現である。 Connectorは、ソースノードと、ソース文書になされた修 正を監視し、デスティネーション DOMツリーを修正する。 Connectorは、デスティネー シヨン D〇Mツリーを修正することを許された唯一のオブジェクトである。
[0125] E.文書処理システムにおけるイベントフロー
実用のためには、プログラムはユーザからのコマンドに応答しなければならなレ、。ィ ベントは、プログラム上で実行されたユーザアクションを記述し実行する方法である。 多くの高級言語、例えば Java (登録商標）は、ユーザアクションを記述するイベントに 頼っている。従来、プログラムは、ユーザアクションを理解し、それを自身で実行する ために、積極的に情報を集める必要があった。これは、例えば、プログラムが自身を 初期化した後、ユーザが画面、キーボード、マウスなどでアクションを起こしたときに 適切な処理を講じるために、ユーザのアクションを繰り返し確認するループに入ること を意味する。し力しながら、このプロセスは扱いにくい。さらに、それは、ユーザが何か をするのを待つ間、 CPUサイクルを消費してループするプログラムを必要とする。
[0126] 多くの言語が、異なるパラダイムを採用することにより、これらの問題を解決している 。そのうちの一つは、現代の全てのウィンドウシステムの基礎となっている、イベントド リブンプログラミングである。このパラダイムでは、全てのユーザアクションは、「ィベン ト」と呼ばれる抽象的な事象の集合に属する。イベントは、十分詳細に、特定のユー ザアクションを記述する。プログラムがユーザにより生成されたイベントを積極的に収 集するのではなぐ監視すべきイベントが生じたときに、システムがプログラムに通知 する。この方法によりユーザとの対話を扱うプログラムは「イベントドリブン」であると言 われる。
[0127] これは、多くの場合、全てのユーザにより生成されたイベントの基本特性を獲得する 「Event (イベント）」クラスを使用して扱われる。
[0128] 文書処理システムは、自身のイベント、及びこれらのイベントを扱う方法を定義して 使用する。レ、くつかの型のイベントが使用される。例えば、マウスイベントは、ユーザ のマウスアクションから起こるイベントである。マウスを含むユーザアクションは、 Canva s210によって、マウスイベントに渡される。このように、 Canvasは、システムのユーザ による相互作用の最前部にあると言える。必要であれば、最前部にある Canvasは、そ のイベントに関連した内容を子へ渡す。
[0129] それに対して、キーストロークイベントは、 Canvas210力ら流れる。キーストロークイ ベントは、即時的なフォーカスを有する。すなわち、それは、いかなる瞬間でも作業に 関連する。 Canvas210上に入力されたキーストロークイベントは、その親に渡される。 キー入力は、文字列揷入を扱うことが可能な、異なるイベントによって処理される。文 字列の揷入を扱うイベントは、キーボードを使用して文字が揷入されたときに発生す る。他の「イベント」は、例えば、ドラッグイベント、ドロップイベント、マウスイベントと同 様に扱われる他のイベントを含む。
[0130] 1.ボキヤブラリコネクション外のイベントの取り扱い
イベントは、イベントスレッドを用いて渡される。 Canvas210は、イベントを受け取ると 、その状態を変更する。必要であれば、 Commandl052が Canvas210により Comman dQueuel053にポス卜される。
[0131] 2.ボキヤブラリコネクション内のイベントの取り扱レヽ
VocabularyConnectionプラグイン 301を用いて、 DestinationCanvasの一例である X HTMLCanvasl l06は、発生したイベント、例えば、マウスイベント、キーボードィベン ト、ドラッグアンドドロップイベント、及びボキヤブラリに特有のイベントなどを受け取る。 これらのイベントは、コネクタ 304に通知される。より詳細には、図 21 (b)に図示される ように、 VocabularyConnectionプラグイン 301内のイベントフローは、 SourcePanel l O 3、 Vし Canvasl l04、 DestmationPanel 105、 DestinationCanvasの一 f到で teoDestm ationCanvas 1106、デスティネーション DOMツリー及び ConnectorTreeを通過する。
[0132] F. Programlnvoker及び Programlnvokerと他の構成との関係
Programlnvokerl03及びそれと他の構成との関係は、図 14 (a)に更に詳細に示さ れる。 Programlnvokerl03は、文書処理システムを開始するために実行される実行環 境中の基本的なプログラムである。図 11 (b)及び図 11 (c)に図示されるように、 User ApplicationlOり、 ServiceBrokerl041、 Commandlnvokerl05l、及び Resourcel09 は、全て Programlnvoker 103に接続される。前述したように、アプリケーション 102は、 実行環境中で実行されるコンポーネントである。同様に、 ServiceBrokerl041は、シ ステムに様々な機能を加えるプラグインを管理する。他方、 Commandlnvokerl051は 、ユーザにより提供される命令を実行して、コマンドを実行するために使用されるクラ ス及びファンクションを保持する。
[0133] 1.プラグイン及びサービス
ServiceBrokerl041について、図 14 (b)を参照して更に詳細に説明する。前述した ように、 ServiceBrokerl041は、システムに様々な機能を追加するプラグイン（及び関 連するサービス）を管理する。 Service 1042 文書処理システムに特徴を追加又は 変更可能な最も下の層である。 「Service」は、 ServiceCategory401と ServiceProvider 402の 2つの部分力、らなる。図 14 (c)に図示されるように、 1つの ServiceCategory401 は、複数の関連する ServiceProvider402を持ちうる。それぞれの ServiceProviderは、 特定の ServiceCategoryの一部または全部を実行するように作用する。 ServiceCatego ry401は、他方では、 Serviceの型を定義する。
[0134] Serviceは、 1)文書処理システムに特定の特色を提供する「特色サービス」、 2)文書 処理システムにより実行されるアプリケーションである「アプリケーションサービス」、 3) 文書処理システムの全体にわたって必要な特色を提供する「環境サービス」、の 3つ の型に分類することができる。
[0135] Serviceの例は、図 14 (d)に示される。アプリケーション Serviceの Categoryにおいて は、システムユーティリティが対応する ServiceProviderの例である。同様に、 Editlet20 6は Categoryであり、 HTMLEditlet及び SVGEditletは対応する ServiceProviderである 。 ZoneFactory205は、 Serviceの另 IIのし ategoryであり、 する ServiceProvider (図 示せず）を有する。
[0136] プラグインは、文書処理システムに機能性を加えると既に説明した力 レ、くつかの Se rviceProvider402及びそれらに関連するクラスからなるユニットと見なされてもよレ、。 各プラグインは、宣言ファイルに記述された依存性及び ServiceCategory401を有す る。
[0137] 2. Programlnvokerとアプリケーションとの関係
図 14 (e)は、 Programlnvokerl03と UserA卯 licationl 06との関係についての更なる 詳細を示す。必要な文書やデータなどは、ストレージからロードされる。必要なプラグ インは、全て ServiceBrokerl041上にロードされる。 ServiceBrokerl041は、全てのプ ラグインを保持し管理する。プラグインは、システムに物理的に追加することができ、 又、その機能はストレージからロードすることができる。プラグインの内容がロードされ ると、 ServiceBrokerl041は、対応するプラグインを定義する。つづいて、対応する Us erApplicationl06が生成され、実行環境 101にロードされ、 Programlnvokerl03にァ タツチされる。
[0138] G.アプリケーションサービスと環境との関係
015 (a)は、 Programlnvokerl03上にロードしたアプリケーションサービスの構成に ついての更なる詳細を示す。コマンドサブシステム 105のコンポーネントである Comm andlnvokerl051は、 Programlnvokerl03内の Commandl052を起動又は実行する。 Commandl052は、文書処理システムにおいて、 XMLなどの文書を処理し、対応す る XMLDOMツリーを編集するために用いられる命令である。 Commandlnvokerl05 1は、 Commandl052を実行するために必要なクラス及びファンクションを保持する。
[0139] ServiceBrokerl041も、 Programlnvokerl03内で実行される。 UserApplicationl06 は、ユーザインタフェイス 107及び CoreComponentl lOに接続される。 CoreCompone ntl lOは、全ての Paneの間で文書を共有する方法を提供する。 CoreComponentl lO は、さらにフォントを提供し、 Paneのためのツールキットの役割を果たす。
[0140] 図 15 (b)は、 Framel071、 MenuBarl072、及び StatusBarl073の関係を示す。
[0141] H.アプリケーションコア
図 16 (a)は、全ての文書、及び文書の一部及び文書に属するデータを保持するァ プリケーシヨンコア 108についての更なる説明を提供する。 CoreComponentl lOは、 文書 1082を管理する DocumentManagerl081にアタッチされる。 DocumentManager 1081は、文書処理システムに関連づけられたメモリに格納される全ての文書 1082 の所有者である。
[0142] 画面上の文書の表示を容易にするために、 DocumentManager 1081は RootPanel 084にも接続される。 ClipBoardl087、 SnapShotl088、 Drag&Drop601、及び Overla y602の機能も、 CoreComponentl lOにアタッチされる。
[0143] Snapshot 1088 アプリケーションの状態を元に戻すために使用される。ユーザが SnapShotl088を起動したとき、アプリケーションの現状が検知され、格納される。そ の後、アプリケーションの状態が別の状態に変わるとき、格納された状態の内容は保 存される。 SnapShotl088は、図 16 (b)に図示される。動作において、アプリケーショ ンがある URLから他へ移動するときに、前に戻る動作及び先に進む動作をシームレ スに実行可能とするために、 SnapShotl088は以前の状態を記憶する。
[0144] I. DocumentManager内における文書の構成
図 17 (a)は、 DocumentManagerl 081の更なる説明と、 DocumentManagerにおいて 文書が構成され保持される様子を示す。図 11 (b)に示したように、 DocumentManager 1081は、文書 1082を管理する。図 17 (a)に示される例において、複数の文書のう ちの 1つは RootDocument (ノレート文書） 701であり、残りの文書は SubDocument (サブ 文書） 702である。 DocumentManagerl081は、 RootDocument701に接続され、 Root Document701は、全ての SubDocument702に接続される。
[0145] 図 12及び図 17 (a)に示すように、 DocumentManagerl081は、全ての文書 1082を 管理するオブジェクトである DocumentContainer203に結合される。 DOMService703 及び IOManager704を含むツールキット 201 (例えば XMLツールキット）の一部を形 成するツールも、 DocumentManagerl081に供給される。再び図 17 (a)を参照して、 DOMService703は、 DocumentManagerl081により管理される文書に基づいた DO Mツリーを生成する。各 Document705は、それ力 ootDocument701であっても SubD ocument702であっても、対応する DocumentContainer203によって管理される。
[0146] 図 17 (b)は、文書 A—Eが階層的に配置される様子を示す。文書 Aは RootDocume ntである。文書 B— Dは、文書 Aの SubDocumentである。文書 Eは、文書 Dの SubDocu mentである。図 17 (b)の左側は、これと同じ文書の階層が画面上に表示された例を 示す。 RootDocumentである文書 Aは、基本フレームとして表示される。文書 Aの SubD ocumentである文書 B— Dは、基本フレーム Aの中のサブフレームとして表示される。 文書 Dの SubDocumentである文書 Eは、サブフレーム Dのサブフレームとして画面に 表示される。
[0147] 再び図 17 (a)を参照して、 UndoManager (アンドゥマネージャ：アンドゥ管理部） 706 及び UndoWrapper (アンドゥラッパ一） 707は、それぞれの DocumentContainer203に 対して生成される。 UndoManager706及び UndoWrapper707は、取消可能なコマンド を実行するために使用される。この特徴を使用することにより、編集操作を使用して 文書に対して実行された変更を取り消すことができる。 SubDocumentの変更は、 Root Documentとも密接な関係を有する。アンドゥ操作は、階層内の他の文書に影響する 変更を考慮に入れて、例えば、図 17 (b)に示されるような連鎖状の階層における全 ての文書の間で整合性が維持されることを保証する。
[0148] UndoWrapper707は、 DocumentContainer203内の SubDocumentに関連するアンド ゥオブジェクトをラップし、それらを RootDocumentに関連するアンドゥオブジェクトに結 合 せ 。 UndoWrapper707f 、 UndoableEditAcceptor ( /ン ゥァノノレエアイットァク セプタ：アンドゥ可能編集受付部） 709に利用可能なアンドゥオブジェクトの収集を実 行する。
[0149] UndoManager706及び UndoWra卯 er707は、 UndoableEditAcc印 tor709及び Undo ableEditSource (アンドゥアプルエディットソース） 708に接続される。当業者には理解 されるように、 Document705力 SUndoableEditSource708であってもよぐ取消可能な 編集オブジェクトのソースであってもよレ、。
[0150] J.アンドゥコマンド及びアンドゥフレームワーク
図 18 (a)及び図 18 (b)は、アンドゥフレームワーク及びアンドゥコマンドについて更 なる詳細を提供する。図 18 (a)に示されるように、 UndoCommand801、 RedoComman d802、及び UndoableEditCommand803は、図 11 (b)に示したように Commandlnvoke rl051に積むことができるコマンドであり、順に実行される。 UndoableEditCommand8 03は、 UndoableEditSource708及び UndoableEditAcceptor709に更にアタッチされ る。 rfooj
Figure imgf000041_0001
EditCommand805は、 Undoaり leEditCommand の例である。
[0151] 1. UndoableEditCommandの実行
図 18 (b)は、 UndoableEditCommandの実行を示す。まず、ユーザが編集コマンドを 使用して Document705を編集すると仮定する。第 1ステップ S1では、 UndoableEditA cc印 tor709力 Document705の DOMツリーである UndoableEditSource708にァタツ チされる。第 2ステップ S2では、ユーザにより発行されたコマンドに基づいて、 Docum ent705が DOMの APIを用いて編集される。第 3ステップ S3では、ミューテーシヨンィ ベントのリスナー力 変更がなされたことを通知される。すなわち、このステップでは、 DOMツリーの全ての変更を監視するリスナーが編集操作を検知する。第 4ステップ S 4では、 UndoableEditが UndoManager706のオブジェクトとして格納される。第 5ステツ プ S5では、 UndoableEditAcc印 tor709が UndoableEditSource708からデタツチされる 。 UndoableEditSource708は、 Document705自身であってもよレヽ。
[0152] K.システムへの文書のロードに関する手順
上記のサブセクションでは、システムの様々なコンポーネント及びサブコンポーネン トについて説明した。以下、これらのコンポーネントの使用に関する方法論について 説明する。図 19 (a)は、文書処理システムに文書がロードされる様子の概要を示す。 それぞれのステップは、図 24— 28において、特定の例に関連して詳述される。
[0153] 簡単には、文書処理システムは、文書に含まれるデータからなるバイナリデータスト リームから DOMを生成する。 ApexNode (エイペックスノード：頂点ノード）が、注目対 象であり Zoneに属する文書の一部のために生成される。つづいて、対応する Paneが 同定される。同定された Paneは、 ApexNode及び物理的な画面表面から Zone及び Ca nvasを生成する。 Zoneは、次に、それぞれのノードに Facetを生成し、それらに必要と される情報を提供する。 Canvasは、 DOMツリーから、ノードをレンダリングするための データ構造を生成する。
[0154] より詳細には、文書はストレージ 901からロードされる。文書の DOMツリー 902が生 成される。文書を保持するための、対応する DocumentContainer903が生成される。
DocumentContainer903は、 DocumentManager904にアタッチされる。 DOMツリーは 、ルートノードと、ときには複数のセカンダリノードを含む。
[0155] 一般に、このような文書は、テキスト及びグラフィクスの双方を含む。したがって、 D OMツリーは、例えば、 XHTMLサブツリーだけでなく SVGサブツリーを有してもよい 。 XHTMLサブツリーは、 XHTMLの ApexNode905を有する。同様に、 SVGサブッ リーは、 SVGの ApexNode906を有する。
[0156] ステップ 1では、 ApexNode906力 画面の論理的なレイアウトである Pane907にァタ ツチされる。ステップ 2では、 Pane907は、 PaneOwner (ペインオーナー：ペインの所有 者） 908である CoreComponentに、 ApexNode906のための ZoneFactoryを要求する。 ステップ 3では、 PaneOwner908は、 ZoneFactoryと、 ApexNode906のための CanvasF actoryである Editletとを返す。
[0157] ステップ 4では、 Pane907力 SZone909を生成する。 Zone909は Pane907にアタッチ される。ステップ 5では、 Zone909がそれぞれのノードに対して Facetを生成し、対応 するノードにアタッチする。ステップ 6では、 Pane907が Canvas910を生成する。 Canv as910は Pane907にアタッチされる。 Canvas910には様々な Commandが含まれる。ス テツプ 7では、 Canvas910が文書を画面にレンダリングするためのデータ構造を構築 する。 XHTMLの場合、これはボックスツリー構造を含む。
[0158] 1. Zoneの MVC
図 19 (b)は、 MVCパラダイムを用いて Zoneの構成の概要を示す。この場合、 Zone 及び Facetは文書に関連した入力であるから、モデル（M)は Zone及び Facetを含む。
Canvasと、文書を画面にレンダリングするためのデータ構造体は、ユーザが画面上に 見る出力であるから、ビュー（V)は Canvas及びデータ構造体に対応する。 Command は、文書とその様々な関係に対して制御操作を実行するので、コントロールお)は Ca nvasに 3まれるし ommand¾TBむ。
[0159] L.文書の表現
図 20を用いて、文書及びその様々な表現の例について以下に説明する。この例で 使用される文書は、テキストと画像の双方を含む。テキストは、 XHTMLを用いて表さ れ、画像は、 SVGを用いて表される。図 20は、文書のコンポーネント及び対応するォ ブジエタトの関係の MVC表現を詳細に示す。この例において、 Document 1001は、 DocumentlOOlを保持する DocumentContainerl002にアタッチされる。文書は D〇 Mツリー 1003により表現される。 DOMツリーは、 ApexNodel004を含む。
[0160] ApexNodeは、黒丸で表される。頂点でないノードは、白丸で表される。ノードを編集 するために用いられる Facetは、三角形で表され、対応するノードにアタッチされる。 文書がテキストと画像を有するので、この文書の D〇Mツリーは、 XHTML部分と SV G部分を含む。 ApexNodel004は、 XHTMLサブツリーの最上のノードである。これ は、文書の XHTML部分の物理的な表現のための最上 Paneである XHTMLPanelO 05にアタッチされる。 ApexNodel004は、文書の DOMツリーの一部である XHTMLZ onel006にもアタッチされる。
[0161] Nodel004に対応する Facetも、 XHTMLZonel006にアタッチされる。 XHTMLZone 1006は、 XHTMLPanel005にアタッチされる。 XHTMLEditletは、文書の論理的な 表現である XHTMLCanvasl007を生成する。 XHTMLCanvasl007は、 XHTMLPane 1005にアタッチされる。 XHTMLCanvasl007は、 Document 1001の XHTMLコンポ 一ネントのための BoxTreel009を生成する。文書の XHTML部分を保持し描画する ために必要な様々な Commandl008も、 XHTMLCanvasl007に追加される。
[0162] 同様に、文書の SVGサブツリーの ApexNodelOlOは、文書の SVGコンポーネント を表現する DocumentlOOlの D〇Mツリーの一部である SVGZonelOl lにアタッチさ れる。 ApexNodelOlOは、文書の SVG部分の物理的な表現の最上の Paneである SV GPanel013にアタッチされる。文書の SVG部分の論理的な表現を表す SVGCanvas 1012は、 SVGEditletにより生成され、 SVGPanel013にアタッチされる。画面上に文 書の SVG部分をレンダリングするためのデータ構造及びコマンドは、 SVGCanvasに アタッチされる。例えば、このデータ構造は、図示されるように、円、線、長方形などを 含んでもよい。
[0163] 図 20に関連して説明された文書例の表現の一部について、図 21 (a)に関連して、 前述した MVCパラダイムを用いて更に説明する。図 21 (a)は、文書 1001の XHTM Lコンポーネントにおける MVの関係を簡略化して示す。モデルは、 DocumentlOOl の XHTMLコンポーネントのための XHTMLZone 1101である。 XHTMLZoneのッリ一 には、レ、くつかの Node及びそれらに対応する Facetが含まれる。対応する XHTMLZon e及び Paneは、 MVCパラダイムのモデル（M)部分の一部である。 MVCパラダイムの ビュー（V)部分は、 DocumentlOOlの XHTMLコンポーネントの、対応する XHTML Canvasl 102及び BoxTreeである。文書の XHTML部分は、 Canvasと、それに含まれ る Commandを使用して画面に描写される。キーボードやマウス入力などのイベントは 、図示されるように、逆方向へ進む。
[0164] SourcePaneは、更なる機能、すなわち、 DOMの保有者としての役割を有する。図 2 1 (b)は、図 21 (a)に示した DocumentlOOlのコンポーネントに対するボキヤブラリコ ネクシヨンを提供する。 DOMホルダーとして機能する SourcePanel l03は、文書のソ ース DOMツリーを含む。 ConnectorTreeは、 ConnectorFactoryにより生成され、デス ティネーシヨン DOMの保有者としても機能する DestinationPanel 105を生成する。 D estinationPane 1105は、 XHTMLDestinationCanvas 1106としてボックスッリ一の形式 でレイアウトされる。
[0165] M.プラグインサブシステム、ボキヤブラリコネクション、及びコネクタの関係
図 22 (a) - (c)は、それぞれ、プラグインサブシステム、ボキヤブラリコネクション、及 び Connectorに関連する更なる詳細を示す。プラグインサブシステムは、文書処理シ ステムに機能を追加又は交換するために用いられる。プラグインサブシステムは、 Ser viceBroker 1041を' a'む。 ServiceBroker 1041 (こァグッチ れ ZoneFactoryService 1 201は、文書の一部に対する Zoneを生成する。 EditletService 1202も、 ServiceBroke rl041にアタッチされる。 EditletServicel 202は、 Zone中の Nodeに対応する Canvasを 生成する。
[0166] ZoneFactoryの例は、 XHTMLZone及び SVGZoneをそれぞれ生成する XHTMLZone Factory 1211及び SVGZoneFactory 1212である。文書例に関連して前述したように、 文書のテキストコンポーネントは、 XHTMLZoneを生成することにより表現されてもよい し、画像は SVGZoneを用いて表現されてもよい。 EditletServiceの例は、 XHTMLEditle tl 221及び SVGEditletl 222を含む。
[0167] 図 22 (b)は、ボキヤブラリコネクションに関連する更なる詳細を示す。ボキヤブラリコ ネクシヨンは、前述したように、文書処理システムの重要な特徴であり、 2つの異なる 方法で文書の整合のとれた表現及び表示を可能とする。 ConnectorFactory303を保 持する VCManager302は、ボキヤブラリコネクションサブシステムの一部である。 Conn ectorFactory303は、文書の Connector304を生成する。前述したように、 Connector は、ソース D〇M中のノードを監視し、 2つの表現の間の整合性を維持するために、 デスティネーション DOM中のノードを修正する。
[0168] Template317は、レ、くつかのノードの変換ルールを表す。ボキヤブラリコネクション 記述子 (VCD)ファイルは、特定のパス又はルールを満たす要素又は要素の集合を 他の要素に変換するレ、くつかのルールを表す Templateのリストである。 Template317 及び CommandTemplate318は、全て VCManager302にアタッチされる。 VCManager は、 VCDファイル中の全てのセクションを管理するオブジェクトである。 1つの VCDフ アイルに対して、 1つの VCManagerオブジェクトが生成される。
[0169] 図 22 (c)は、 Connectorに関連する更なる詳細を提供する。 ConnectorFactory303 は、ソ1 ~ス文 、ら Connector 生成する。 ConnectorractorydC は、 Vocabulary Λ emplate、及び ElementTemplateにァグッチ れ、それそれ、 VocabularyConnector、 T emplateし onnector、 ElementConnector 生成" f る。
[0170] VCManager302は、 ConnectorFactory303を保持する。 Vocabularyを生成するため に、対応する VCDファイルが読み込まれる。こうして、 ConnectorFactory303が生成 される。このし onnectorFactory303は、 Zoneを生成" 5— Zoneト actory及びし anvasを生 成する Editletに関連する。
[0171] つづいて、ターゲットボキヤブラリの EditletServiceが、 VCCanvasを生成する。 VCCa nvasも、ソース DOMツリー又は Zoneにおける ApexNodeの Connectorを生成する。必 要に応じて、子の Connectorが再帰的に生成される。 ConnectorTreeは、 VCDフアイ ノレ中のテンプレートの集合により生成される。
[0172] テンプレートは、マークアップ言語の要素を他の要素に変換するためのルールの集 合である。例えば、各テンプレートは、ソース DOMツリー又は Zoneにマッチされる。 適切にマッチした場合には、頂点 Connectorが生成される。例えば、テンプレート「A/ */D」は、間にどんなノードがあるかに関係なぐノード Aで始まりノード Dで終わる全 ての枝に合致する。同様に、「〃B」は、ルートからの全ての「B」ノードに一致する。
[0173] N. ConnectorTreeに関係する VCDファイルの例
特定の文書と関係する処理を説明する例を続ける。ドキュメントタイトルのある「MyS ampleXML」とレ、うタイトルの文書が文書処理システムにロードされる。図 23は、「MySa mpleXMLjフアイノレのための、 VCManager及び ConnectorFactoryTreeを用いた VCD スクリプトの例を示す。スクリプトファイル中のボキヤブラリセクシヨン、テンプレートセク シヨンと、 VCManagerにおける対応するコンポーネントが示される。タグ「vcd:vocabula ryjにおレ、て、属性「match」は「sample:root」、「label」は「MySampleXML」、「cal卜 temp late」は「sample template」と/ つ飞レヽ 。 [0174] この例では、 Vocabularyは、「MySampleXML」の VCManagerにお！/、て「sample:root」 として頂点要素を含む。対応する UIラベルは、「MySampleXML」である。テンプレート セクションにおレ、て、タグは「vcd:template」であり、名前は「sample:template」である。
[0175] O.ファイルがシステムにロードされる方法の詳細な例
図 24_ 28は、文書「MySampleXML」のロードについての詳細な記述を示す。図 24 (a)に示されるステップ 1では、文書がストレージ 1405からロードされる。 DOMService は、 DOMツリー及び DocumentManagerl406と対応する DocumentContainerl401 を生成する。 DocumentContainerl401は、 DocumentManagerl406にアタッチされる 。文書は、 XHTML及び MySampleXMLのサブツリーを含む。 XHTMLの ApexNode 1403は、タグ「xhtml:html」が付された XHTMLの最上のノードである。 「MySampleX MLJの ApexNodel404は、タグ「sample:root」が付された「MySampleXML」の最上ノ ードである。
[0176] 図 24 (b)に示されるステップ 2では、 RootPaneが文書の XHTMLZone、 Facet,及び Canvasを生成する。 Panel407、 XHTMLZonel408、 XHTMLCanvasl409、及び Bo xTreel410力 ApexNodel403に対応して生成される。
[0177] 図 24 (c)に示されるステップ 3では、 XHTMLZoneが知らないタグ「sample:root」を発 見し、 XHTMLCanvasの領域から SubPaneを生成する。
[0178] 図 25に示されるステップ 4では、 SubPaneが「sample:root」を扱うことができ、適切な Zone 生成ロ了食^な ZoneFactory 得る。この ZoneFactoryi^、 ZoneFactoryを 行口了 能な Vocabulary内にある。それは、「MySampleXML」の VocabularySectionの内容を含 む。
[0179] 図 26に示されるステップ 5では、「MySampleXML」に対応する Vocabularyが Default Zonel601を生成する。対応する Editletが生成され、対応する Canvasを生成するた めに SubPanel 501が提供される。 Editletは、 VCCanvasを生成する。そして、それは T emplatesectionを呼ふ。 Connectorト actory i'reeb^¾まれてレ、る。し onnectorFactoryTr eeは、 ConnectorTreeとな o全飞の Connectorを生成する。
[0180] 図 27に示されるステップ 6では、各 Connectorがデスティネーション DOMオブジェク トを生成する。コネクタのうちのレ、くつかは xpath情報を含んでいる。 xpath情報は、変 更/修正を監視する必要のあるソース DOMツリーの部分集合を決定するために使 用される 1以上の xpath表現を含む。
[0181] 図 28に示されるステップ 7では、ボキヤブラリは、ソース DOMのペインからデスティ ネーシヨン D〇Mツリーの DestinationPaneを作成する。これは、 SourcePaneに基づレヽ てなされる。デスティネーションツリーの ApexNodeは、 DestinationPane及び対応する Zoneにアタッチ れ o。 DestinationPaneは、 DestinationCanvasを生成し、文書をァス ティネーシヨンのフォーマットでレンダリングするためのデータ構造及びコマンドを構 築する、 自身の Editletを提供される。
[0182] 図 29 (a)は、対応するソースノードを持たず、デスティネーションツリーにのみ存在 するノード上でイベントが発生したときのフローを示す。マウスイベント、キーボードィ ベントなど、 Canvasが取得したイベントは、デスティネーションツリーを通過して、 Elem entTemplateConnectorに is達される。 SlementTemplateし onnectorはメォ J L、1るソ* ~ス ノードを持たないので、伝達されたイベントはソースノードに対する編集操作ではない 。 ElementTemplateし onnectorは、 れた ヘント力 Sし ommandTemplateに 己 さ れたコマンドに合致すれば、それに対応する Actionを実行する。合致するコマンドが なければ、 ElementTemplateConnectorは、伝達されたイベントを無視する。
[0183] 図 29 (b)は、 TextOfConnectorによりソースノードに対応づけられているデスティネ ーシヨンツリーのノード上でイベントが発生したときのフローを示す。 TextOfConnector は、ソース DOMツリーの XPathで指定されたノードからテキストノードを取得して、デ スティネーシヨン DOMツリーのノードにマッピングする。マウスイベント、キーボードィ ベントなど、 Canvasが取得したイベントは、デスティネーションツリーを通過して、 Text OfConnectorに伝達される。 TextOfConnectorは、伝達されたイベントを、対応するソ ースノードの編集コマンドにマッピングし、 Queuel053に積む。編集コマンドは、 Face tを介して実行される DOMの APIコールの集合である。キューに積まれたコマンドが 実行されると、ソースノードが編集される。ソースノードが編集されると、ミューテーショ ンイベントが発行され、リスナーとして登録された TextOfConnectorにソースノードの 変更が通知される。 TextOfConnectorは、ソースノードの変更を、対応するデスティネ ーシヨンノードに反映させるように、デスティネーションツリーを再構築する。このとき、 TextOfConnectorを含むテンプレートに、「for each」 「for loop」などの制御文が含ま れている場合、 ConnectorFactoryがこの制御文を再評価し、 TextOfConnectorを再構 築した後、デスティネーションツリーが再構築される。
[0184] (第 1の実施の形態）
第 1の実施の形態では、新しいボキヤブラリの作成を支援する技術を提案する。
[0185] ユーザが独自のボキヤブラリを作成し、そのボキヤブラリを用いて XML文書を作成- 編集しょうとするとき、独自に作成したボキヤブラリを処理するための専用の処理系を ユーザ自身が用意するのは容易ではなレ、。しかし、前提技術で説明した文書処理装 置 20は、処理系を持たないボキヤブラリで記述された XML文書を、定義ファイルを 用いて他のボキヤブラリにマッピングして処理する機能を有してレ、るから、ユーザは、 自身が定めたボキヤブラリの要素を、処理系が既に用意されている別のボキヤブラリ にマッピングする定義ファイルを用意すればよい。定義ファイル生成部 86は、定義フ アイルを生成するための UIを提供する。ユーザは、この UIを利用して定義ファイルを 作成し、 自身が定めたボキヤブラリを用いて XML文書を作成し、編集することができ る。
[0186] ユーザがボキヤブラリを一から作成し、さらに、そのボキヤブラリを処理するための定 義ファイルを一から作成するのは容易ではない。そこで、さまざまなボキヤブラリに対 応した定義ファイルを集めて、それらをユーザに提供するサービスがあれば、それら の定義ファイルの中から自身の目的に合レ、そうなものを選択し、それらを部品として 独自の定義ファイルを編集することができる。本実施の形態では、このような定義ファ ィルの検索、提供サービスを提供するボキヤブラリサーバを提案する。定義ファイル が完成すれば、新たなボキヤブラリを作成したこととほぼ同義である。
[0187] ユーザが新たな定義ファイルを作成すると、新たなボキヤブラリが生成されることに なるが、この定義ファイルを用いて生成される XML文書には、このボキヤブラリの名 前空間 URIを記述する必要がある。名前空間 URIは、重複が許されないので、例え ば、ユーザがインターネットのドメインを所有している場合は、そのドメイン名に適当な 文字列を追加することにより、名前空間 URIをつけることができる。しかし、ドメインを 所有していない場合などは、一意な URIをつけることが難しい。したがって、ボキヤブ ラリサーバは、ユーザの要求を受けて、一意な名前空間 URIを発行するサービスを 提供する。
[0188] 図 30は、ボキヤブラリサーバ 3400の構成を示す。ボキヤブラリサーバ 3400は、検 索要求受付部 3410、検索部 3412、回答部 3414、送信部 3416、発行要求受付部 3420、名前空間 URI発行部 3422、登録部 3424、 VCDデータベース 3430、及び VCひ 報保持部 3432を備える。
[0189] 検索要求受付部 3410は、ユーザから定義ファイルの検索要求を受け付ける。検索 要求は、 自然文で受け付けてもよいし、 目的や機能などを示すキーワードなどで受け 付けてもよい。検索要求受付部 3410は、検索要求を自然文で受け付けたときは、品 詞分解して名詞を抽出してキーワードを生成してもよい。また、類義語拡張を行って 、類義語も検索の対象となるようにしてもよい。また、例えば、キーワードを日本語で 受け付けたときに、英語などの外国語で記述されたタグ名もヒットするようにするため に、 日本語と英語などの対訳辞書を用いて対訳拡張を行ってもよい。
[0190] 検索対象となる VCDは、カスタマイズされることを前提に設計された VCDであって もよレ、。例えば、要素を多く含む巨大なボキヤブラリを処理する VCDは、いくつかの 要素群に分けて部品化されていてもよい。また、表示'編集用のテンプレートを記述 した VCD、 UIを記述した VCD、文書処理用のコマンドを記述した VCDなど、機能ご とに部品化されていてもよい。ユーザは、それぞれのカテゴリから所望の機能を有す る VCDを選択することができる。
[0191] 検索対象となる VCDのファイル中に、その VCDに関する説明をコメントとして記述 しておいてもよい。コメントを記載するための要素を用意しておき、その要素にコメント を記述してもよレ、。コメントとして、例えば、 VCDが処理対象とするタグセットのスキー マに関する説明、ビューに関する説明、機能に関する説明などを記載してもよい。ス キーマに関する説明は、例えば、アイテムを列挙したリストを表現するタグセット、キー と値の組合せであるマップを表現するタグセットなど、どのような構造又は種類の XM L文書をターゲットにしているかを示す情報であってもよい。ビューに関する説明は、 例えば、表形式のビュー、箇条書き形式のビュー、棒グラフ形式のビューなど、表示 形式を示す情報であってもよい。機能に関する説明は、表の集計機能、表の統計分 析機能など、 VCDが提供する機能を示す情報であってもよい。 VCDのテンプレート セクションの周辺に記載されたコメントは、ビューに関するコメントであるとみなしてもよ いし、コマンドセクションの周辺に記載されたコメントは、機能に関するコメントであると みなしてもよい。
[0192] 検索部 3412は、検索要求受付部 3410が受け付けた、又は生成したキーワードを もとに、 VCDデータベース 3430を検索する。 VCDデータベース 3430には、それぞ れの定義ファイルの機能や目的を示すキーワード、説明文、定義ファイルが処理対 象とするタグセットの名前空間、タグセットが含む要素の要素名、属性名、スキーマな どの構造を示す情報、そのタグセットで記述された文書のサンプル、定義ファイルに より提供されるコマンドのコマンド名などが登録されており、検索部 3412は、ブーリア ン検索、ベクトル検索、クラスタリング、フィルタリングなど任意の技術により検索を行 レ、、検索結果をスコアリングする。説明文の類似度だけでなぐスキーマにより示され る構造の類似度も参照してスコアリングしてもよい。回答部 3414は、スコアが上位の 候補をユーザに提示する。複数の定義ファイルを組み合わせて、定義ファイルの組 合せを変えながらスコアリングを行レ、、スコアが上位の組合せをユーザに提示するよ うにしてもよい。検索の結果抽出された VCDの候補を表示する際に、その VCDに利 用可能な付加機能を提供する VCDを合わせて表示してもよレ、し、その VCDから派 生して生成された VCDを合わせて表示してもよレ、。
[0193] 例えば、「生徒の成績を管理する」という自然文が検索キーとして入力された場合、 回答部 3414は、例えば、図 4 (a) (b)に示した VCDなどを候補として提示する。また 、「生徒の成績を統計処理する」という自然文が検索キーとして入力された場合、回 答部 3414は、例えば、図 4 (a) (b)に示した VCDと、表形式のデータを統計処理す るコマンドや UIのロジックを記述した統計処理機能を有する VCDとの組合せを候補 として提示する。
[0194] ユーザは、回答部 3414から提示された検索結果を見て、 自身の求めている機能、 目的に合致した定義ファイルを選択する。送信部 3416は、ユーザが選択した定義フ アイルを VCひ隋報保持部 3432から読み出して送信する。
[0195] 図 31は、第 1の実施の形態に係る文書処理装置の構成を示す。本実施の形態の 文書処理装置 100は、図 1に示した前提技術の文書処理装置 20の構成に加えて、 取得部 29及び変換コード生成部 71を備える。取得部 29は、ボキヤブラリサーバ 340 0から定義ファイルを取得する。ユーザは、文書処理装置 20の定義ファイル生成部 8 6などを利用し、ボキヤブラリサーバ 3400から取得した定義ファイルを土台にして、 自 身の好みの機能を組み合わせて定義ファイルを生成する。例えば、取得した定義フ アイルが処理対象とするタグセットのうち、不要な要素を削除したり、表示形式を変更 したり、要素を属性に変更するなど、構造を修正したりして、定義ファイルをカスタマィ ズすること力 Sできる。また、一般的な名称のタグ名を、具体的な名称に変更してもよい 。例えば、「キー」「バリュー」というタグ名を、「名前」「得点」という具体的なタグ名に変 更すること力 Sできる。また、コマンドを追加'削除するなど、機能をカスタマイズしてもよ レ、。また、別の定義ファイルに記述されたコマンドや UIなどのロジックを組み込んでも よい。
[0196] 変換コード生成部 71は、定義ファイルが完成すると、新たな定義ファイルで作成し た XML文書を、部品となった元の定義ファイルで処理可能な XML文書に変換する ツールを生成する。この変換ツールは、定義ファイルのテンプレートで記述されてもよ いし、 XSLTで記述されてもよレ、。定義ファイル生成部 86における定義ファイルの編 集により、定義ファイルが処理対象とするタグセットの仕様が変更された場合は、新し い定義ファイルを用いて生成された XML文書は、部品となった元の定義ファイルで は処理することができなレ、。したがって、元の定義ファイルが処理対象とするタグセッ トに関して、有用なアプリケーションが用意されていたとしても、もはやそれを利用す ることはできない。しかし、変換コード生成部 71により、元の定義ファイルで処理可能 な形式に変換するコードを生成しておくことで、新しい定義ファイルを用いて生成され た文書を元のタグセットに変換することができ、アプリケーションなどを利用することが できる。
[0197] 例えば、図 4 (a) (b)に示した定義ファイルをもとにして、生徒の情報を表示するテン プレートの「select="@名前"」を「select="src:名前"」に変更したとする。図 2に示した X ML文書においては、生徒の名前が、「生徒」要素の「名前」属性に格納されているが 、この編集により、「生徒」要素の子要素である「名前」要素に生徒の名前を格納する ようにタグセットの仕様が変更される。このとき、変換コード生成部 71は、「生徒」要素 の子要素である「名前」要素を削除するとともに、「生徒」要素に「名前」属性を追加し 、その属性値に、「名前」要素の要素値を格納するような変換コードを生成すればよ レ、。
[0198] 定義ファイル生成部 86は、要素名又は属性名の変更、要素を属性に変更、属性を 要素に変更、要素又は属性の追加又は削除など、タグセットの仕様を変更するような 定義ファイルの変更をコマンド化してもよレ、。定義ファイル生成部 86は、そのコマンド が発行されたときに、定義ファイルの該当部分を変更するとともに、その変更に伴う変 換コードを変換コード生成部 71に通知してもよい。変換コード生成部 71は、通知さ れた変換コードを記録していく。すなわち、変換コード生成部 71は、定義ファイル生 成部 86におけるタグセットの仕様の変更を元に戻すような変換コードを、アンドゥ操 作のごとく積み上げていく。最終的には、定義ファイル生成部 86における変更履歴 を逆にたどって元のタグセットの形式に戻すような変換コードが生成される。
[0199] この変換ツールを用いて、新たな定義ファイルで作成した XML文書を、部品となつ た定義ファイルで処理可能な形式に変換することにより、元の定義ファイルで規定さ れるボキヤブラリのために用意された各種のアプリケーションなどを利用することがで きる。例えば、生徒の成績を管理するための定義ファイルを作成するために、テープ ルを表示するための定義ファイルを取得して、それを土台にして定義ファイルを作成 したとする。このとき、例えば、テーブルボキヤブラリで作成された XML文書のデータ を統計処理するアプリケーションが用意されていた場合、成績管理ボキヤブラリで作 成した XML文書を、テーブルボキヤブラリの XMLインスタンスに変換することにより、 既にあるアプリケーションを利用して、生徒の成績を統計処理することができる。新た な定義ファイルで作成した XML文書を、土台にした定義ファイルを用いて開くときに 、 D〇Mを生成する前に変換ツールを適用して、 自動的に土台にした定義ファイルで 編集可能な XML文書に変換してから D〇Mを生成してもよレ、。変換ツールを定義フ アイルとして用意していた場合は、まず、変換用の定義ファイルを用いて変換を行い 、つづいて、土台にした定義ファイルを用いて処理してもよい。
[0200] ユーザは、完成した定義ファイルに名前空間 URIを割り当てるときに、適当な URI を用意できないときは、ボキヤブラリサーバ 3400に名前空間 URIの発行を依頼する
[0201] 発行要求受付部 3420がユーザ力 発行要求を受け付けると、名前空間 URI発行 部 3422は、 自身が管理するドメイン名に、ユーザの IDなどを付加して、一意な名前 空間 URIを発行する。定義ファイルのバージョン番号を名前空間 URIに含ませてもよ レ、。登録部 3424は、通知部の機能を兼ねており、名前空間 URI発行部 3422により 発行された名前空間 URIをユーザに通知するとともに、 VCDデータベース 3430に 登録する。また、登録部 3424は、定義ファイルを作成したユーザ力 他のユーザへ 定義ファイルを公開することを許可した場合は、定義ファイルをユーザから取得し、 V 〇ひ»報保持部 3432に格納する。 VCひ 報保持部 3432の格納場所と、名前空間 URIとを対応づけてもよレ、。すなわち、 VCひ 報保持部 3432において、各ユーザ に定義ファイルなどを格納するためのディレクトリを与え、名前空間 URIとして、実際 に定義ファイルを格納したディレクトリ名を付けてもよい。登録部 3424は、更に、定義 ファイルの仕様説明書、スキーマ、関連情報など、ボキヤブラリに関連するファイルを ユーザから取得して VCひ青報保持部 3432のユーザのディレクトリに格納してもよい 。登録されたファイルは、要求に応じて送信されてもよい。また、ユーザから、定義フ アイルの機能や目的を示すキーワード等を取得し、 VCDデータベース 3430に登録 してもよレ、。登録部 3424は、定義ファイルから要素名、属性名、コマンド名などを抽 出して VCDデータベース 3430に登録してもよレ、。また、登録部 3424は、ユーザか ら取得した説明書などからキーワードを抽出して VCDデータベース 3430に登録して あよい。
[0202] (第 2の実施の形態）
第 2の実施の形態では、定義ファイルから、 XMLのスキーマ（文書型定義）を自動 生成する技術を提案する。
[0203] 図 32は、第 2の実施の形態に係る文書処理装置の一例であるスキーマ生成装置の 構成を示す。スキーマ生成装置 75は、定義ファイルを取得し、記述されたテンプレー トを参照して、定義ファイルを用いて作成される XML文書に含まれる要素や属性を 抽出し、それらの構成を推定して、スキーマ、 DTDなどの文書型定義を生成する。ス キーマ生成装置 75は、 XML文書や定義ファイルなどを取得する取得部 76、取得し た定義ファイルなどを解析する解析部 77、及びスキーマを生成するスキーマ生成部 78を有する。スキーマ生成装置 75は、文書処理装置 20に組み込まれていてもよい し、単独で設けられてもよい。
[0204] 解析部 77は、例えば、ある要素のテンプレートの中に、別の要素のテンプレートが 記述されていた場合、後者の要素は前者の要素の子要素であると推定する。解析部 77は、定義ファイルに記述されたコマンドやロジックなどを参照して、要素や属性の 構成を推定してもよい。例えば、ある要素を追加する UIコマンドが記述されている場 合は、その要素が複数回登場してもよレ、こと力 S推定される。
[0205] 図 33は、対象となる定義ファイルの例を示す。定義ファイルには、処理対象となる ボキヤブラリを宣言する「vocabulary」要素があり、この要素の属性「match」の属性値 は、そのボキヤブラリのルート要素である。定義フアイノレ 3501の場合、処理対象とな るボキヤブラリは、名前空間「http:〃xmlns.xfytec.com/samples/hello」を持ち、かつノレ ート要素の要素名は「hello」である。また、「hello」要素の下位に現れうる要素、属性 は、「hello」要素に対して割り当てられているテンプレートと、そのテンプレートが呼び 出すテンプレートを見る事により推測できる。本テンプレートでは、「hello」要素は子に テキストを持たず、ただ「world」という要素を持つだけである。この「world」という要素 は、子に編集可能なテキストを持ち、そのテキストに対する制限は定められていない。 テキストの編集可能性は「text-of」とレ、う編集可能であることを示す要素で表されてお り、その属性として「type」が指定されていなければ、指定されたテキストは自由に編 集可能という事になる。
[0206] 図 34は、図 33に示した定義ファイルにより処理される XML文書の例を示す。解析 部 77は、定義ファイル 3501だけではなぐ XML文書 3502を更に参照して、文書の 構造を推定してもよい。
[0207] 図 35は、図 33の定義ファイルから、スキーマ生成部 78により生成されたスキーマの 例を示す。このスキーマ 3503は、 RelaxNGスキーマに基づいている力 XML Sc hemaや DTDなど、他の種類のスキーマについても同様の出力が可能である。この スキーマ 3503では、必ず「hello」要素の下に「world」要素が一個現れるようになって いる力 回数制限に関する記述は設定により変える事ができる。
1)この定義ファイル 3501で出力された XML文書 3502を参照して補完する。
2)コマンドで記述されてレ、る要素を除レ、ては必ず 1回とする。
3)コマンドで記述されてレ、る要素を除レ、ては 0個以上とする。
4)結果をユーザに提示し、回数制限に関する情報を入力させる。
5)「new_fragment」要素を参照する（後述）。
また、「ref」「define」要素に与えられる名前は、テンプレートの名前、要素の名前、テ ンプレートのモードから選ばれる。
[0208] 図 36 (a)〜（e)は、対象となる定義ファイルの別の例を示す。この定義ファイル 360 1は、 日報報告用のボキヤブラリを処理するものである。このボキヤブラリのルート要素 は「 daily report」とレヽっ名冃 IIであり、名 ¾ij空間「http://xmlns.xfyte com/samples/dail y_report」を持つ。また、この定義ファイル 3601には、「command」要素で記述されて いるセクションと、 「new_fragment」要素で記述されているセクションがある。 「command 」要素は、この定義ファイル 3601を用いた編集の際に用いるコマンド、つまり特殊命 令を示している。このコマンドは、構造の編集である要素の追力 0、要素群すなわちサ ブツリーの追加、属性値の追加等が含まれる。「new-fragment」要素は、この定義ファ ィル 3601において生成される文書の最小構成を記述する。解析部 77は、「comman d」要素の記述から、要素の出現パターンと、必須な要素及び要素群の出現回数を 類推する事ができる。また、「new-fragment」要素の記述から、必須要素を類推するこ とができる。
[0209] 図 37 (a)〜（c)は、図 36 (a)〜（e)に示した定義ファイルにより処理される XML文 書の例を示す。解析部 77が、この XML文書 3602を更に参照して解析を行うと、定 義ファイル 3601には登場しなレ、「picture」要素の「src」属性などの情報を補完するこ とができる。もちろん、 XML文書 3602を参照せずに、簡略化されたスキーマを出力 してもよい。
[0210] 図 38 (a) (b)は、図 36 (a)〜（e)の定義ファイルから、スキーマ生成部 78により生成 されたスキーマの例を示す。このスキーマ 3603では、「http：〃 www.xfytec.com/2005 /xfy-datatypesjとレ、う URLによって VCDのデータ型を解決できるようにしてあり、更 に、 SVGセクションには別途 SVG用の RelaxNGスキーマが同じディレクトリに出力さ れる。 SVGは W3Cの標準規格であるから、 W3Cからスキーマを取得している。
[0211] 各「defme」要素は、定義ファイル 3601のテンプレートから、次のテンプレートを推測 して作られている。推測の方法は、実際にこの要素の下に来る可能性のあるテンプレ ートを、モード指定や「apply-templates」要素から推測し、下位に存在する可能性の ある要素を並べている。当然、全てのノードにマッチするテンプレートがある場合は、 そのテンプレートに現れる要素は、全ての要素の下に現れうる。
[0212] 出現回数の制限を示す「zeroOrMore」、「optional」、「oneOrMore」は、まず、「new_f ragment」要素の情報から最低限必要な要素を割り出す。例えば、図 36 (a)の定義フ アイル 3601の「new_fragment」要素を記述を参照すると、ルート要素「log_book」の直 下に、「report」要素が必ず 1回存在することが分かる。更に、「command」要素を参照 すると、繰り返し可能な要素群を判断する。この例であれば、「report」要素と、その中 に必ず入っている aragraph」要素力 繰り返し可能であることが分かる。更に、 XM L文書 3602の構造を参照して補完してもよレ、。また、テンプレート中に「mixed」という 属性が出てくるが、これも繰り返し可能要素を表している。「mixed」に記述されている 要素は、その要素内でエンターキーを押した場合、二つに分割される。つまり、「para graphj要素は繰り返し可能である。
[0213] このように、本実施の形態の技術によれば、定義ファイルを参照して、スキーマを自 動的に生成することができる。また、 XMLインスタンスを更に参照して、更に精確なス キーマを生成することもできる。
[0214] 以上、本発明を実施の形態をもとに説明した。この実施の形態は例示であり、それ らの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、また そうした変形例も本発明の範囲にあることは当業者に理解されるところである。
産業上の利用可能性
[0215] 本発明は、新しいボキヤブラリの作成を支援するサーバ装置に利用することができ る。

Claims

請求の範囲
[1] マークアップ言語により記述された文書に含まれる要素の処理方法を記述した定 義ファイルを保持する定義ファイル保持部と、
前記定義ファイルに関する情報を格納したデータベースと、
検索対象となる前記定義ファイルの機能を示す情報を含む検索要求を受け付ける 検索要求受付部と、
前記機能を示す情報をもとに前記データベースを検索する検索部と、
前記検索部による検索結果を提示する回答部と、
を備えることを特徴とするサーバ装置。
[2] 前記回答部は、検索によるスコアが高い定義ファイルの組合せを提示することを特 徴とする請求項 1に記載のサーバ装置。
[3] 前記回答部が提示した定義ファイルの取得要求を受け付けて、その定義ファイルを 要求元に送信する送信部を更に備えることを特徴とする請求項 1又は 2に記載のサ ーバ装置。
[4] マークアップ言語により記述された文書に含まれる要素の処理方法を記述した定 義ファイルの機能を示す情報を含む検索要求を受け付けるステップと、
前記機能を示す情報をもとに、前記定義ファイルに関する情報を格納したデータべ ースを検索するステップと、
検索結果を提示するステップと、
を含むことを特徴とする検索方法。
[5] マークアップ言語により記述された文書に含まれる要素の処理方法を記述した定 義ファイルの機能を示す情報を含む検索要求を受け付ける機能と、
前記機能を示す情報をもとに、前記定義ファイルに関する情報を格納したデータべ ースを検索する機能と、
検索結果を提示する機能と、
をコンピュータに実現させることを特徴とするプログラム。
PCT/JP2005/020881 2004-11-12 2005-11-14 サーバ装置及び検索方法 Ceased WO2006051956A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US11/667,685 US20080005085A1 (en) 2004-11-12 2005-11-14 Server Device and Search Method
JP2006545026A JPWO2006051956A1 (ja) 2004-11-12 2005-11-14 サーバ装置及び検索方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004-329321 2004-11-12
JP2004329321 2004-11-12

Publications (1)

Publication Number Publication Date
WO2006051956A1 true WO2006051956A1 (ja) 2006-05-18

Family

ID=36336621

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/020881 Ceased WO2006051956A1 (ja) 2004-11-12 2005-11-14 サーバ装置及び検索方法

Country Status (3)

Country Link
US (1) US20080005085A1 (ja)
JP (1) JPWO2006051956A1 (ja)
WO (1) WO2006051956A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090083213A1 (en) * 2007-09-20 2009-03-26 Haynes Thomas R Method and System for Fast Navigation in a Hierarchical Tree Control
US8200618B2 (en) * 2007-11-02 2012-06-12 International Business Machines Corporation System and method for analyzing data in a report
US9262185B2 (en) * 2010-11-22 2016-02-16 Unisys Corporation Scripted dynamic document generation using dynamic document template scripts
US20150169529A1 (en) * 2013-12-16 2015-06-18 Sap Ag Mobile device data rendering
CN114816645B (zh) * 2022-05-17 2022-11-22 三峡高科信息技术有限责任公司 一种信息系统标签配置与多语种翻译切换的方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002245264A (ja) * 2001-02-19 2002-08-30 Hitachi Information Systems Ltd Ｘｍｌのｄｔｄ管理システムと方法およびｘｍｌのｄｔｄ流通システムと方法ならびにプログラム

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1049549A (ja) * 1996-05-29 1998-02-20 Matsushita Electric Ind Co Ltd 文書検索装置
US6012053A (en) * 1997-06-23 2000-01-04 Lycos, Inc. Computer system with user-controlled relevance ranking of search results
US6356920B1 (en) * 1998-03-09 2002-03-12 X-Aware, Inc Dynamic, hierarchical data exchange system
US6611840B1 (en) * 2000-01-21 2003-08-26 International Business Machines Corporation Method and system for removing content entity object in a hierarchically structured content object stored in a database
US20010014899A1 (en) * 2000-02-04 2001-08-16 Yasuyuki Fujikawa Structural documentation system
US6898761B2 (en) * 2000-05-01 2005-05-24 Raytheon Company Extensible markup language genetic algorithm
EP1360611A2 (en) * 2000-12-12 2003-11-12 Time Warner Entertainment Company, L.P. Digital asset data type definitions
JP3835193B2 (ja) * 2001-03-30 2006-10-18 セイコーエプソン株式会社 ディジタルコンテンツ作成システム及びディジタルコンテンツ作成プログラム
JP2003186590A (ja) * 2001-12-17 2003-07-04 Sharp Corp 機器操作学習装置
CN1282068C (zh) * 2002-04-05 2006-10-25 精工爱普生株式会社 使打印机印刷所要设计页面成为可能的装置及其动作方法
DK1502201T3 (da) * 2002-05-03 2010-05-03 American Power Conv Corp Fremgangsmåde og apparat til at indsamle og vise netværkindretningsinformation
JP2004133662A (ja) * 2002-10-10 2004-04-30 Nec Corp ボキャブラリマネージメントシステム、グローバルｖｍｓサーバ、パブリックｖｍｓサーバ、及びプログラム
US8473399B2 (en) * 2003-03-04 2013-06-25 Siebel Systems, Inc. Invoice data object for a common data object format
US7543286B2 (en) * 2003-11-18 2009-06-02 Microsoft Corporation Method and system for mapping tags to classes using namespaces
US7725460B2 (en) * 2003-12-08 2010-05-25 Ebay Inc. Method and system for a transparent application of multiple queries across multiple data sources
US7437709B2 (en) * 2004-02-19 2008-10-14 International Business Machines Corporation Providing assistance for editing markup document based on inferred grammar
US7281018B1 (en) * 2004-05-26 2007-10-09 Microsoft Corporation Form template data source change
KR20060006581A (ko) * 2004-07-16 2006-01-19 김만철 골프채의 스윙속도 측정장치
ATE510259T1 (de) * 2005-01-31 2011-06-15 Ontoprise Gmbh Abbilden von web-diensten auf ontologien

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002245264A (ja) * 2001-02-19 2002-08-30 Hitachi Information Systems Ltd Ｘｍｌのｄｔｄ管理システムと方法およびｘｍｌのｄｔｄ流通システムと方法ならびにプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HINOKIYAMA M.: "XML Vocabulary Sakusei no Point o Shiru [Kohen]", JAVA WORLD, KABUSHIKI KAISHA IDG JAPAN, vol. 5, no. 1, 1 January 2001 (2001-01-01), pages 199 - 205, XP003007349 *

Also Published As

Publication number Publication date
US20080005085A1 (en) 2008-01-03
JPWO2006051956A1 (ja) 2008-05-29

Similar Documents

Publication Publication Date Title
WO2006051905A1 (ja) データ処理装置およびデータ処理方法
WO2006137530A1 (ja) 文書処理装置
WO2006121051A1 (ja) 文書処理装置および文書処理方法
WO2006085455A1 (ja) 文書処理装置および文書処理方法
WO2006051870A1 (ja) データ処理装置、文書処理装置及び文書処理方法
WO2006051715A1 (ja) 文書処理装置及び文書処理方法
WO2006137565A1 (ja) 文書処理装置及び文書処理方法
WO2006051961A1 (ja) データ処理装置およびデータ処理方法
WO2006051964A1 (ja) データ処理システム、データ処理方法、及び管理サーバ
WO2006051962A1 (ja) データ処理装置およびデータ処理方法
WO2006051965A1 (ja) データ処理装置およびデータ処理方法
WO2006051975A1 (ja) 文書処理装置
WO2006046666A1 (ja) 文書処理装置および文書処理方法
WO2007105364A1 (ja) 文書処理装置及び文書処理方法
WO2006051969A1 (ja) 文書処理装置及び文書処理方法
WO2006051954A1 (ja) 文書処理装置及び文書処理方法
WO2006051960A1 (ja) 文書処理装置及び文書処理方法
WO2006051713A1 (ja) 文書処理装置及び文書処理方法
WO2006120926A1 (ja) 入力フォーム設計装置および入力フォーム設計方法
WO2006051904A1 (ja) データ処理装置およびデータ処理方法
WO2006051955A1 (ja) サーバ装置及び名前空間発行方法
WO2006046668A1 (ja) 文書処理装置および文書処理方法
WO2006051966A1 (ja) 文書管理装置及び文書管理方法
WO2006051959A1 (ja) 文書処理装置及び文書処理方法
WO2006051956A1 (ja) サーバ装置及び検索方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006545026

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 11667685

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 05806027

Country of ref document: EP

Kind code of ref document: A1

WWP Wipo information: published in national office

Ref document number: 11667685

Country of ref document: US