Abstract: Methods and Systems in accordance with the present invention provide a file format for storing spreadsheets compactly on PDAs. PDAs only contain a limited amount of computer memory due to their small size and processing ability. To reduce memory constraints caused by PDA spreadsheet applications, the present invention reduces memory allocated for file storage by optimizing the compression of individual spreadsheet files within a database record storage system. This method and system in accordance with the present invention uses a collection of records to represent a spreadsheet file.

Abstract: A generic conversion framework that allows developers to develop custom plug-in conversion algorithms and/or merge algorithms (referred to as pluggable modules). In one embodiment, document merging may be split into two processes including a document differencing process and a document merging process. The converter, differencing and merger processes may be implemented as separate pluggable modules, allowing multiple, independent passes of implementations of the differencing process and the merge process. The framework may accept document converter plug-in modules, merger plug-in modules and/or differencing plug-in modules to be added, updated or replaced as needed. In one embodiment, the modules may be plugged into the framework dynamically at runtime. In one embodiment, a plug-in module of one type may be used with two or more different modules of another type.

Abstract: Converting document formatted for use on servers to and from documents formatted for use on small devices, including synchronizing two or more versions of the document. A user may edit documents formatted for use on small devices and the documents may be synchronized with documents on the server to keep the documents up to date. In one embodiment, an n-way merge process may restore document formatting, styles and/or data features that may have been lost from one or more documents when converting from an office format to a small device format. In one embodiment, the server may provide an office productivity environment, and the documents on the server may be office documents.

Abstract: Converting a document in a small device format and merging the converted document with an original version of the document in an office productivity format. A document on a server may be converted to a small device format. Some information may be dropped from the document during conversion. The converted document may be transferred to a small device for editing. The edited document may be transferred back to the server for synchronization with the original document. After transferal, the edited document may be converted back to the original document format on the server and analyzed to determine differences between the edited document and the original document. The determined differences may be applied to the original document to merge the small device document with the original document. Information that was lost during the original conversion of the document may be restored to the merged document during the conversion/merge process.

Abstract: The present invention is a technique to iteratively merge two or more documents. The documents represent different versions of an original document. After obtaining the documents, the differences between the versions are determined. In one embodiment, the present invention uses a Longest Common Subsequence algorithm to determine modifications necessary to merge the changes made to one document into the other document. The documents are analyzed at various levels of analysis. Thus, segments of a word processing document are analyzed for differences in paragraphs while other segments are analyzed for differences in words. In one embodiment of the present invention, a conflict resolution block resolves conflicts arising from a merge process involving three or more documents. The modifications are merged back into a single document.

Abstract: A generic conversion framework that allows developers to develop custom plug-in conversion algorithms and/or merge algorithms (referred to as pluggable modules). In one embodiment, document merging may be split into two processes including a document differencing process and a document merging process. The converter, differencing and merger processes may be implemented as separate pluggable modules, allowing multiple, independent passes of implementations of the differencing process and the merge process. The framework may accept document converter plug-in modules, merger plug-in modules and/or differencing plug-in modules to be added, updated or replaced as needed. In one embodiment, the modules may be plugged into the framework dynamically at runtime. In one embodiment, a plug-in module of one type may be used with two or more different modules of another type.

Abstract: Converting a document in a small device format and merging the converted document with an original version of the document in an office productivity format. A document on a server may be converted to a small device format. Some information may be dropped from the document during conversion. The converted document may be transferred to a small device for editing. The edited document may be transferred back to the server for synchronization with the original document. After transferal, the edited document may be converted back to the original document format on the server and analyzed to determine differences between the edited document and the original document. The determined differences may be applied to the original document to merge the small device document with the original document. Information that was lost during the original conversion of the document may be restored to the merged document during the conversion/merge process.

Abstract: Converting document formatted for use on servers to and from documents formatted for use on small devices, including synchronizing two or more versions of the document. A user may edit documents formatted for use on small devices and the documents may be synchronized with documents on the server to keep the documents up to date. In one embodiment, an n-way merge process may restore document formatting, styles and/or data features that may have been lost from one or more documents when converting from an office format to a small device format. In one embodiment, the server may provide an office productivity environment, and the documents on the server may be office documents.

Abstract: The present invention provides a method and apparatus for a file format for storing spreadsheets compactly on PDAs. PDAs only contain a limited amount of computer memory due to their small size and processing ability. To reduce memory constraints caused by PDA spreadsheet applications, the present invention focuses on reducing memory allocated for file storage. This is accomplished by optimizing the compression of individual spreadsheet files within a database record storage system. This method and apparatus of the present invention reduces the overall storage of spreadsheets within a spreadsheet program. The invention uses a collection of records to represent a spreadsheet file. In one embodiment, the invention stores spreadsheet file data in a first record. A second record stores access data of the spreadsheet file and cell data is stored on third or more records. The property data includes name, version, date information, and default cell format information of the spreadsheet file.

Abstract: The present invention provides a protocol for the transfer of files to and from electronic devices, especially wireless devices. In one embodiment, the present invention is used by these devices connected by any means to the source of the file. These means can be wireless, modem dial-up, or conduit of a PDA. Since the present invention is used by wireless devices which operate on limited and expensive wireless bandwidth, it is not verbose and “chatty” unlike prior art protocols based on clear-text HTML, XML, or HotSync. The present invention uses HTTP or HTTPS to connect two devices communicating with each other. HTTP is used since it is a protocol that is usually allowed to traverse virtual private network firewalls. The invention allows the server to maintain multiple sessions with different clients. These sessions will end automatically if no data is transferred after a certain length of time has elapsed. These different clients can connect and perform operations concurrently with each other.