Search

Songting Chen

from Portola Valley, CA
Age ~49
Get Report
Also known as:
Chen Songting
Related to:
Fu Tian Li, 83Daniel J Hagopian, 52Albert Hsinchih Chen, 53Ching Chen, 50Li Li, 55Chien-Jung Lin, 72Lin HueyYing J Chen, 55
Connected to:
Aaron C Chen, 48Agnes H Chen, 50Aharon A Chen, 67Aiai Chen, 34Aini Chen, 35Aiqing Chen, 47Amy T Chen, 61Andreas Chen, 34Anna Chen, 50Anne H Chen, 55

Songting Chen Phones & Addresses

  • Portola Valley, CA
  • San Jose, CA
  • Worcester, MA
  • Santa Clara, CA

Work

Company: Facebook Feb 2013 Position: Software engineer

Education

Degree: Ph.D School / High School: Worcester Polytechnic Institute 2005 Specialities: Data Management Systems

Skills

Big Data • Scalability • Mapreduce • Hadoop • Distributed Systems • Data Warehousing • Algorithms • Data Mining • Java • Xml • Databases • Database Systems • Nosql • C++ • High Performance Computing • Software Engineering • Olap • Data Warehouse Systems • Data Streaming

Industries

Computer Software

Resumes

Resumes

Songting Chen Photo 1

Chief Architect

View page
Location:
3 Mount Hope Ter, Worcester, MA 01602
Industry:
Computer Software
Work:
Facebook since Feb 2013
Software Engineer
Turn Nov 2007 - Feb 2013
Architect / Manager, Data and Scalability
NEC Lab May 2005 - Oct 2007
Research Staff Member
IBM Almaden Research Center May 2002 - Aug 2004
Research Intern
Education:
Worcester Polytechnic Institute 2005
Ph.D, Data Management Systems Fudan University 1993 - 2000
BS,MS, Computer Science
Skills:
Big Data
Scalability
Mapreduce
Hadoop
Distributed Systems
Data Warehousing
Algorithms
Data Mining
Java
Xml
Databases
Database Systems
Nosql
C++
High Performance Computing
Software Engineering
Olap
Data Warehouse Systems
Data Streaming

Publications

Us Patents

Incremental Ast Maintenance Using Work Areas

View page
US Patent:
20050044493, Feb 24, 2005
Filed:
Aug 19, 2003
Appl. No.:
10/643644
Inventors:
Songting Chen - San Jose CA, US
Roberta Cochrane - Los Gatos CA, US
Mir Pirahesh - San Jose CA, US
Richard Sidle - Mountain View CA, US
International Classification:
G06F017/00
US Classification:
715531000
Abstract:
Disclosed is a method and system for incrementally maintaining algebraic functions in automatic summary tables (ASTs) of at least one relational database. The method associates a work area with each algebraic function in each AST. Each work area is comprised of one or more variables. The method populates the variables within each work area for each algebraic function when each AST is created and when each AST is updated. The method maintains each work area by adding and subtracting to and from its associated variables when the associated data changes in the relational database. The functions that compute the variables of the work areas are distributive and thus incrementally maintainable. The method computes and recomputes the algebraic function within an AST after the updates have changed one or more of the variables of its workarea.

Safety Guarantee Of Continuous Join Queries Over Punctuated Data Streams

View page
US Patent:
20070294217, Dec 20, 2007
Filed:
Mar 27, 2007
Appl. No.:
11/691640
Inventors:
Songting Chen - San Jose CA, US
Junichi Tatemura - Sunnyvale CA, US
Divyakant Agrawal - Goleta CA, US
Kasim Selcuk Candan - Tempe AZ, US
Assignee:
NEC LABORATORIES AMERICA, INC. - Princeton NJ
International Classification:
G06F 17/30
US Classification:
707 2
Abstract:
Systems and methods are disclosed to guarantee the safety of a continuous join query (CJQ) over one or more punctuated data streams by constructing a punctuation graph; checking whether the punctuation graph is strongly connected and if so, indicating that the CJQ is safe to execute. The system uses a generalized punctuation graph and its transformation to support arbitrary punctuation schemes. The system also provides an efficient shared purge algorithm for multi-way join operator.

Scalable Xml Filtering With Bottom Up Path Matching And Encoded Path Joins

View page
US Patent:
20080097959, Apr 24, 2008
Filed:
Mar 27, 2007
Appl. No.:
11/691655
Inventors:
Songting Chen - San Jose CA, US
Junichi Tatemura - Sunnyvale CA, US
Divyakant Agrawal - Goleta CA, US
Kasim Candan - Tempe AZ, US
Assignee:
NEC LABORATORIES AMERICA, INC. - Princeton NJ
International Classification:
G06F 17/30
US Classification:
707002000, 707E17017
Abstract:
Systems and methods to provide two bottom up path matching solutions and one post processing solution for evaluating value predicates and tree pattern queries. The first path matching method triggers the matching whenever a leaf query step is seen and stores the prefix sub-matches in a cache for reuse. The second path matching method is an NFA (non-deterministic finite state automata) based solution through a post-order traversal of the XML document tree. The post processing method relies on a compact encoding the path results, which avoids redundant value predicate, join evaluations and any duplicate elimination, sort and grouping operations.

Efficient Processing Of Tree Pattern Queries Over Xml Documents

View page
US Patent:
20080154860, Jun 26, 2008
Filed:
Mar 26, 2007
Appl. No.:
11/691470
Inventors:
Songting Chen - San Jose CA, US
Junichi Tatemura - Sunnyvale CA, US
Divyakant Agrawal - Goleta CA, US
Kasim Selcuk Candan - Tempe AZ, US
Assignee:
NEC LABORATORIES AMERICA, INC. - Princeton NJ
International Classification:
G06F 17/30
US Classification:
707 3, 707E17014
Abstract:
Systems and methods process generalized-tree-pattern queries by processing a twig query with a bottom-up computation to generate a generalized tree pattern result; encoding the generalized tree pattern results using hierarchical stacks; enumerating the generalized tree pattern result with a top-down computation; a hybrid of top-down and bottom-up computation for early result enumeration before reaching the end of document; and a more succinct encoding scheme that replaces the hierarchical stacks to further improve the performance.

Runtime Semantic Query Optimization For Event Stream Processing

View page
US Patent:
20090006320, Jan 1, 2009
Filed:
Dec 5, 2007
Appl. No.:
11/950719
Inventors:
Luping Ding - Worcester MA, US
Songting Chen - San Jose CA, US
Elke A. Rundensteiner - Worcester MA, US
Junichi Tatemura - Sunnyvale CA, US
Assignee:
NEC LABORATORIES AMERICA, INC. - Princeton NJ
International Classification:
G06F 17/30
US Classification:
707 2, 707E17017
Abstract:
Systems and method are disclosed for applying a query to an event stream by storing one or more event constraints; performing constraint aware complex event processing on the query and the event constraints; and optimizing the query at run time.

Unified Data Management Platform

View page
US Patent:
20120046996, Feb 23, 2012
Filed:
Aug 9, 2011
Appl. No.:
13/206416
Inventors:
Vishal Shah - Cupertino CA, US
Yi Mao - Cupertino CA, US
Songting Chen - San Jose CA, US
Dominic Bennett - Los Altos CA, US
Xuhui Shao - Palo Alto CA, US
International Classification:
G06Q 10/00
G06F 17/30
G06Q 30/00
US Classification:
705 733, 705 1445, 707602, 707E17107, 707E17044
Abstract:
A unified data management platform creates audience segments by combining proprietary and third party data, assists in determining what data to buy and how to manage all aspects of third party purchased data, controls data permissions by client, tracks data utilization, and attributes and reports data cost. The platform provides solutions that address how to leverage custom audience segments across multiple demand side platforms (DSPs) and multiple media channels, such as display, video, mobile, digital TV, and digital-out-of-home, and provides approaches that allow management of all aspects of Internet advertising from a custom domain.

Meta-Data Driven Data Ingestion Using Mapreduce Framework

View page
US Patent:
20130275363, Oct 17, 2013
Filed:
May 8, 2012
Appl. No.:
13/466981
Inventors:
Mingxi Wu - San Mateo CA, US
Songting Chen - San Jose CA, US
International Classification:
G06F 17/30
US Classification:
707602, 707E1701
Abstract:
A generic approach for automatically ingesting data into an HDFS (Hadoop File System) based data warehouse includes a datahub server, a generic pipelined data loading framework, and a meta-data model that, together, address data loading efficiency, data source heterogeneities, and data warehouse schema evolvement. The loading efficiency is achieved via the MapReduce scale-out solution. The meta-data model is comprised of configuration files and a catalog. The configuration file is setup per ingestion task. The catalog manages the data warehouse schema. When a scheduled data loading task is executed, the configuration files and the catalog collaboratively drive the datahub server to load the heterogeneous data to their destination schemas automatically.

Graph Query Management Using Bloom Filters And Edge Delta Indexes

View page
US Patent:
20220222298, Jul 14, 2022
Filed:
Jan 12, 2022
Appl. No.:
17/574373
Inventors:
- Redwood City CA, US
Songting Chen - Portola Valley CA, US
International Classification:
G06F 16/901
G06F 16/23
Abstract:
Systems, methods, and software described herein manage graph query response using bloom filters and edge indexes. In one implementation, a graph management system may generate indexes and delta indexes for edges in a graph. Once generated, the graph management system may receive a query to the graph and respond to the query using the index and at least one delta index of the delta indexes.
Control profile
Songting Chen from Portola Valley, CA, age ~49 Get Report