Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for organizing data sources

a data source and data processing technology, applied in the field of data processing, can solve the problems of insufficient search interfaces of simple keyword search interfaces provided by most web search engines, and the inability of search engine technology to support such queries

Inactive Publication Date: 2008-10-23
INT BUSINESS MASCH CORP
View PDF9 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As the Internet becomes increasingly driven by Web services and on-line databases, the simple keyword search interfaces provided by most Web search engines are no longer adequate for searching, navigating an exploring web services and on-line databases.
For example, a user may want to find all on-line bookstore databases, or all on-line databases with an input for ISBN and price, or all on-line databases similar to “amazon.com.” Current search engine technology does not support such queries.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for organizing data sources
  • Method and apparatus for organizing data sources

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0011]The present application discloses a method and apparatus for organizing deep Web services that provide access to online databases. The method and apparatus in one embodiment store interface information of deep Web services and perform analysis on the interface information in order to organize the information to support non-trivial queries. In one embodiment of the present disclosure, interface information of Web services is obtained by crawling the Web. Any other known or will-be-known method may be used to gather the interface information of Web services.

[0012]An exemplary embodiment of the present disclosure models on-line databases using three entities: a source is the database itself, an attribute is one of the input attributes of the query interface for a source; a community is a collection of sources that logically belong together. A community can contain many sources. A source can be associated with many attributes. An attribute can be associated with several input mode...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and apparatus for organizing deep Web services are provided. In one aspect, the method and apparatus obtains a collection of sources and their associated attributes and / or input modes, for instance, using a crawling algorithm. The method and apparatus uses this information to organize the sources into communities. A mining algorithm such as the hyperclique mining algorithm is used to obtain cliques of highly correlated attributes. A clustering algorithm such as the hierarchical agglomerative clustering algorithm is used to further cluster the cliques of attributes into larger cliques, which in the present disclosure is referred to as signatures. The sources that are associated with each signature form a community and a graph representation of the communities is constructed, where the vertices are communities and the edges are the shared attributes.

Description

RELATED APPLICATIONS[0001]This application is a continuation of U.S. Ser. No. 11 / 503,713, filed on Aug. 14, 2006, the entire contents of which are incorporated herein by reference.FIELD OF THE INVENTION[0002]The present disclosure relates to data processing, more specifically, to a method for collecting and organizing the metadata about on-line or World Wide Web (Web) databases, which for example can support search, navigation and exploration of these Web databases.BACKGROUND OF THE INVENTION[0003]As the Internet becomes increasingly driven by Web services and on-line databases, the simple keyword search interfaces provided by most Web search engines are no longer adequate for searching, navigating an exploring web services and on-line databases. When navigating or searching for Web services, a user is often more interested in Web services from a particular domain, or Web services containing a particular set of input attributes, or Web services that are similar to a given example of...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F17/30G06T11/20
CPCG06F17/30705G06F16/35Y10S707/99953Y10S707/99933
Inventor CHANG, YUAN-CHILIM, LIPYEOWWANG, MINZHANG, ZHEN
Owner INT BUSINESS MASCH CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com