Formal language and translator for parallel processing of data

Details Formal language and translator for parallel processing of data Formal language and translator for parallel processing of data

2011-04-05

2011-04-05

Yigdall, Michael J (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S103000, C717S112000, C717S136000, C717S137000, C717S142000, C707S623000, C707S771000, C707S755000

Reexamination Certificate

active

07921416

ABSTRACT:
The present invention, in an example embodiment, provides a special-purpose formal language and translator for the parallel processing of large databases in a distributed system. The special-purpose language has features of both a declarative programming language and a procedural programming language and supports the co-grouping of tables, each with an arbitrary alignment function, and the specification of procedural operations to be performed on the resulting co-groups. The language's translator translates a program in the language into optimized structured calls to an application programming interface for implementations of functionality related to the parallel processing of tasks over a distributed system. In an example embodiment, the application programming interface includes interfaces for MapReduce functionality, whose implementations are supplemented by the embodiment.

REFERENCES:
patent: 4656582 (1987-04-01), Chaitin
patent: 4885684 (1989-12-01), Austin
patent: 5590319 (1996-12-01), Cohen et al.
patent: 5899990 (1999-05-01), Maritzen et al.
patent: 5970495 (1999-10-01), Baru et al.
patent: 6110226 (2000-08-01), Bothner
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6145120 (2000-11-01), Highland
patent: 6285999 (2001-09-01), Page
patent: 6317873 (2001-11-01), Townsend
patent: 6609131 (2003-08-01), Zait
patent: 6625593 (2003-09-01), Leung
patent: 6760719 (2004-07-01), Hanson et al.
patent: 6826753 (2004-11-01), Dageville
patent: 6836883 (2004-12-01), Abrams
patent: 6934709 (2005-08-01), Tewksbary
patent: 7000227 (2006-02-01), Henry
patent: 7024664 (2006-04-01), Beckmann
patent: 7054852 (2006-05-01), Cohen
patent: 7065618 (2006-06-01), Ghemawat et al.
patent: 7076772 (2006-07-01), Zatloukal
patent: 7085769 (2006-08-01), Luo et al.
patent: 7089544 (2006-08-01), Hickson
patent: 7093231 (2006-08-01), Nuss
patent: 7099871 (2006-08-01), Faybishenko
patent: 7325232 (2008-01-01), Liem
patent: 7376661 (2008-05-01), Larson
patent: 7515603 (2009-04-01), Courteille
patent: 7555745 (2009-06-01), Iwashita
patent: 7607130 (2009-10-01), Singh et al.
patent: 2004/0172445 (2004-09-01), Singh et al.
patent: 2005/0182752 (2005-08-01), Rojer
patent: 2006/0010432 (2006-01-01), Iwashita
patent: 2006/0070086 (2006-03-01), Wang
patent: 2006/0106585 (2006-05-01), Brown et al.
patent: 2006/0123048 (2006-06-01), Larson
Jeffrey Dean and Sanjay Ghemawat, MapReduce: Simplified Data Processing on Large Cluster, 2004, Google Inc, pp. 1-13.
Doug Cutting. Scalable Computing with Hadoop, May 4, 2006, Cutting@apache.org, pp. 1-21.
Welcome to Apache Hadoop, Apache Foundetion, 2007, Apache Foundetion pp. 1-3.
Map/Reduce, Christopke Bisciglia, Aaron Kimball, Sierra Cichels-Slettvet,Date Unknown, pp. 1-36.
Jeffrey Dean et al.MapReduce, Aug. 2004, Google Inc ,1-41.
Cutting, Doug, “Scalable Computing with Hadoop,” http://www.opendocs.net/apache/hadoop/yahoo-sds.pdf (downloaded Nov. 5, 2010), May 4, 2006.
Cutting, Doug, “Scaling Nutch,” http://iwaw.europarchive.org/05/cutting.pdf (downloaded Nov. 5, 2010), Sep. 22, 2005.
Cutting, Doug, “Scalable Computing with MapReduce,”Open Source Convention, Portland, OR, http://wiki.apache.org
utch/Presentations?action=AttachFile&do=get&target=oscon05.pdf, Aug. 2005.
Dean, Jeffrey, et al., “MapReduce: Simplified Data Processing on Large Clusters,” OSDI'04: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA, Dec. 2004.
Ioannidis, Yannis, “Query Optimization,” http://infolab.stanford.edu/˜hyunjung/cs346/ioannidis.pdf (downloaded Nov. 5, 2010), 1996.
Ghemawat, Sanjay, “The Google File System,”SOSP '03, labs.google.com/papers/gfs-sosp2003, Oct. 2003.
“JOQRS: Parallel Query Optimization,” http://infolab.stanford.edu/joker/joqrs.html downloaded on Nov. 9, 2010, Oct. 2006.
Kornfeld, William A. et al., “The Scientific Community Metaphor,”IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-11, (1), 24-33, Jan. 1981.
“Lucene-hadoop Wiki Front Page” , Sep. 27, 2006.
Singh, Satnam, Higher Order Combinators for Join Patterns Using STM,:Proc. TRANSACT Workshop, OOPSLA, 2006.
“HP Unified Parallel C (UPC) Compiler” http://h21007.www 2.hp.com/portal/site/dspp/menuitem.863c3e4cbcdc3f3515b49c108973a801/?ciid=c108e1c4dde02110e1c4dde02110275d6e10RCRD.
“The Relational Model-theoretical foundation,” www.cc.gatech.edu/classes/cs4450—99.../algebracalculus.ppt.

Affiliated with

Also associated with

Rating

Formal language and translator for parallel processing of data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Formal language and translator for parallel processing of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Formal language and translator for parallel processing of data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2707362