19. A handheld device for generating a compressed representation of digital documents, the device comprising: a processor; and memory coupled to the processor, wherein the memory includes a document representation module for periodically obtaining one or more digital documents stored in a memory of a handheld device, extracting one or more words from each of the one or more digital documents, and generating a compressed representation of the one or more digital documents stored in the memory of the handheld device using one or more balanced trees, wherein the one or more balanced trees include at least one of a word balanced tree including a plurality of nodes, each of the plurality of nodes representing a word from among the one or more extracted words, and a document balanced tree including a plurality of nodes, each of the plurality of nodes representing a digital document from among the one or more digital documents, wherein each node of the word balanced tree comprises a position of the represented word in the digital document, wherein in the generating of the compressed representation of the one or more digital documents using the one or more balanced trees, the document representation module: stores the one or more extracted words in the word balanced tree including the plurality of nodes, such that each of the plurality of nodes represents a word in the one or more extracted words, and such that a word is associated with a node and includes pointer information associated with a first digital document including the associated word from a set of digital documents, a position of the associated word in the first digital document, and number occurrences of the associated word in the set of digital documents, stores the one or more digital documents in the document balanced tree including the plurality of nodes, such that each of the plurality of nodes represents a digital document in the one or more digital documents and includes document header information, and generates a document map table including at least one entry in at least one list of entries representing the digital documents, wherein each of the at least one entry in the list of entries includes pointer information associated with one of the digital documents corresponding to one of the plurality of nodes in the document balanced tree, wherein the at least one entry in the list of entries represents an ordered sequence of words associated with one of the one or more digital documents, and wherein the first digital document is one of the one or more digital documents.
23. The device of claim 19 , wherein in the generating of the compressed representation of the one or more digital document using the one or more balanced trees, the document representation module: determines whether a deletion of at least one of the one or more digital documents occurs, determines whether one or more words in the at least one of the one or more digital documents are present in remaining ones of the one or more digital documents if the deletion occurs, removes a node corresponding to the at least one of the one or more digital documents from the document balanced tree and updates the corresponding entry in the digital document map table if the one or more words are present in the at least one of the one or more digital documents, and removes nodes corresponding to the one or more words in the at least one of the one or more digital documents from the word balanced tree and removes a node corresponding to the at least one of the one or more digital documents from the digital document balanced tree and updates the corresponding entry in the digital document map table if the one or more words are not present in the at least one of the one or more digital documents.