Next Generation Search Systems Lecture 1 Search: Past, Present, and Future

1
Next Generation Search SystemsLecture 1Search
Past, Present, and Future

• Ramesh Jain
• jain_at_ics.uci.edu

2
Topics covered

• Search, exploration, and prospecting.
• Search in Cyberspace.
• A brief history of search an information
  technology perspective.
• Next generations of search systems.

3
Search, Explore, Prospect

• Search To make a thorough examination of look
  over carefully in order to find something.
• Explore to investigate, study, or analyze
• Prospect a place showing signs of containing a
  mineral deposit, a potential buyer or customer

4
History of Computing Processing

• Centralized
• Network
• PC
• Internet

5
History of Computing Data

• Small volume mostly numbers.
• Alphanumeric data.
• Structured data rise of databases.
• Distributed data sources.
• Semi structured data documents
• Unstructured sources of data --- WWW
• Multimedia images, audio, video, sensors
• Live data.

6
Cyberspace

• The electronic medium of computer networks, in
  which online communication takes place.
• Digital space connected by Internet.

7
Evolution of Cyberspace

• Documents dominate
• Multimedia appears
• MP3
• Images and video (Video on Demand)
• Sensor networks, Ubiquitous computing
• The Phone phenomenon

8
Search Inside

• Many operations in computing are search based
• IBM 1620 computer
• Problem solving could be viewed as exhaustive
  search
• Search is becoming backend
• Goal is solving a problem

9
Several Stages in Search

• Databases
• Information Retrieval
• Web Search
• Directories
• Crawlers
• Page Rank
• RSS

10
Data has been changing
11
Some changes in Cyberspace and Search

• Spatio-temporal data is norm rather than an
  exception.
• People are interested in insights. Different
  types of data is a means to the insights.
• Exploration is the predominant mode of
  interaction rather than query.
• Context and state are very important.

12
Information and Insight
Experiential Environments
Insight
Visualization
Search Engines
Current Databases
Information
Precise Alphanumeric Source (20th Century)
Imprecise Heterogeneous Sources (21st Century)
Decision implementers need information, Decision
makers require insights.
13
Data, Information, and Insight

• What Which thing or which particular one of many
  
• Who What or which person or persons
• Where At or in what place
• When At what time
• How In what manner or way by what means
• Why For what purpose, reason, or cause with
  what intention, justification, or motive

14
Insights require understanding Relationships
15
Information and Experience 1

• Jay Stanley was born on Jan 29, 2002.

• Now he is a cute curious boy.

16
Information and Experience 2
Mobile phones are now very common.
17
Data
Experience
18
Results from some Search Engines

• Showing results form some engines.
• In many cases I use examples related to self so I
  can comment about the quality of results.
• No exhaustive efforts today more an anecdotal
  account.

19
Google.com
20
Google.com Images-1
21
Google.com Images-2
22
Yahoo.com Images
23
Kartoo.com Search Results
24
Kartoo.com Link properties
25
Kartoo.com Document properties
26
Clusty.com Search Results
27
Clusty.com Inside a Folder
28
Video Search
29
Video Clips Found
30
A9.com
31
Looking for Information
Trade-Off
Exhaustivity
Specificity
Information Retrieval
Databases
Finding Out About Richard Belew
32
From DATA to INFORMATION and now to INSIGHTS
33
Web Search Technology is in its early Infancy.
Three stages in the evolution of the Web

• Document Web Current Generation
• Text documents dominate.
• Multimedia Web Merger of Media and Internet
• Images, audio, video also become first class
  citizen
• Event Web Really Connected World
• Different types of sensors everywhere capturing
  live event

Previous generation is subsumed by the next.
34
Stage 1
35
Document Web

• Current Web
• Mostly text
• Multimedia is increasing but is considered second
  class
• Provides information

36
User Expectations Functions

• Powerful communication environment e-mail
• Personalized news
• Local events
• Local search/General search/Product search

37
User Expectations Good Experience

• Speed
• Personalization
• Completeness of text based content
• Good organization

38
Stage 2
39
Multimedia Web

• Next Generation around the corner (2005)
• Text, images, audio, video
• Provides information and experience

40
User Expectation Functions

• Powerful communication environment
• E-mail and Video and Audio mail
• Personalized multimedia news
• Summaries and Personalized highlights
• Local events
• Present, Past, Future
• Local search/General search/Product search
• Resources for Personal media management (photos,
  video, music)

41
Personalized Multimedia Experience
Broadcast
42
User Expectations Experience

• High quality presentation
• Powerful navigation environment
• Personalization in Context
• Completeness of multimedia content
• Personalized Multimedia

43
Experience Personalized Football Highlights
44
Interactive Multimedia News Experience
45
Stage 3
46
Event Web

• Future web may start in five years (2010).
• Live Multimedia and sensors
• Information, Experiences, Experiential
  monitoring, and tele-presence

47
User Expectation Functions

• Powerful synchronized experiential communication
  environment
• Tele-presence environments
• Immersive events
• Watching a football game from any seat I want
• Ability to attend local events remotely
• Attending daughters Play while on a business trip
• Local search/General search/Product search
• Resources for Personal experience organization
  and management
• Everything important to me in my life collected
  and organized

48
Immersed in events using appropriate sensors
People would stage all events as easily as
uploading a page using different types of sensors
49
User Expectations Experience

• Better than being there
• Powerful navigation environment
• Multiple perspective interactivity
• Complete sensory presentations
• Notification of all events of interest as they
  are happening

50
Multiple Perspective Interactive Video
130-210 200-220
51
Evolution of the Web Search
52
This Course
53
Topics Covered in this course

• Past, Present, and Future of Search Systems
• Architecture of Search Systems
• Logical view of the data
• Locating and processing data
• Creating, organizing, and processing Index
• Querying and accessing relevant data
• Presentation of results
• Performance of search systems
• Personalization, Context, and Summarization
• Prospecting data for providing insights
• Advertisements content based and intent based
• Devices and their implications Phones,
  Set-top-boxes, and computers.
• Future of Search

54
Grading

• Two in class exams 30
• Project 1 10
• Project 2 25
• Homework 25
• Class participation 10