Abstract: Embodiments of a distributed index mechanism for indexing and searching for presence information in peer-to-peer networks. In one embodiment, a distributed index may be used to store presence information in a decentralized manner on a plurality of peer nodes. In one embodiment, a notification service may be implemented on top of the distributed index to notify peers of other peers joining a peer-to-peer session. Participating peers may query the distributed index to detect the presence of other participating peers registered in the distributed index. One embodiment of a distributed index of presence information may be implemented in peer-to-peer networks implemented according to a peer-to-peer platform including one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources.

Abstract: Embodiments of a system and method for providing peer-to-peer (p2p) capabilities to devices with limited resources (e.g. wireless devices). A mechanism is described that allows the devices to participate as peer nodes in p2p network environments through wired or wireless connections. In one embodiment, the p2p network environment may be implemented according to a p2p platform, and the mechanism may be interoperable with p2p platform devices in the p2p network environment. A relay/proxy node on the network may serve as an interface to the p2p environment for devices using the mechanism to participate as peers in the p2p network. The relay/proxy node may be accessed using the mechanism to perform one or more p2p network environment functions on behalf of the devices.

Abstract: Embodiments of a distributed instant messaging system that uses a distributed index in peer-to-peer networks. A distributed index may be used to implement an instant messaging system in a group of participating peers. The distributed index may be used, for example, to route messages between participating peers, in identifying and authenticating peers wishing to participate, in notifying peers of newly joined peers, and in notifying joining peers of participating peers. In one embodiment, zones of the distributed index may be moved to joining peers. In one embodiment, zones of the distributed index stored on departing peers may be moved to participating peers. One embodiment may be implemented in peer-to-peer networks implemented according to a peer-to-peer platform including one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources.

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: Embodiments of a distributed index mechanism for indexing and searching for identity information in peer-to-peer networks. In one embodiment, a distributed index may be used to store identity information in a decentralized manner on a plurality of peer nodes. The identity information may be used, for example, to authenticate users. Distributed indexes may allow identity information to be spread across multiple peer nodes so that the load is spread among the various peer nodes. In one embodiment, the distributed index may be a distributed hash table. One embodiment of a distributed index of identity information may be implemented in peer-to-peer networks implemented according to a peer-to-peer platform including one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources.

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: Embodiments of a system and method for providing peer-to-peer (p2p) capabilities to devices with limited resources (e.g. wireless devices). A mechanism is described that allows the devices to participate as peer nodes in p2p network environments through wired or wireless connections. In one embodiment, the p2p network environment may be implemented according to a p2p platform, and the mechanism may be interoperable with p2p platform devices in the p2p network environment. A relay/proxy node on the network may serve as an interface to the p2p environment for devices using the mechanism to participate as peers in the p2p network. The relay/proxy node may be accessed using the mechanism to perform one or more p2p network environment functions on behalf of the devices.

Abstract: A method of requesting a service from a peer on a peer-to-peer network. The method includes entering a service request into a device and transmitting the service request to a relay-and-proxy on the peer-to-peer network. The method also includes converting the service request into a message and sending the message to the peer.

Abstract: Embodiments of a distributed index mechanism for indexing and searching for identity information in peer-to-peer networks. In one embodiment, a distributed index may be used to store identity information in a decentralized manner on a plurality of peer nodes. The identity information may be used, for example, to authenticate users. Distributed indexes may allow identity information to be spread across multiple peer nodes so that the load is spread among the various peer nodes. In one embodiment, the distributed index may be a distributed hash table. One embodiment of a distributed index of identity information may be implemented in peer-to-peer networks implemented according to a peer-to-peer platform including one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources.

Abstract: Embodiments of a distributed index mechanism for indexing and searching for presence information in peer-to-peer networks. In one embodiment, a distributed index may be used to store presence information in a decentralized manner on a plurality of peer nodes. In one embodiment, a notification service may be implemented on top of the distributed index to notify peers of other peers joining a peer-to-peer session. Participating peers may query the distributed index to detect the presence of other participating peers registered in the distributed index. One embodiment of a distributed index of presence information may be implemented in peer-to-peer networks implemented according to a peer-to-peer platform including one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources.

Abstract: Embodiments of a distributed instant messaging system that uses a distributed index in peer-to-peer networks. A distributed index may be used to implement an instant messaging system in a group of participating peers. The distributed index may be used, for example, to route messages between participating peers, in identifying and authenticating peers wishing to participate, in notifying peers of newly joined peers, and in notifying joining peers of participating peers. In one embodiment, zones of the distributed index may be moved to joining peers. In one embodiment, zones of the distributed index stored on departing peers may be moved to participating peers. One embodiment may be implemented in peer-to-peer networks implemented according to a peer-to-peer platform including one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources.

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.