Microsoft Technology Licensing, LLC

Ramakrishnan Natarajan

Chad B Rothschiller

Juha P Niemisto

Kelly J Lynch

Michael J McCormack

Marise Chan

Robert C Collie

James Rivera

Parul Dalia

Joseph N Chirilov

Eoin James Burke

Ulrich Homann

Thibaut Vial

Daniel C Battagin

Sandy Wong

Tong Yao

Jianlan Song

Chad Rothchiller

Michael D Thogersen

Yet L Huynh

Joon Young Kim

A method and system are provided for converting a hierarchical data structure into a flat data structure based on a schema. The format of the hierarchical data structure may be XML. A hierarchical data structure conforming to a schema is loaded into an application program. The data structure includes elements and attributes linked together in a parent-child relationship. The schema defines the hierarchical relationships between the elements and attributes in the hierarchical data structure. After the hierarchical data structure conforming to the schema has been loaded, a plurality of layout rules is applied to the hierarchical data based on the schema to create a flat data structure. The layout rules determine how the hierarchical data will be inserted in the flat data structure. The layout rules may be applied by identifying properties in the schema which identify occurrence requirements for elements defined in the schema. After the layout rules have been applied to the hierarchical data, the hierarchical data is rendered into a spreadsheet by inserting the data in rows and columns.

Method and system for converting a schema-based hierarchical data structure into a flat data structure

XML data is associated with an XML schema file defining XML data types and data type definitions for applying XML data to the document. An XML data map is prepared that relates that any XML data applied to the document back to corresponding XML elements or attributes defined in the associated schema file. When the document is imported into a spreadsheet application grid, the data map is parsed to find XPATHs in the imported spreadsheet document of XML data and the user entered data. After an imported document has been edited, or after a document is created to include the application of XML data in association with a selected XML schema file, the document may be exported such that the XML data applied to the document is maintained for subsequent import and use of the document.

Importing and exporting markup language data in a spreadsheet application document

Data presented in a hierarchical format is rendered in a form allowing the data to be imported into a spreadsheet document where the data can be modified and new data can be added. A data file containing the hierarchically formatted data is selected for importing. A mapping relating a plurality of elements within the hierarchical data to a plurality of respective locations in the spreadsheet document is accessed. The hierarchical data is rendered in the spreadsheet document according to the mapping. Input is received to modify the hierarchical data rendered in the spreadsheet document. The mapping is updated to include the modifications to the hierarchical data. The modifications to the hierarchical data and the updated mapping are exported for subsequent rendering in a second spreadsheet document according to the updated mapping.

A web crawler system as described herein utilizes a targeted approach to increase the likelihood of downloading web pages of a desired type or category. The system employs a plurality of URL scoring metrics that generate individual scores for outlinked URLs contained in a downloaded web page. For each outlinked URL, the individual scores are combined using an appropriate algorithm or formula to generate an overall score that represents a downloading priority for the outlinked URL. The web crawler application can then download subsequent web pages in an order that is influenced by the downloading priorities.

Calculating a downloading priority for the uniform resource locator in response to the domain density score, the anchor text score, the URL string score, the category need score, and the link proximity score for targeted web crawling

A snapshot of electronic data is generated to provide information about a file at a specific point in time. The snapshot may be shared between several users. The snapshot is generated based on the type of snapshot that is requested. The snapshot types include a static snapshot, a published item snapshot and an interactive snapshot. Each type of snapshot may hide a portion of the file data from requesting users such that sensitive information is not made available to the users. The static snapshot is generated by saving only static data associated with the file. The interactive snapshot is generated by saving static data associated with the file, but any links or references to dynamic file data are maintained. The published item snapshot includes specific file objects and static data associated with the specified objects.

Electronic data snapshot generator

Extensible markup language data in an extensible markup language (such as XML) is associated with a schema file for defining data types and data type definitions for applying data to the document. A map is prepared that relates that any extensible markup data applied to the document back to corresponding elements or attributes defined in the associated schema file. When the document is imported into a spreadsheet application grid, the data map is parsed to find XPATHs which determine the location, data types and user data for each cell or list object in the document related to the schema file. The cells and lists are populated with the extensible markup data and user data, and rendered according to formatting dictated by the extensible markup data applied to the document. The document may be exported such that the extensible markup data is maintained for subsequent import and use.

Methods and systems are provided for managing the application of one or more XML data mappings or one or more XML schema files to a spreadsheet application workbook. One or more XML schema files for associating to the spreadsheet workbook are obtained. Each schema file is iterated to determine if one or more additional schema files are identified in each of the obtained schema files. Each obtained schema is parsed to determine data definitions, elements, attributes, structure, and simple data content required by each schema file for valid XML data. All obtained schema files are combined to create a unified schema definition. A single root element is selected to serve as a root element for the generalized instance structure. A generalized instance structure of the unified schema definition is built representing all available elements, attributes or simple data content of the unified schema definition that may be applied to the spreadsheet application workbook. A tree view of the generalized instance structure is displayed for providing a visual representation of the instance structure of the unified schema definition representing elements, attributes, structure, and simple data content of the XML defined by the unified schema definition that may be validly applied to the spreadsheet workbook according to the generalized instance structure. Writing pointers to the XML map object expresses a relationship between workbook locations and XML elements.

Management of markup language data mappings available to a spreadsheet application workbook

Methods and systems are provided for importing markup language formatted data into a spreadsheet document and for exporting markup language formatted data from a spreadsheet document. XML data is associated with an XML schema file defining XML data types and data type definitions for applying the XML data to the document. An XML data map is prepared that relates any XML data applied to the document back to corresponding XML elements or attributes defined in the associated schema file. When the document is imported into a spreadsheet application grid, the data map is parsed to find XPATHs in the imported spreadsheet document of XML data and the user entered data. After an imported document has been edited, the document may be exported such that the XML data applied to the document is maintained for subsequent import and use of the document.

Methods and systems are provided for mapping markup language data and schema, such as eXtensible Markup Language (XML) data and XML schema, to selected fields (cells, columns, rows) of a spreadsheet application document. An XML schema file is associated with a spreadsheet application document by providing a mechanism of adding the schema definitions to the spreadsheet application document. Furthermore, XML schema constructs such as elements, attributes, and simple content are associated to regions in the spreadsheet application document by providing a tree view structure of a generalized instance of a given XML schema file. A user may drag and drop markup language nodes representing elements, attributes and simple data content, from the tree view structure of the generalized instance of the XML schema file onto a spreadsheet worksheet grid. Once a cell, column or row in worksheet grid accepts the dropped element or attribute, an association is made between the target location in the worksheet grid, and the definition, data type and rules associated with the dropped element or attribute by setting an XML path language (XPATH) marker to point the target location back to the selected element or attribute in the XML schema file. Having all or partially all desired markup language elements or attributes associated with desired target locations in the spreadsheet grid, a general mapping of marked-up locations in the spreadsheet grid and their associated elements and/or attributes in an associated XML schema file is created.

Markup language visual mapping

Methods and systems are provided for importing and exporting markup language formatted data into a spreadsheet document. XML data is associated with a schema file defining data types and data type definitions for applying the XML data to the document. A map is prepared that relates any XML data applied to the document back to corresponding elements or attributes defined in the schema file. When the document is imported into a spreadsheet application grid, the map is parsed to find XPATHs which determine the location, data types and user data for each cell or list object in the document related to the schema file. The cells and lists are populated with the XML data and user data and rendered according to formatting dictated by the XML data applied to the document. The document may be exported such that the XML data is maintained for subsequent import and use.

Growing community of inventors

Redmond, WA, United States of America

Ramakrishnan Natarajan