Source: http://www.google.com/patents/US7617444?dq=7255627
Timestamp: 2014-07-12 05:09:54
Document Index: 347446386

Matched Legal Cases: ['art.\n6', 'art.\n7', 'art 217', 'art 202', 'art 217', 'art 202', 'art 217', 'art 205', 'art 207', 'art 210', 'art 212', 'art 240', 'art 220', 'art 214', 'art 218', 'art 222', 'art 224', 'art 225', 'art 242', 'art 244', 'art 247', 'art 254', 'art 218', 'art 248', 'art 255', 'art 230', 'art 245', 'art 257', 'art 252', 'art 232', 'art 228', 'art 228', 'art 228', 'art 234', 'art 235', 'art 237', 'art 212', 'art 214', 'art 217', 'art 234', 'art 235', 'art 237', 'art 240', 'art 220', 'art 218', 'art 228', 'art 230', 'art 245', 'art 202', 'arts 217', 'art 202', 'art 217', 'art 202', 'art 248', 'art 254', 'art 1']

Patent US7617444 - File formats, methods, and computer program products for representing workbooks - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsFile formats, methods, and computer program products are provided for representing a workbook in a modular content framework. The modular content framework may include a file format container associated with modular parts. A file format includes logically separate modular parts that are associated with...http://www.google.com/patents/US7617444?utm_source=gb-gplus-sharePatent US7617444 - File formats, methods, and computer program products for representing workbooksAdvanced Patent SearchPublication numberUS7617444 B2Publication typeGrantApplication numberUS 11/018,912Publication dateNov 10, 2009Filing dateDec 20, 2004Priority dateDec 20, 2004Fee statusPaidAlso published asCA2525735A1, CN1794224A, EP1672528A2, EP1672528A3, US20060136433Publication number018912, 11018912, US 7617444 B2, US 7617444B2, US-B2-7617444, US7617444 B2, US7617444B2InventorsChad B. Rothschillwe, Su-Piao B. WuOriginal AssigneeMicrosoft CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (100), Non-Patent Citations (39), Referenced by (4), Classifications (18), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetFile formats, methods, and computer program products for representing workbooksUS 7617444 B2Abstract File formats, methods, and computer program products are provided for representing a workbook in a modular content framework. The modular content framework may include a file format container associated with modular parts. A file format includes logically separate modular parts that are associated with each other by one or more relationships where each modular part is associated with a relationship type. The modular parts include a workbook part operative as a guide for properties of the workbook and a worksheet part associated with the workbook part and operative to specify a definition of cells within a worksheet associated with the worksheet part. The modular parts may also include a document properties part containing built-in properties associated with the file format and a thumbnail part containing associated thumbnails. Each modular part is capable of being interrogated separately, extracted from the workbook, and/or reused in a different workbook.
1. A computer-readable storage medium having encoded thereon a file format representative of a workbook within a spreadsheet application, the file format representing the workbook in a modular content framework implemented within a computing apparatus, the computer apparatus being operative to:
establish a relationship between a plurality of logically separate modular parts associated with at least the workbook within the spreadsheet application, wherein the relationship is within a relationship hierarchy for the plurality of logically separate modular parts, the hierarchy comprising at least one indication of optional relationships with respect to validation and at least one indication of a one to many relationship, wherein each modular part is associated with a relationship type, wherein at least one of the plurality of logically separate modular parts is a global modular part used without limitation in the file format, wherein at least one of the plurality of logically separate modular parts is a non-global modular part which is shared on a limited basis in the file format, and wherein the modular parts include:
a workbook part operative as a guide for properties of the workbook; and at least one of the following:
a worksheet part associated with the workbook part and operative to specify a definition of cells within a worksheet associated with the worksheet part;
a sheet part containing data associated with a macro sheet;
a chart sheet part containing data associated with defining a chart;
a dialog sheet part containing data associated with workbook dialog; and
interrogate each modular part separately without the spreadsheet application and without other modular parts being interrogated to facilitate locating the contents of a worksheet cell within the spreadsheet application, wherein each modular part is one of extracted from and copied from the workbook and reused in a different workbook along with associated modular parts identified by traversing inbound and outbound relationships of the modular part reused.
a style sheet part representing a theme in the workbook;
a style part containing data associated with a style at a cell level in the workbook;
a comments part containing comments associated with the workbook;
a markup maps part containing visuals depicting a markup language format associated with the workbook;
a schemas part containing schemas associated with the markup maps part;
a shared strings part containing a string associated with a plurality of cells in the workbook;
a workbook connections part containing data associated with interfacing with the workbook;
a mail envelope part containing envelope data where a user of the workbook has sent the workbook via electronic mail; and
a code file part containing code associated with the workbook.
an image part containing image data associated with the workbook;
an embedded object part containing an object associated with the workbook;
a user data part containing customized data capable of being read into the workbook and changed; and
a table index part containing data defining a table index associated with the worksheet;
a list part containing data defining a list associated with the worksheet;
a pivot table part containing data defining a pivot table associated with the worksheet;
a pivot cache definition part containing data defining a cache associated with the pivot table; and
a pivot cache records part containing data associated with the pivot cache definition part.
6. The computer-readable storage medium of claim 5, wherein at least some of the modular parts are organized in collection types and wherein the collection types include at least one of the following:
a chart sheet collection including the chart sheet part;
a dialog sheet collection including the dialog sheet part;
a worksheets collection including the worksheet part;
a pivots collection including the pivot table part;
a pivot cache collection including at least one of the pivot cache definition part and the pivot cache records part;
a styles collection including at least one of the styles sheet part and the styles part;
a markup maps collection including the markup maps part;
a lists collection including the lists part; and
an embeddings collection including at least of the embedded object part and the user data part.
7. The computer-readable storage medium of claim 1, where the relationship types associated with the modular parts comprises at least one of a code file relationship capable of identifying code files, a user data relationship, a hyperlink relationship, a style sheet relationship, a comments relationship, an embedded object relationship, a drawing object relationship, an image relationship, a mail envelope relationship, a document properties relationship, a thumbnail relationship, a schema relationship, a chart sheet relationship, a dialog sheet relationship, a worksheet relationship, and a pivot table relationship, a shared string relationship, a lists relationship, a pivot cache records relationship, a styles relationship, a markup maps relationship, and a pivot cache metadata relationship.
8. The computer-readable storage medium of claim 1, wherein content of the worksheet is one of extracted from and copied from the workbook and reused in a different workbook.
9. The computer-readable storage medium of claim 1, wherein each modular part is locked separately while the other modular parts remain available for locking.
10. The computer-readable storage medium of claim 1, wherein the modular parts provide semantics about content within the workbook when a modular part is interrogated.
11. The computer-readable storage medium of claim 1, wherein at least one of the modular parts is authored in an authoring context of the workbook and wherein the at least one modular part in the workbook is one of extracted from and copied from the workbook and moved to a different workbook and wherein the at least one modular part is further capable of being altered to appear as though the at least one modular part was authored in an authoring context of the different workbook.
12. The computer-readable storage medium of claim 1, wherein the file format is formatted according to at least one of a markup language format and a binary format.
13. A method for representing a workbook in a file format wherein modular parts associated with the workbook include each part written into the file format, comprising:
writing a workbook part of the file format;
querying the workbook part for a worksheet relationship type;
writing a worksheet part of the file format separate from the workbook part; and
establishing a relationship between the worksheet part and the workbook part, wherein the relationship is within a relationship hierarchy for the modular parts, the hierarchy comprising at least one indication of optional relationships with respect to validation and at least one indication of a one to many relationship, wherein at least one of the modular parts is a global modular part used without limitation in the file format, wherein at least one of the modular parts is a non-global modular part which is shared on a limited basis in the file format, and wherein each of the modular parts associated with the workbook is one of extracted from and copied from the workbook and reused in a different workbook along with associated modular parts identified by traversing inbound and outbound relationships of the modular part reused.
14. The method of claim 13, further comprising establishing a relationship between the workbook part and a file format container wherein the file format container includes at least one of the following:
a thumbnail part containing a thumbnail associated with the file format.
writing other modular parts associated with relationship types wherein the other modular parts that are to be shared are written only once; and
establishing relationships to the other modular parts written.
16. The method of claim 15, wherein writing the other modular parts associated with the relationship types comprises:
a) examining data associated with the workbook;
c) when the data examined has not been written to the modular part, writing the modular part to include the data examined, examining other data associated with the workbook, and repeating b) through c) until all of the data associated with the workbook has been examined; and
d) when the data examined has been written to the modular part, examining other data associated with the workbook and repeating b) through d) until all of the data associated with the workbook has been examined.
17. A computer program product comprising a computer-readable storage medium having control logic stored therein for causing a computer to represent a workbook in a file format comprising modular parts associated with the workbook wherein the modular parts of the file format include each part written into the file format, the control logic comprising computer-readable program code for causing the computer to:
write a workbook part of the file format;
query the workbook part for a worksheet relationship type;
write a worksheet part of the file format separate from the workbook part; and
establish a relationship between the worksheet part and the workbook part, wherein the relationship is within a relationship hierarchy for the modular parts, the hierarchy comprising at least one indication of optional relationships with respect to validation and at least one indication of a one to many relationship, wherein at least one of the modular parts is a global modular part used without limitation in the file format, wherein at least one of the modular parts is a non-global modular part which is shared on a limited basis in the file format, and wherein each of the modular parts associated with the workbook is one of extracted from and copied from the workbook and reused in a different workbook along with associated modular parts identified by traversing inbound and outbound relationships of the modular part reused.
18. The computer program product of claim 17, wherein the file format comprises at least one of a markup file format written in a markup language and a binary format.
CROSS-REFERENCE TO RELATED APPLICATIONS This patent application is related to and filed with U.S. patent application, Ser. No. 11/018,718, entitled �File Formats, Methods, and Computer Program Products For Representing Documents,� filed on Dec. 20, 2004; U.S. patent application Ser. No. 11/018,910, entitled �File Formats, Methods, and Computer Program Products For Representing Presentations,� filed on Dec. 20, 2004; and Ser. No. 11/018,088, entitled �Management and Use of Data in a Computer-Generated Document,� filed on Dec. 20, 2004; all of which are assigned to the Same assignee as this application. The aforementioned patent applications are expressly incorporated herein, in their entirety, by reference.
TECHNICAL FIELD The present invention generally relates to file formats, and more particularly, is related to methods and file formats for representing features and data of workbooks in a componentized spreadsheet application program.
BACKGROUND The information age has facilitated an era of building informative spreadsheets utilizing spreadsheet software applications. However, the organization of features and data within previous spreadsheet file formats is very confusing and unclear to outside programmers and developers. For instance, previous spreadsheet file formats are created in the form of a single file using a binary record format containing all of the information required to render workbooks. Because proprietary formats are generally used to create these single files, writing code to work with and access these file formats without using the application program that created the file format is a nightmare for professional developers.
Another problem is basic document or worksheet re-use. For instance, it is very difficult to extract one or more worksheets from a workbook file and reuse the extracted worksheets in a different workbook and retain worksheet integrity, even in the same application. Comparatively, reusing worksheets between different applications is worse. Reusing content on a worksheet, for example reusing a table from EXCEL to WORD, is similarly difficult.
Additionally, because of the single file format, it is practically impossible to lock part of a workbook. Most of the technology in terms of file locking is all done at the file level, thus if a file is locked by a user, no other users can edit the file. Viewing is possible, but not editing.
There is also a problem of document interrogation. Finding content within a workbook file, for example finding worksheets for a 2004 sales forecast, can be a daunting task. It is difficult to write code that programmatically finds cell A1 of a spreadsheet file and determines the contents of that cell (a string value, a formula, a calculated result) without using the same spreadsheet application that created the workbook. It is also very difficult to find parts of a single file format presentation and determine semantics about the content. For example, it is difficult to write code that programmatically locates a list of data in a spreadsheet application, and adds 3 rows of data to the list without using that spreadsheet application.
It is still difficult to implement reader and writer classes that can handle existing binary file formats well. Even if a tool targeted at an application was developed it could not interrogate all document formats. This problem is referred to as the opaqueness of single file formats.
Still further, due to intermingling of data, the ability to re-brand a worksheet, or multiple worksheets, is nearly impossible outside of the same spreadsheet application. Re-branding a worksheet involves taking a worksheet from workbook A, moving it to workbook B, and making the worksheet look as though it was authored in the normal authoring context of workbook B having the same text-based format.
Document surfacing, the ability to take pieces of a worksheet document and drop them into another document of a different application, is also a problem. For instance, a spreadsheet table copied into a presentation document is difficult to interrogate in the single file format.
SUMMARY Embodiments of the present invention provide file formats, methods, and computer program products for representing a workbook in a modular content framework implemented within a computing apparatus Embodiments of the present invention disclose an file format based on open standards, such as an extensible markup language (XML) file format and/or a binary file format, and a method by which features and data of a workbook are organized and modeled within a spreadsheet application file. The file format is designed such that it is made up of collections and parts. Each collection functions as a folder and each modular part functions as a file. These separate files are related together with relationships where each separate file is associated with a relationship type. This design greatly simplifies the way the spreadsheet applications organizes workbook features and data, and presents a logical model that is much less confusing.
One embodiment is a file format for representing a workbook in a modular content framework. The modular content framework may include a file format container associated with the modular parts. The file format includes modular parts that are logically separate but associated with one another by one or more relationships. Each modular part is associated with a relationship type and the modular parts include a workbook part operative as a guide for properties of the workbook. The modular parts also include a worksheet part associated with the workbook part and operative to specify a definition of cells within a worksheet, a sheet part containing data associated with a macro sheet, a chart sheet part containing data associated with defining a chart, and/or
a dialog sheet part containing data associated With workbook dialog. Each modular part is capable of being interrogated separately with or without the spreadsheet application and without other modular parts being interrogated, which offers gains in efficiency when the workbook is queried.
The modular parts may also include a document properties part containing built-in properties associated with the file format and a thumbnail part containing one or more thumbnails associated with the file format. Each modular part is capable of being extracted from and/or copied from the workbook and reused in a different workbook along with associated modular parts identified by traversing the relationships of the modular part reused.
Another embodiment is a method for representing a workbook in a file format wherein modular parts associated with the workbook include each part written into the file format. The method involves writing a workbook part of the file format, querying the workbook for a worksheet relationship type, and writing a worksheet part of the file format separate from the workbook part. The method also involves establishing a relationship between the worksheet part and the workbook part. Additionally, the method may involve establishing a relationship between the workbook part and a file format container where the file format container includes a document properties part containing built-in properties associated with the file format and a thumbnail part containing a thumbnail associated with the file format.
Still further, the method may involve writing modular parts associated with relationship types wherein the modular parts that are to be shared are written only once, and establishing relationships to the modular parts written. Writing the modular parts may also involve examining data associated with the workbook, determining whether the data examined has been written to a modular part, and when the data examined has not been written to the modular part, writing the modular part to include the data examined.
Still another embodiment is a computer program product including a computer-readable medium having control logic stored therein for causing a computer to represent a workbook in a file format where modular parts of the file format include each part written into the file format. The control logic includes computer-readable program code for causing the computer to write a workbook part of the file format, query the workbook for a worksheet relationship type, write a worksheet part of the file format separate from the workbook part, and establish a relationship between the worksheet part and the workbook part.
FIGS. 2 a-2 c are block diagrams illustrating a workbook relationship hierarchy for various modular parts utilized in a file format for representing a workbook according to various illustrative embodiments of the invention; and
FIGS. 3-4 are illustrative routines performed in representing workbooks in a modular content framework according to illustrative embodiments of the invention.
As mentioned briefly above, a number of program modules and data files may be stored in the mass storage device 14 and RAM 9 of the computer 2, including an operating system 16 suitable for controlling the operation of a networked personal computer, such as the WINDOWS XP operating system from MICROSOFT CORPORATION of Redmond, Wash. The mass storage device 14 and RAM 9 may also store one or more program modules. In particular, the mass storage device 14 and the RAM 9 may store a spreadsheet application program 10. The spreadsheet application program 10 is operative to provide functionality for the creation and structure of workbooks, such as a workbook 27, in an open file format 24, such as an XML file format. According to one embodiment of the invention, the spreadsheet application program 10 and other application programs 26 comprise the OFFICE suite of application programs from MICROSOFT CORPORATION including the WORD, EXCEL, and POWERPOINT application programs.
Embodiments of the present invention greatly simplify and clarify the organization of workbook features and data. The spreadsheet program 10 organizes the �parts� of a workbook file (features, data, themes, styles, objects, etc) into logical, separate pieces, and then expresses relationships among the separate parts. These relationships, and the logical separation of �parts� of a workbook, make up a new file organization that can be easily accessed, such as by a developer's code, without using the spreadsheet application itself.
Referring now to FIGS. 2 a-2 c, block diagrams illustrating a workbook relationship hierarchy for various modular parts utilized in the file format 24 for representing a workbook according to various illustrative embodiments of the invention will be described. The workbook relationship hierarchy 208 lists specific spreadsheet application relationships. Optional relationships with respect to validation are indicated in italics, and dashed connecting lines 203 indicate a one to potentially many relationship. Thus, for example there is a worksheet part 217 for each worksheet associated with a workbook 202.
The various modular parts or components of the presentation hierarchy 208 are logically separate but are associated by one or more relationships. Each modular part is also associated with a relationship type and is capable of being interrogated separately with or without the spreadsheet application program 10 and/or with or without other modular parts being interrogated. Thus, for example, it is easier to locate the contents of a worksheet cell because instead of searching through all the binary records for cell information, code can be written to easily inspect the relationships in a workbook and find the worksheet parts, effectively ignoring the other features and data in the file format 24. Thus, the code is written to step through the cells in a much simpler fashion than previous interrogation code. Further, �authoring� scenarios, where a developer writes code to insert a new part, or to insert a completely new file without running the spreadsheet application, are simplified due to the modular part file format.
A modular content framework may include a file format container 204 associated with the modular parts. The modular parts include, the workbook part 202 operative as a guide for properties of the workbook and the worksheet part 217 associated with the workbook part 202 and operative to specify a definition of cells within a worksheet associated with the worksheet part 217. The workbook hierarchy 208 may also include a document properties part 205 containing built-in properties associated with the file format 24, and a thumbnail part 207 containing a thumbnail associated with the file format 24.
The modular parts also include a sheet part 210 containing data associated with a macro sheet, a chart sheet part 212 containing data associated with defining a chart, and a style sheet part 240 representing a theme in the workbook. It should be appreciated that each modular part is capable of being extracted from or copied from the workbook and reused in a different workbook along with associated modular parts identified by traversing relationships of the modular part reused. Associated modular parts are identified when the spreadsheet application 10 traverses inbound and outbound relationships of the modular part reused.
Other modular parts may include a style part 220 containing data associated with a style at a cell level in the workbook, a dialog sheet part 214 containing data associated with workbook dialog, a markup maps part 218 containing visuals depicting a markup language format associated with the workbook, and a shared strings part 222 containing a string associated with a plurality of cells in the workbook. Still other modular parts include a workbook connections part 224 containing data associated with interfacing with the workbook, a background picture part 225, a mail envelope part 242 containing envelope data where a user of the workbook has sent the workbook via electronic mail, a code file part 244 containing code associated with the workbook, and a comments part 247 containing comments associated with the workbook.
Still further, the modular parts may include a schemas part 254 containing schemas associated with the markup maps part 218, an image part 248 containing image data associated with the workbook, an image part 255 formatted according to a binary format, and an embedded object part 230 containing an object associated with the workbook. Other modular parts may also include a user data part 245 containing customized data capable of being read into the workbook and changed, a drawing object part 257 containing an object built using a drawing platform, a legacy drawing object part 252, such as an Escher 1.0 object, a table index part 232 containing data defining a table index associated with the worksheet, and a list part 228 containing data defining a list associated with the worksheet. As an example, embodiments of the present invention make it easier to locate a list in a workbook because any list has a list part 228 separate in the file format 24 with corresponding relationships expressed. The list part 228, as are other modular parts, is logically broken-out and separate from other features & data of the workbook. Further, because the logical structure of a list is clearly understood, it is also less complicated to add more rows of data to a list.
Other modular parts associated with the workbook may include a pivot table part 234 containing data defining a pivot table associated with the worksheet, a pivot cache definition part 235 containing data defining a cache associated with the pivot table, and a pivot cache records part 237 containing data associated with the pivot cache definition part. A pivot table is a program tool that allows selected columns and rows of data in a spreadsheet or database table to be reorganized and summarized in order to obtain a desired report. A pivot table turns the data to view it from different perspectives. It should be appreciated that modular parts that are shared in more than one relationship are typically only written to the file once. It should also be appreciated that certain modular parts are global and thus, can be used anywhere in the file format. In contrast, some modular parts are non-global and thus, can only be shared on a limited basis.
In various embodiments of the invention, the file format 24 may be formatted according to extensible markup language (�XML�) and/or a binary format. As is understood by those skilled in the art, XML is a standard format for communicating data. In the XML data format, a schema is used to provide XML data with a set of grammatical and data type rules governing the types and structure of data that may be communicated. The XML data format is well-known to those skilled in the art, and therefore not discussed in further detail herein. The XML formatting closely reflects the internal memory structure of an entire workbook. Thus, an increase in load and save speed is evident.
Embodiments of the present invention make workbooks more programmatically accessible. This enables a significant number of new uses that are simply too hard for previous file formats to accomplish. For instance, utilizing embodiments of the present invention, a server-side program is able to create a workbook for someone based on their input. For example, creating an analysis report on Company A for the time period of Jan. 1, 2004-Dec. 31, 2004 where all variable input is italicized.
Other examples include, an external process scanning and rewriting all workbooks on a network in order to update a company logo and visual color scheme, a chart in one workbook being programmatically copied and inserted into another workbook, and calculation results being retrieved from a workbook and updated to a database nightly. Still another example is a government agency can process workbooks, and more easily convert the features and data to their internal text-based format.
FIGS. 2 a-2 c also include relationship types utilized in the file format 24 according to various illustrative embodiments of the invention. The relationship types associated with the modular parts not only identify an association or dependency but also identify the basis of the dependency. The relationship types include the following: a code file relationship capable of identifying code files, a user data relationship, a style sheet relationship, a comments relationship, an embedded object relationship, a drawing object relationship, an image relationship, a sound relationship, a mail envelope relationship, a document properties relationship, a thumbnail relationship, a schema relationship, a chart sheet relationship, a dialog sheet relationship, a worksheet relationship, and a pivot table relationship, a shared string relationship, a lists relationship, a pivot cache relationship, a styles relationship, a markup maps relationship, and a pivot cache metadata relationship
Referring to FIG. 2 c also illustrates the listing 259 that lists collection types for organizing the modular parts. The collection types include a chart sheet collection including the chart sheet part 212, a dialog sheet collection including the dialog sheet part 214, a worksheets collection including the worksheet part 217, a pivots collection including the pivot table part 234, and a pivot cache collection including the pivot cache definition part 235 and the pivot cache records part 237. The collection types also include a styles collection including the styles sheet part 240 and the styles part 220, a markup maps collection including the markup maps part 218, a lists collection including the lists part 228, and an embeddings collection including the embedded object part 230 and the user data part 245.
FIGS. 3-4 are illustrative routines performed in representing workbooks in a modular content framework according to illustrative embodiments of the invention. When reading the discussion of the routines presented herein, it should be appreciated that the logical operations of various embodiments of the present invention are implemented (1) as a sequence of computer implemented acts or program modules running on a computing system and/or (2) as interconnected machine logic circuits or circuit modules within the computing system. The implementation is a matter of choice dependent on the performance requirements of the computing system implementing the invention. Accordingly, the logical operations illustrated in FIGS. 3-4, and making up the embodiments of the present invention described herein are referred to variously as operations, structural devices, acts or modules. It will be recognized by one skilled in the art that these operations, structural devices, acts and modules may be implemented in software, in firmware, in special purpose digital logic, and any combination thereof without deviating from the spirit and scope of the present invention as recited within the claims set forth herein.
Referring now to FIGS. 2 a-2 c and 3, the routine 300 begins at operation 304, where the spreadsheet application program 10 writes the workbook part 202. The routine 300 continues from operation 304 to operation 305, where the spreadsheet application program 10 queries the workbook for worksheet relationships. Next, at operation 307, the spreadsheet application writes the worksheet parts 217 referenced in the workbook part 202 and establishes relationships between each worksheet part 217 and the workbook part 202.
Next, at operation 308, the spreadsheet application 10 writes other modular parts associated with relationship types, such as the image part 248, and the schema part 254. Any modular part to be shared between other modular parts is written only once. The routine 300 then continues to operation 310.
At operation 310, the spreadsheet application 10 establishes relationships between newly written and previously written modular parts. The routine 300 then terminates at return operation 312.
Referring now to FIG. 4, the routine 400 for writing modular parts will be described. The routine 400 begins at operation 402 where the spreadsheet application 10 examines data in the spreadsheet application. The routine 400 then continues to detect operation 404 where a determination is made as to whether the data has been written to a modular part. When the data has not been written to a modular part, the routine 400 continues from detect operation 404 to operation 405 where the spreadsheet application writes a modular part including the data examined. The routine 400 then continues to detect operation 407 described below.
When at detect operation 404, if the data examined has been written to a modular part, the routine 400 continues from detect operation 404 to detect operation 407. At detect operation 407 a determination is made as to whether all the data has been examined. If all the data has been examined, the routine 400 returns control to other operations at return operation 412. When there is still more data to examine, the routine 400 continues from detect operation 407 to operation 410 where the spreadsheet application 10 points to other data. The routine 400 then returns to operation 402 described above.
Based on the foregoing, it should be appreciated that the various embodiments of the invention include file formats, methods and computer program products for representing workbooks in a modular content framework. The above specification, examples and data provide a complete description of the manufacture and use of the composition of the invention. Since many embodiments of the invention can be made without departing from the spirit and scope of the invention, the invention resides in the claims hereinafter appended.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4410286Jun 16, 1981Oct 18, 1983International Business Machines CorporationPrinting complex charactersUS4594674Feb 18, 1983Jun 10, 1986International Business Machines CorporationGenerating and storing electronic fontsUS4649513Sep 13, 1984Mar 10, 1987International Business Machines CorporationApparatus and method for processing system printing data records on a page printerUS4870611Sep 13, 1984Sep 26, 1989International Business Machines CorporationApparatus and method for system printing mode controlUS5222205Mar 16, 1990Jun 22, 1993Hewlett-Packard CompanyMethod for generating addresses to textured graphics primitives stored in rip mapsUS5267155Mar 6, 1992Nov 30, 1993Medical Documenting Systems, Inc.Apparatus and method for computer-assisted document generationUS5469533Jul 10, 1992Nov 21, 1995Microsoft CorporationResource-oriented printer system and method of operationUS5487138Sep 2, 1993Jan 23, 1996Hewlett-Packard CompanyMethod to reduce memory requirements in Asian printers while improving performanceUS5537526Nov 12, 1993Jul 16, 1996Taugent, Inc.Method and apparatus for processing a display document utilizing a system level document frameworkUS5579466Sep 1, 1994Nov 26, 1996Microsoft CorporationMethod and system for editing and formatting data in a dialog windowUS5579519Mar 4, 1991Nov 26, 1996Interleaf, Inc.Extensible electronic document processing system for creating new classes of active documentsUS5613124Jun 7, 1995Mar 18, 1997Microsoft CorporationMethod in a computer systemUS5655130Oct 14, 1994Aug 5, 1997Unisys CorporationComputer implemented methodUS5675788Sep 15, 1995Oct 7, 1997Infonautics Corp.Method and apparatus for generating a composite document on a selected topic from a plurality of information sourcesUS5701342Dec 14, 1993Dec 23, 1997The Commonwealth Of Australia Of Anzac ParkComplex document securityUS5745910Apr 17, 1996Apr 28, 1998Apple Computer, Inc.In a computer systemUS5752055Oct 15, 1996May 12, 1998International Business Machine Corp.Systems and method for automatically linking parts within compound documentsUS5752056Mar 2, 1994May 12, 1998Apple Computer, Inc.System for binding document parts and handlers by fidelity of parts or by automatic translation of partsUS5819295Sep 26, 1996Oct 6, 1998Matsushita Electric Industrial Co., Ltd.Document storing and managing systemUS5845058Nov 20, 1996Dec 1, 1998Microsoft CorporationDevice independent spooling in a print architectureUS5893109Mar 15, 1996Apr 6, 1999Inso Providence CorporationGeneration of chunks of a long document for an electronic book systemUS5903903Apr 25, 1996May 11, 1999Microsoft CorporationSystem for determining the sequence and placement of pages for a multiple-page documentUS5903905Apr 30, 1996May 11, 1999Microsoft CorporationMethod for simultaneously constructing and displaying a dynamic preview of a document that provides an accurate customized documentUS5905504Dec 19, 1996May 18, 1999Hewlett Packard CompanySystem and method for dithering and quantizing image data to optimize visual quality of a color recovered imageUS5911776Dec 18, 1996Jun 15, 1999Unisys CorporationAutomatic format conversion system and publishing methodology for multi-user networkUS5950215Feb 7, 1996Sep 7, 1999Nec CorporationSystem for managing a compound documentUS5960168Dec 3, 1998Sep 28, 1999Microsoft CorporationDeferred printingUS5993088Sep 30, 1998Nov 30, 1999International Business Machines CorporationMethod for improving print performance and quality by accumulating, storing and using resource accounting information with a print jobUS6023714Apr 24, 1997Feb 8, 2000Microsoft CorporationMethod and system for dynamically adapting the layout of a document to an output deviceUS6026416May 30, 1996Feb 15, 2000Microsoft Corp.System and method for storing, viewing, editing, and processing ordered sections having different file formatsUS6067531Jul 21, 1998May 23, 2000Mci Communications CorporationAutomated contract negotiator/generation system and methodUS6094665Sep 18, 1997Jul 25, 2000Hewlett-Packard CompanyMethod and apparatus for correcting a uniform resource identifierUS6134552Jan 28, 1998Oct 17, 2000Sap AktiengesellschaftKnowledge provider with logical hyperlinksUS6144974Dec 13, 1996Nov 7, 2000Adobe Systems IncorporatedAutomated layout of content in a page frameworkUS6175845May 29, 1998Jan 16, 2001International Business Machines CorporationMethod and component for presentation of informationUS6182080Sep 12, 1997Jan 30, 2001Netvoyage CorporationSystem, method and computer program product for storage of a plurality of documents within a single fileUS6182096Jun 30, 1998Jan 30, 2001International Business Machines CorporationMethod and apparatus of creating highly portable output files by combining pages from multiple input filesUS6199082Jul 17, 1995Mar 6, 2001Microsoft CorporationMethod for delivering separate design and content in a multimedia publishing systemUS6212530May 12, 1998Apr 3, 2001Compaq Computer CorporationMethod and apparatus based on relational database design techniques supporting modeling, analysis and automatic hypertext generation for structured document collectionsUS6247018Apr 16, 1998Jun 12, 2001Platinum Technology Ip, Inc.Method for processing a file to generate a databaseUS6247066Nov 4, 1996Jun 12, 2001Hitachi, Ltd.Compound document processing methodUS6269403Jun 30, 1997Jul 31, 2001Microsoft CorporationBrowser and publisher for multimedia object storage, retrieval and transferUS6342904Dec 17, 1998Jan 29, 2002Newstakes, Inc.Creating a slide presentation from full motion videoUS6362870Oct 26, 1998Mar 26, 2002Hewlett-Packard CompanyImage copier having enhanced duplex capabilities; method of printing a copy of a document to produce a duplex copy productUS6393441Jun 26, 1998May 21, 2002Microsoft CorporationSystem and method for printing ordered sections having different file formatsUS6407821Sep 8, 1998Jun 18, 2002International Business Machines CorporationMethod and apparatus for printing documents including embedded print objects with an intelligent printing systemUS6418448Dec 6, 1999Jul 9, 2002Shyam Sundar SarkarMethod and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the webUS6449653Mar 25, 1997Sep 10, 2002Microsoft CorporationInterleaved multiple multimedia stream for synchronized transmission over a computer networkUS6457017May 16, 1997Sep 24, 2002Softscape, Inc.Computing system for information managementUS6480206Feb 23, 1999Nov 12, 2002Sun Microsystems, Inc.Method and apparatus for an extensible editorUS6484189Sep 30, 1996Nov 19, 2002Amiga Development LlcMethods and apparatus for a multimedia authoring and presentation systemUS6496206 *Jun 29, 1998Dec 17, 2002Scansoft, Inc.Displaying thumbnail images of document pages in an electronic folderUS6507856Jan 5, 1999Jan 14, 2003International Business Machines CorporationDynamic business process automation system using XML documentsUS6509974May 17, 2000Jan 21, 2003Heidelberger Druckmaschinen AgAutomated job creation for job preparationUS6538760Sep 8, 1998Mar 25, 2003International Business Machines Corp.Method and apparatus for generating a production print stream from files optimized for viewingUS6549918Sep 21, 1998Apr 15, 2003Microsoft CorporationDynamic information format conversionUS6583789Dec 3, 1998Jun 24, 2003International Business Machines CorporationMethod and system for processing glyph-based quality variability requestsUS6591278Mar 3, 2000Jul 8, 2003R-Objects, Inc.Project data management system and methodUS6604144Jun 30, 1997Aug 5, 2003Microsoft CorporationData format for multimedia object storage, retrieval and transferUS6608693Apr 30, 1999Aug 19, 2003Hewlett-Packard Development Company, L.P.Apparatus and method for generating a print job from a command stream describing multiple copies of a documentUS6609200Dec 28, 2000Aug 19, 2003Financial Services Technology ConsortiumMethod and system for processing electronic documentsUS6654737May 23, 2000Nov 25, 2003Centor Software Corp.Hypertext-based database architectureUS6657647Sep 25, 2000Dec 2, 2003Xoucin, Inc.Controlling the order in which content is displayed in a browserUS6658477May 12, 1999Dec 2, 2003Microsoft CorporationImproving the control of streaming data through multiple processing modulesUS6674540May 24, 1999Jan 6, 2004Hewlett-Packard Development Company, L.P.Assembling and printing compound documentsUS6675353Jul 26, 1999Jan 6, 2004Microsoft CorporationMethods and systems for generating XML documentsUS6675356Dec 22, 1998Jan 6, 2004Xerox CorporationDistributed document-based calendaring systemUS6681223Jul 27, 2000Jan 20, 2004International Business Machines CorporationSystem and method of performing profile matching with a structured documentUS6694485Jul 27, 1999Feb 17, 2004International Business Machines CorporationEnhanced viewing of hypertext markup language fileUS6715126Sep 15, 1999Mar 30, 2004International Business Machines CorporationEfficient streaming of synchronized web content from multiple sourcesUS6763343Sep 20, 1999Jul 13, 2004David M. BrookePreventing duplication of the data in reference resource for XML page generationUS6771291Jun 7, 2000Aug 3, 2004The Perfect Web CorporationMethod for developing electronic documents employing multiple display regionsUS6781609May 9, 2000Aug 24, 2004International Business Machines CorporationTechnique for flexible inclusion of information items and various media types in a user interfaceUS6785673Dec 28, 2001Aug 31, 2004At&T Corp.Method for converting relational data into XMLUS6789229Apr 19, 2000Sep 7, 2004Microsoft CorporationDocument pagination based on hard breaks and active formatting tagsUS6812941Dec 9, 1999Nov 2, 2004International Business Machines Corp.User interface management through view depthUS6871321Mar 20, 2001Mar 22, 2005Toshihiro WakayamaSystem for managing networked information contentsUS6910843Nov 26, 2001Jun 28, 2005Hewlett-Packard Development Company, L.P.Cover authoring systems and methods and bookbinding systems incorporating the sameUS6912555Jan 18, 2002Jun 28, 2005Hewlett-Packard Development Company, L.P.Method for content mining of semi-structured documentsUS6918082Dec 17, 1998Jul 12, 2005Jeffrey M. GrossElectronic document proofing systemUS6925597Apr 16, 2001Aug 2, 2005Picsel Technologies LimitedSystems and methods for digital document processingUS6925631Dec 8, 2000Aug 2, 2005Hewlett-Packard Development Company, L.P.Method, computer system and computer program product for processing extensible markup language streamsUS6931590Jan 18, 2001Aug 16, 2005Hitachi, Ltd.Method and system for managing documentsUS6938203Feb 11, 2000Aug 30, 2005Chrysanne DimarcoMethod and apparatus for authoring of customizable multimedia documentsUS6941510Jun 6, 2000Sep 6, 2005Groove Networks, Inc.Method and apparatus for efficient management of XML documentsUS6952801May 10, 2001Oct 4, 2005R.R. DonnelleyBook assembly process and apparatus for variable imaging systemUS6961902Mar 7, 2001Nov 1, 2005Broadcom CorporationInteractive system for and method of automating the generation of legal documentsUS6981207Jan 11, 2000Dec 27, 2005Ecora Software CorporationAutomatic documentation of configurable systems by outputting explanatory information of configuration parameters in a narrative format and configuration parameters differencesUS6993527Dec 21, 1998Jan 31, 2006Adobe Systems IncorporatedDescribing documents and expressing document structureUS7036076Apr 16, 2001Apr 25, 2006Picsel Technologies LimitedSystems and methods for digital document processingUS7051276Sep 27, 2000May 23, 2006Microsoft CorporationView templates for HTML source documentsUS7054841Oct 23, 2001May 30, 2006I2 Technologies Us, Inc.Document storage and classificationUS7080083Dec 20, 2002Jul 18, 2006Kim Hong JExtensible stylesheet designs in visual graphic environmentsUS7134071Nov 20, 2002Nov 7, 2006Ricoh Company, Ltd.Document processing utilizing a version managing partUS7168035Jun 11, 2003Jan 23, 2007Microsoft CorporationBuilding a view on markup language data through a set of componentsUS7171618Jul 28, 2004Jan 30, 2007Xerox CorporationMulti-versioned documents and method for creation and use thereofUS7290205Jun 23, 2004Oct 30, 2007Sas Institute Inc.System and method for management of document cross-reference linksUS7301544Apr 28, 2006Nov 27, 2007Microsoft CorporationPrinting tree-described documentsUS7412649Jan 24, 2005Aug 12, 2008International Business Machines CorporationViewing and editing markup language files with complex semanticsUS7418652Apr 30, 2004Aug 26, 2008Microsoft CorporationMethod and apparatus for interleaving parts of a document* Cited by examinerNon-Patent CitationsReference1"Comparative Assessment of Open Documents Formats Market Overview - Valoris", 2003, http://europa.eu/int/idabc/en/document/3439, retrieved on Apr. 10, 2008, 40 pp.2"Introduction to SpreadsheetML", Online Helpfile 'Officexmlsdk.CHM' extracted from 'OFFICE2003XMLSCHEMA.EXE', Dec. 5, 2003 http://www.microsoft.com/downloads/details.aspx?familyid=fe118952-3547-420a-a412- 00a2662442d9&displaying=en, retrieved on Apr. 10, 2008, 58 pp.3"Microsoft Announces Availability of Open and Royalty-Free License for Office 2003 XML Reference Schemas" , Nov. 7, 2003, http://www.microsoft.com/presspass/press/2003/nov3/11-17XMLRefSchemaEMEAPR.mspx, retrieved on Apr. 10, 2008, 2 pp.4Adobe Creative Team, "Adobe Acrobat 5.0 Classroom in a Book", published Jun. 26, 2001, Adobe Press, pp. 1- 26+cover page (27 pp.).5Anonymous: "Mulberry Slideshow XML (v 2.1): A User's Guide, " Online Publication, Dec. 7, 2001, XP002404033; Retrieved from the Internet: URL:http://www.mulberrytech.com/slideshow/Mulberry-slideshow.zip on Oct. 20, 2006 (17 pages).6Anonymous: "Technical Note 2067: About the Keynote XML File Format (APXL Schema)," Online Publication, Feb. 12, 2003, XP002404032; Retrieved from the Internet: URL:http://developer.apple.com/technotes/tn2002/pdf/tn2067.pdf on Oct. 20, 2006: (29 pages).7Anonymous: "Technical note TN2073: Deconstructing A Keynote 1.x Document: Part One - Slides," Online Publication, May 20, 2003, XP002404031, Retrieved from the Internet: URL:http:///developer.apple.com/technotes/tn2002/pdf/tn2073.pdf on Oct. 20, 2006; (34 pages).8Brauer M. et al., "Open Office Specification 1.0," Online Publication, Mar. 22, 2004, XP002404030; Retrieved from the Internet: URL:http://www.oasis-open.org/committees/download.php/6037/office-spec-1.0-cd-1.pdf on Oct. 20, 2006; (607 pages).9Chinese Decision on Rejection dated Mar. 27, 2009 in 200480001336.4 (308877.04), pp. 1-17.10Chinese Decision on Rejection dated May 8, 2009 in 200510125059.04 (60001.0441CC01), pp. 1-14.11Chinese Second Office Action dated Jun. 5, 2009 in 200480001312.9, pp. 1-9.12Chinese Second Office Action dated Mar. 13, 2009 in 200480001395.1 (308874.04), pp. 1-7.13Chinese Second Office Action dated Mar. 27, 2009 in 20040001339.08 (304846.04), pp. 1-7.14Chinese Second Office Action dated Mar. 6, 2009 in 200510126798.5.15Chinese Third Office Action dated Jul. 17, 2009 in 200480001395.01, pp. 1-7.16Chinese Third Office Action dated Jun. 5, 2009 in 200510126789.6 (60001.0443CC01), pp. 1-7.17European Communication dated Jul. 10, 2009 in Ep 05111511.1-1527, pp. 1-5.18European Search Report dated Mar. 11, 2009 in EP 05111550.9.19European Search Report, EP/05111509.5 - 1527 (EP1672543) Nov. 3, 2006, (10 pages).20European Search Report, EP05111549.01 (EP1672528), Jul. 22, 2008, (8 pages).21Gudgin, M., "Soap Version 1.2 Part 1: Messaging Framework", W3C Candidate Recommendation (Dec. 19, 2002), pp. 1-65.22International Search Report, PCT/US06/21673 (WO2006/133053), Jun. 25, 2008, (10 pages).23Jones, B., "Word XML's Context Free Chunks: Building a Document from Multiple Pieces of Content", http://blogs.msdn.com/brian-jones-archive/2005/07/20/441167.aspx, Jul. 20, 2005, 4 pp.24Meyer, 0. "a Tool - Creating Validated XML Documents on the Fly Using MS Word", Oct. 2002, pp. 113- 121.25 *OpenOffice.org, "OpenOffice.org User Guide for Version 1.1.x: Chapter 4: Spreadsheets in Calc", published May 7, 2004, pp. 1,2,179-254, http://documentation.openoffice.org/manuals/OOo1.x.x/user-guide.pdf.26Orchard et al. "[Editorial Draft] Versioning XML Languages W3C Proposed TAG Finding", http://www.w3.org/2001/tag/doc/versioning-20031116, Nov. 16, 2003, pp. 1-23.27Russian Official Action dated Jan. 13, 2008 in 2412-139543RU/8132 (304698.10), pp. 1-9.28Stop Typing the Same Thing, Website Documentation and Screendumps, 4Office Automation Inc., http://web.archive.org/web/20020418015130, http://www.4officeautomation.com/ReplyAssistant, copyright 2002, 4 pp. from download software.29U.S. Appl. No. 10/731,900, filed Dec. 9, 2003, entitled "Context Free Document Portions,".30U.S. Appl. No. 11/018,405, filed Dec. 20, 2004, entitled "Context Free Document Portions With Alternate Formats,".31U.S. Appl. No. 11/018,718, filed Dec. 20, 2004, entitled "File Formats, Methods, and Computer Program Products for Representing Documents".32U.S. Appl. No. 11/018,910, filed Dec. 20, 2004, entitled "File Formats, Methods, and Computer Program Products for Representing Presentations".33U.S. Appl. No. 11/019,088, filed Dec. 20, 2004, entitled "Management and Use of Data in a Computer-Generated Document".34U.S. Appl. No. 11/125,907, filed May 10, 2005, entitled "Structuring an Electronic Document for Efficient Identification and Use of Document Parts,".35U.S. Official Action mailed Jul. 9, 2008 in U.S. Appl. No. 11/019,088, Bishop et al., (31 pages).36U.S. Official Action mailed Jun. 26, 2008 in U.S. Appl. No. 11/072,659, Bailey et al., (12 pages).37U.S. Official Action mailed May 12, 2006 in U.S. Appl. No. 10/731,900, Jones et al., (16 pages).38U.S. Official Action mailed May 14, 2008 in U.S. Appl. No. 10/713,900, Jones et al., (11 pages).39Whitmer, R., "Document Object Model (DOM) Level 3 Xpath Specification", W3C, hftp://www.w3.org/TR/DOM-Level-3-XPath/, Feb. 26, 2004, Version 1.0, 18 pp.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS8055995 *Mar 10, 2006Nov 8, 2011Orangescape Technologies LimitedSystem and method of defining a hierarchical datamodel and related computation and instruction rules using spreadsheet like user interfaceUS8725763 *Sep 7, 2012May 13, 2014Siemens Product Lifecycle Management Software Inc.Massive model visualization with spatial indexingUS20130103786 *Oct 20, 2011Apr 25, 2013Allen MigloreSystem and method for transporting files between networked or connected systems and devicesUS20130132424 *Sep 7, 2012May 23, 2013Siemens Product Lifecycle Management Software Inc.Massive model visualization with spatial indexing* Cited by examinerClassifications U.S. Classification715/213, 715/217, 715/214, 715/209, 715/219, 715/220, 715/234, 715/215, 715/272, 715/218, 715/201, 715/200, 715/216International ClassificationG06F17/00Cooperative ClassificationG06F17/2247, G06F17/246European ClassificationG06F17/22M, G06F17/24SLegal EventsDateCodeEventDescriptionMar 18, 2013FPAYFee paymentYear of fee payment: 4Feb 15, 2011CCCertificate of correctionFeb 28, 2005ASAssignmentOwner name: MICROSOFT CORPORATION, WASHINGTONFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ROTHSCHILLER, CHAD B.;WU, SU-PIAO B.;REEL/FRAME:015803/0980;SIGNING DATES FROM 20041210 TO 20041216RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google