Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
• Who we are
– eBay Research Labs was formed in July of 2005. The group's charter is to conduct
forward looking research and deliver innovative solutions to business and product
• What we do
– Search & IR
– Machine learning
– Analytics and Optimization
– Reputation, Trust and Safety
– Distributed and Grid Computing
– Social and Incentive Networks
– Large Scale Visualization
– Scalable Martix and Graph Computing
– …
• Basically we “Dig” into data!
546.4
Million
180.6
Million
• An analytic tool:
– Easy to perform session analysis.
– Large scale stream processing.
– Quick turnaround on analysis.
– Effective query language.
– Visual analytics that caters to intuition and provides extensive analytics.
– Highly customizable processing.
– Provide interfaces at different levels.
Click stream
Java M/R Template Log Query Language
Visualizer
Application
Layer Web Interface
?% view
?% ?%
start search
?% exit
exit
• Questions
– What percentage of searches done receive clicks?
– Out of those clicked results, how many are abandoned?
– How many viewed results are followed to bid?
• Data
– Session activity grouped together as a stream.
– A session is a bag of events.
– Each event is a tuple with various fields.
• Process:
– Extract session with searches.
– Compute view through rate.
END
SELECT *
FROM source
WHERE where_condition
PATTERN pattern WITH condition FILTER
START start_condition
END end_condition
PATTERN
SELECT
inputStream
(1,11:00AM)
• Input: Stream of events. (5,11:01AM)
• Event is modeled as tuples. (2,11:02AM)
• Stream is modeled as ordered bag. (6,11:04AM)
(10,11:05AM)
(3,11:06AM)
(7,11:07AM)
(2,11:08AM)
(-1,11:10AM)
.
.
.
• Active Databases
– ECA (events-conditions-actions) and triggers
• Problem: For each user identify a set of “search” followed by “view” (click-thru) events
• Input Stream : (uid,session(name,time, itemID,…))*
• Output Stream : (uid,views(S,V)*)*
search
* view
At least
X3 % one purchase
View through
rate At least
X1 % one view X4 %
no purchase
were made
X2 %
X% Algo1 Left eBay
w/o View
At least
one purchase
Start Y3 %
Y%
Y1 % At least Buy rate
one view
Y4 %
Algo2
Y2 %
no purchase
were made
Left eBay
w/o View
recommend
* view
• Data
– System logs containing many beacon streams.
– Each machine beacon stream comprising of single beacon message.
– Message contains various state data.
• Problem
– Contiguous time period load is more than 60%.
– Time period only interesting if it is more than delta mins.
60%
% load
• Optimization mechanism.
– Filter cannot be pushed ahead of user defined functions and pattern queries.
– Inferring projection is also limited.
• Compilation to Map-Reduce Jobs
– Inferring the best strategy to split work between map-reduce in case of multiple
queries.
• Degree of parallelization when stream is not split by the users into
substreams.
• Near real-time stream processing engine.
• Reporting mechanism.