Symmetrical structural pattern matching

Details Symmetrical structural pattern matching Symmetrical structural pattern matching

2002-01-16

2009-06-02

Walsh, John B. (Department: 2451)

Electrical computers and digital processing systems: multicomput

Miscellaneous

C707S793000, C717S124000

Reexamination Certificate

active

07543015

ABSTRACT:
The invention provides a pattern matching technique based on the symmetrical construction of the code structures representing the matching expression and the filter to be matched. The method of the invention is for determining whether a computer-storable expression matches a filter. A first code structure representing the expression is evaluated for determining a value of the expression. A second code structure representing the filter is analyzed for determining the characteristics of the filter. Then, the value is filtered according to the filter characteristics. The first code structure is constructed from a plurality of first programming language code structure elements and the second code structure is constructed from a plurality of second programming language code structure elements. Each second structure element corresponds to one of the first structure elements. This symmetrical construction of both code structures enables an arbitrary level of structural complexity. The matching operation may be invoked explicitly.

REFERENCES:
patent: 4794528 (1988-12-01), Hirose et al.
patent: 5530863 (1996-06-01), Hino
patent: 6122757 (2000-09-01), Kelley
patent: 6487566 (2002-11-01), Sundaresan
patent: 6748588 (2004-06-01), Fraser et al.
patent: 6789116 (2004-09-01), Sarkissian et al.
patent: 6828963 (2004-12-01), Rappoport
“Balise Reference Manual”, AIS Software, 1998, available on the Internet at: <http://balise.xoasis.com/doc/balref/index.htm>.
Dennis S. Arnon, “Scrimshaw: A language for document queries and transformations”, EP '94: Proceedings of the Fifth International Conference on Electronic Publishing, Document Manipulation and Typography, 1993.
Haruo Hosoya and Benjamin C. Pierce, “XDuce:A typed XML processing language”, in Proceedings of Third International Workshop on the Web and Databases (WebDB2000), vol. 1997 of Lecture Notes in Computer Science, pp. 226-244, May 2000.
Sandra A. Mamrak, Michael J. Kaelbling, Charles K. Nicholas, Michael Share, “Chameleon: A System for Solving the Data-Translation Problem”, in IEEE Transaction on Software Engineering, pp. 1090-1108, vol. 15, No. 9, Sep. 1989.
“XSL Transformations (XSLT)”, Version 1.0, W3C Recommendation Nov. 16, 1999, available on the Internet at:<http://www.w3.org/TR/xslt>.
“XML-QL: A Query Language for XML”, Submission to the World Wide Web Consortium Aug. 19, 1998, available on the Internet at: <http://www.w3.org/TR/NOTE-xml-q1/>.
“XML Path Language (XPath)”, Version 1.0, W3C Recommendation, Nov. 16, 1999, available on the Internet at: <http://www.w3.org/TR/xpath>.
“Quilt: an XML Query Language”, Mar. 31, 2000, available on the Internet at: <http://www.almaden.ibm.com/cs/people/chamberlin/quilt—euro.html>.
“ML for the Working Programmer,” Lawrence C. Paulson, Cambridge University Press, pp. v-xi and 130-133, 1997.

Affiliated with

Also associated with

Rating

Symmetrical structural pattern matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Symmetrical structural pattern matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetrical structural pattern matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4076809