WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Data processing system and method for representing, generating a representation of and random access rendering of electronic documents    

Get related patents on CD
United States Patent5557722   
Link to this pagehttp://www.wikipatents.com/5557722.html
Inventor(s)DeRose; Steven (East Providence, RI); Vogel; Jeffrey (Providence, RI)
AbstractA data processing system and method for generating a representation of an electronic document, for indexing the electronic document, for navigating the electronic document using its representation and for displaying the electronic document on an output device. The system and method are used with electronic documents having descriptive markup which describes the content or meaning of the document rather than its appearance. Such documents may be represented by a tree. Each markup element defines a node or element in a tree. The tree is represented by providing a unique identifier for each element and for accessing a descriptor of the element. An element descriptor preferably includes indications of the parent, first child, last child, left sibling, right sibling, type name and text location for the element. The document representation is used to facilitate navigation of the text for constructing navigational aids such as table of contents and full text indexing. A document is also provided with a style sheet for specifying desired formatting characteristics for each type of element in the document. To display the document, a suitable starting point is found on the basis of a selected starting point. The document is displayed beginning with the suitable starting point and the format characteristics for each element displayed are retrieved from the style sheet and applied to the text of the displayed element.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History Custom Search
Inventor     DeRose; Steven (East Providence, RI); Vogel; Jeffrey (Providence, RI)
Owner/Assignee     Electronic Book Technologies, Inc. (East Providence, RI)
Patent assignment
All assignments
Company News
Publication Date     September 17, 1996
Application Number     08/419,051
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     April 7, 1995
US Classification    
Int'l Classification    
Examiner     Black; Thomas G.
Assistant Examiner     Homere; Jean R.
Attorney/Law Firm     Wolf, Greenfield & Sacks, P.C.
Address
Parent Case     This application is a continuation of application Ser. No. 07/733,204, filed Jul. 19, 1991, now abandoned.
Priority Data    
USPTO Field of Search    
Patent Tags     data processing representing, generating a representation random access rendering electronic documents
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5428529
Hartrick
715/513
Jun,1995

[0 after 0 votes]
5367621
Cohen
715/501.1
Nov,1994

[0 after 0 votes]
5293473
Hesse
715/529
Mar,1994

[0 after 0 votes]
5285526
Bennett, III
715/516
Feb,1994

[0 after 0 votes]
5276793
Borgendale
715/513
Jan,1994

[0 after 0 votes]
5241671
Reed
707/104.1
Aug,1993

[0 after 0 votes]
5241624
Torres
715/790
Aug,1993

[0 after 0 votes]
5220657
Bly

Jun,1993

[0 after 0 votes]
5214696
Keiser, II
705/51
May,1993

[0 after 0 votes]
5202977
Pasetes, Jr.
703/27
Apr,1993

[0 after 0 votes]
5185698
Hesse
715/531
Feb,1993

[0 after 0 votes]
5182709
Makus
704/9
Jan,1993

[0 after 0 votes]
5181162
Smith
715/530
Jan,1993

[0 after 0 votes]
5146552
Cassorla
715/512
Sep,1992

[0 after 0 votes]
5144555
Takadachi
715/530
Sep,1992

[0 after 0 votes]
5144557
Wang
707/9
Sep,1992

[0 after 0 votes]
5142615
Levesque
345/595
Aug,1992

[0 after 0 votes]
5140521
Kozol
715/531
Aug,1992

[0 after 0 votes]
5140676
Langelaan
715/515
Aug,1992

[0 after 0 votes]
5133051
Handley
715/514
Jul,1992

[0 after 0 votes]
5130924
Barker
715/509
Jul,1992

[0 after 0 votes]
5119491
Iwai
715/513
Jun,1992

[0 after 0 votes]
5113341
Kozol
715/531
May,1992

[0 after 0 votes]
5108206
Yoshida
400/61
Apr,1992

[0 after 0 votes]
5089956
MacPhail

Feb,1992

[0 after 0 votes]
5079700
Kozoll

Jan,1992

[0 after 0 votes]
5068809
Verhelst

Nov,1991

[0 after 0 votes]
5008853
Bly

Apr,1991

[0 after 0 votes]
5001654
Winiger
715/529
Mar,1991

[0 after 0 votes]
4992972
Brooks

Feb,1991

[0 after 0 votes]
4876665
Iwai
707/200
Oct,1989

[0 after 0 votes]
4823303
Terasawa
715/515
Apr,1989

[0 after 0 votes]
4803643
Hickey
715/513
Feb,1989

[0 after 0 votes]
4716404
Tabata
345/625
Dec,1987

[0 after 0 votes]
4710885
Litteken
715/513
Dec,1987

[0 after 0 votes]
4608664
Bartlett
358/1.2
Aug,1986

[0 after 0 votes]
4594674
Boulia
345/471
Jun,1986

[0 after 0 votes]
4587633
Wang
709/234
May,1986

[0 after 0 votes]
4539653
Bartlett
715/520
Sep,1985

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B

[0 market size comments]
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%

[0 market share comments]
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%

[0 reasonable royalty comments]
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

[0 Guesstimation of Royalty Value Comments]
License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
[0 license availability comments]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
[0 owner/assignee comments]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

[0 competitive advantage comments]
Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

[0 commercial alternatives comments]
 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. A data processing system for randomly accessing and formatting a portion of an electronically published document having fixed text content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element except a root element has an ancestor element and a type name and at least one element has text content, the data processing system comprising:

means for storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name, and wherein the means for storing is separate from the electronically published document;

means for receiving an indication of a starting point within the electronically published document;

means for selecting a starting point element within the electronically published document according to the received indication of the starting point;

means for selecting elements of the electronically published document beginning with the selected starting point element;

means for identifying any ancestor elements of the selected elements; and

means for formatting the text content of each selected element according to a combination of the format specifications for the type names of ancestor elements identified for the selected element and for the type name of the selected element.

2. A data processing system as set forth in claim 1, wherein the means for formatting includes means for retrieving the format specification for the type name of each ancestor element of the selected element in the electronically published document, and means for combining the format specifications for the type names of the ancestor elements with the format specification for the type name of the selected element.

3. A data processing system as set forth in claim 2, further comprising:

for each element, means, addressable by a unique identifier for the element, for storing a unique identifier of any parent element of the element; and

wherein the means for identifying ancestor elements includes means for retrieving an indication of each ancestor element of the selected element from the addressable means for storing by addressing the addressable means for storing with the unique identifier of the selected element and each ancestor element.

4. The data processing system of claim 2,

wherein the type name of an element includes the type name of any ancestor element; and

wherein the means for retrieving the format specification for the type name of each ancestor element of the selected element comprises means for retrieving the format specification using the type name of the ancestor element obtained from the type name of the selected element.

5. The data processing system of claim 2, further comprising a stack for temporarily storing the format specification for the type name of any ancestor element.

6. A data processing system as set forth in claim 1, wherein at least one format specification includes an indication of a breaking point to occur between elements, and

wherein the means for selecting a starting point element includes means for searching backward from the starting point in the electronically published document for a selected breaking point; and

wherein the starting point element is the first element following the selected breaking point.

7. A data processing system as set forth in claim 6, wherein the selected breaking point is the first breaking point preceding the starting point.

8. A data processing system as set forth in claim 1, wherein the means for selecting a starting point element includes:

means for searching backward from the starting point in the electronically published document for a selected element having a selected type name; and

wherein the starting point element is the selected element.

9. A data processing system as set forth in claim 8, wherein the selected element is the first element having the selected type name and preceding the starting point.

10. The data processing system of claim 1, further comprising:

a web for storing annotations to an element in the electronically published document, wherein the web includes, for each annotation, an identifier for each element having an annotation and an indication of the annotation; and

wherein the means for formatting the text content of each selected element includes means for searching the web for the identifier of the selected element and means for generating an indication that the selected element has an annotation if the identifier for the selected element is found in the web.

11. The data processing system of claim 1 wherein an element may have a security attribute and wherein the means for formatting the text content of each selected element omits the selected element if the selected element has a security attribute.

12. The data processing system of claim 1 further comprising a history table for storing an indication of the starting point element.

13. A computer-implemented method for randomly accessing and formatting a portion of an electronically published document having fixed text content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element except a root element has an ancestor element and a type name, and at least one element has text content, the method using a memory storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name, and wherein the memory separately stores the electronically published document, the method comprising the steps, performed by the computer, of:

receiving an indication of a starting point within the electronically published document;

selecting a starting point element within the electronically published document according to the received indication of the starting point;

selecting elements of the electronically published document beginning with the selected starting point element;

identifying ancestor elements of the selected elements; and

formatting the text content of each selected element according to a combination of format specification for the type names of ancestor elements identified for the selected element and for the type name of the selected element.

14. A method as set forth in claim 13 wherein the step of formatting includes the steps of retrieving the format specifications for the type name of each ancestor element of the selected element in the electronically published document, and combining the format specifications for the type names of the ancestor elements with the format specification of the type name of the selected element.

15. A method as set forth in claim 14, further comprising the steps of:

providing, for each element, an element descriptor addressable by a unique identifier for the element for storing a unique identifier of the parent element of the element; and

wherein the step of identifying ancestor elements includes the step of retrieving an indication of each ancestor element from the provided element descriptor for the selected element and for each ancestor element using the unique element identifiers corresponding to the selected element and to each ancestor element.

16. A method as set forth in claim 14,

wherein the type name of an element includes the type name of any ancestor element; and

wherein the step of retrieving the format specification for the type name of each ancestor element of the selected element comprises the step of retrieving the format specification using the type name of the ancestor element obtained from the type name of the selected element.

17. The method of claim 14, further comprising the step of temporarily storing in a stack the format specification for the type name of any ancestor element.

18. A method as set forth in claim 13, wherein at least one format specification includes an indication of a breaking points to occur between displayed elements, wherein the step of selecting a starting point element includes the step of:

searching backward from the starting point in the electronically published document for a selected breaking point; and

wherein the starting point element is the first element following the selected breaking point.

19. A method as set forth in claim 18, wherein the selected breaking point is the first breaking point preceding the starting point.

20. A method as set forth in claim 13, wherein the step of selecting a starting point element includes the step of:

searching backward from the starting point in the electronically published document for a selected element having a selected type name; and

wherein the starting point element is the selected element.

21. A method as set forth in claim 20, wherein the selected element is the first element having the selected type name and preceding the starting point.

22. The method of claim 13 further comprising the steps of:

storing, in a web, an annotation to an element in the electronically published document, wherein the web includes, for each annotation, an identifier for each element having an annotation and an indication of the annotation; and

wherein the step of formatting the text content of the selected element includes the steps of searching the web for the identifier of the selected element and generating an indication that the selected element has an annotation if the identifier for the selected element is found in the web.

23. The method of claim 13 further comprising the step of storing an indication of the starting point element in a history table.

24. The method of claim 13 wherein an element may have a security attribute and wherein the step of formatting the text content of each selected element includes the step of omitting the selected element if the selected element has a security attribute.

25. A method for randomly accessing and formatting a portion of an electronically published document having fixed content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, wherein each element except a root element has an ancestor element and wherein at least one element has content, the electronically published document having a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of content of the elements in the electronically published document having the type name, the method comprising the steps of:

selecting a starting point element within the electronically published document;

selecting elements of the document beginning with the starting point element;

identifying any ancestor elements of the selected elements; and

formatting the content of each selected element according to a combination of format specifications for the type names of ancestor elements identified for the selected element and for the type name of the selected element beginning with the starting point element.

26. A method as set forth in claim 25, wherein the step of formatting comprises the steps of:

retrieving the format specifications for the type names of the selected element and each ancestor element of the selected element;

combining the format specification for the type names of all ancestor elements with the format specification for the type name of the selected element; and

applying the combined format specifications to the content of the selected element.

27. The