Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2007-03-06
2007-03-06
Dam, Tuan (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C707S793000
Reexamination Certificate
active
10186050
ABSTRACT:
A hybrid tree data structure is suitable for use in scenarios involving intermingled text and user interface elements. Trees of two different types can be combined via one or more proxy nodes. For example, one type can be efficient at processing user interface elements and another can be efficient at processing text. Operations suitable for user interface elements can be efficiently performed on portions of the hybrid tree having user interface elements, and operations suitable for sequential data can be efficiently performed on portions of the hybrid tree having sequential data. The structure is thus suited for representing documents or graphical user interfaces. A hypertext document can be represented via the hybrid tree to enable more efficient searching, navigation, rendering, or editing of the document. Hybrid tree services can be provided by an operating system service.
REFERENCES:
patent: 6029170 (2000-02-01), Garger et al.
patent: 6061679 (2000-05-01), Bournas et al.
patent: 6169546 (2001-01-01), Bogdan
patent: 6169984 (2001-01-01), Bogdan
patent: 6249284 (2001-06-01), Bogdan
patent: 6505205 (2003-01-01), Kothuri et al.
patent: 6662342 (2003-12-01), Marcy
patent: 6671853 (2003-12-01), Burkett et al.
patent: 6772165 (2004-08-01), O'Carroll
patent: 6775678 (2004-08-01), Hillberg et al.
patent: 6883137 (2005-04-01), Girardot et al.
patent: 2002/0138517 (2002-09-01), Mory et al.
patent: 2003/0028540 (2003-02-01), Lindberg et al.
patent: 2003/0195885 (2003-10-01), Emmick et al.
“XSLTC Internal DOM”, The Apache Software Foundation, copyright 2001 as retrieved on the Internet from http://xml.apache.org/xalan-j/xsltc/xsltc—dom.html, dated Sep. 23rd, 2001 as retrieved from the Wayback Machine.
Turbak, “Slivers: computational Modularity via Synchronized Lazy Aggregates,” http:/
ike.wellesley.edu/˜fturbak/pubs/phd/, pp. 1-2, Apr. 24, 2002.
Yao, “Tree Structures Construction Using Key Densities,”ACM Proceedings of the 1975 Annual Conference, pp. 337-342, 1975.
“XBL-XML Binding Language,” http://www.w3.org/TR/Xbl/, Hyatt (ed.), pp. 1-35, Feb. 23, 2001.
Henrich, “A Hybrid Split Strategy for k-d-Tree Based Access Structures,”ACM Proceedings of the Fourth ACM Workshop on Advances in Geographic Information Systems, pp. 1-8, 1997.
Lewis et al.,Data Structures and their Algorithms, Harper Collins Publishers, New York, NY, pp. 1-509, 1991.
Manohararajah, “Parallel Alpha-Beta Search on Shared Memory Multiprocessors,” pp. 1-92, Apr. 24, 2002.
McEneaney, “Visualizing and Assessing Navigation in Hypertext,”ACM Proceedings of the Tenth ACM Conference on Hypertext and Hypermedia: Returning to our Diverse Roots, pp. 61-70, 1999.
Samet,The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, pp. 240-257, 1990.
“XForms- The Next Generation of Web Forms,” http://www.w3.org/MarkUp/Forms/, pp. 1-6, 2001.
“W3C, XForms 1.0, W3C Working Draft,” http://www.w3.org/TR/2002/WD-xforms-20020118, pp. 1-97, Jan. 18, 2002.
“Introduction to Markup Services,” http://msdn.microsoft.com/workshop/browser/mshtml/overview/intromarkupsvc.asp, pp. 1-12, Feb. 12, 2002.
“Microsoft Brandishes its Trident,” http:/
ews.com.com/2100-1001-239879.html?tag=mainstry, pp. 1-2, Oct. 21, 1996.
“What is XUL?” Chapter 1, pp. 1-18, Jul. 10, 2001.
“Splay tree,” http://searchdatabase.techtarget.com/sDefinition/0,,sid13—gci511191,00.html, pp. 1-3, Feb. 12, 2002.
Tamassia et al., “Data Structures,”The Computer Science and Engineering Handbook, Tucker, Jr. (ed.), pp. 86-110, 1997.
Khuller et al., “Graph and Network Algorithms,”The Computer Science and Engineering Handbook, Tucker, Jr. (ed.), pp. 203-225, 1997.
Bogdan Jeffrey L.
Hillberg Michael J.
Ostertag Peter Francis
Relyea Robert A.
Dam Tuan
Klarquist & Sparkman, LLP
Microsoft Corporation
Romano John J.
LandOfFree
Hybrid tree for mixed user interface elements and sequential... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hybrid tree for mixed user interface elements and sequential..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid tree for mixed user interface elements and sequential... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3768652