US20140108555A1 - Method and apparatus for identifying network functions based on user data - Google Patents

Method and apparatus for identifying network functions based on user data Download PDF

Info

Publication number
US20140108555A1
US20140108555A1 US14/141,140 US201314141140A US2014108555A1 US 20140108555 A1 US20140108555 A1 US 20140108555A1 US 201314141140 A US201314141140 A US 201314141140A US 2014108555 A1 US2014108555 A1 US 2014108555A1
Authority
US
United States
Prior art keywords
data
function
indicates
context
concept
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US14/141,140
Inventor
Sailesh Kumar Sathish
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Oyj filed Critical Nokia Oyj
Priority to US14/141,140 priority Critical patent/US20140108555A1/en
Publication of US20140108555A1 publication Critical patent/US20140108555A1/en
Assigned to NOKIA CORPORATION reassignment NOKIA CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SATHISH, SAILESH-KUMAR
Assigned to NOKIA TECHNOLOGIES OY reassignment NOKIA TECHNOLOGIES OY ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NOKIA CORPORATION
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/07User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail characterised by the inclusion of specific contents
    • H04L51/10Multimedia information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/51Discovery or management thereof, e.g. service location protocol [SLP] or web services

Definitions

  • Service providers and device manufacturers are continually challenged to deliver value and convenience to consumers by, for example, providing compelling network services.
  • Many device manufacturers have invited independent parties to develop software applications for the hardware platforms produced by those manufacturers; for example, to accelerate the number of applications that can be offered to users of the platform in a short time after the platform is introduced.
  • Such applications often rely on backend services available over a communications network, such as mapping services, points of interest services, telephone number lookup services, exchange rate services, image processing services, facial recognition services, music identification services, among hundreds or even thousands of other backend services.
  • These services typically are invoked using a particular application programming interface (API) accessed over the communication network through a particular messaging protocol. It can become very challenging for an application developer to identify the backend services appropriate for supporting the application.
  • API application programming interface
  • a method comprises determining first data that indicates a concept represented in content provided by a device. The method further comprises determining, based on the first data, a function provided by a network service.
  • an apparatus comprises at least one processor, and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause, at least in part, the apparatus to determine first data that indicates a concept represented in content provided by a device. The apparatus is further caused to determine, based on the first data, a function provided by a network service.
  • a method comprises facilitating access to at least one interface configured to allow access to at least one service.
  • the at least one service is configured to perform at least determining first data that indicates a concept represented in content provided by a device.
  • the at least one service is configured also to determine, based on the first data, a function provided by a different network service.
  • a computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause, at least in part, an apparatus to determine first data that indicates a concept represented in content provided by a device.
  • the apparatus is further caused to determine, based on the first data, a function provided by a network service.
  • an apparatus comprises means for determining first data that indicates a concept represented in content provided by a device.
  • the apparatus further comprises means for determining, based on the first data, a function provided by a network service.
  • a method comprises forming a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • an apparatus comprises at least one processor, and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause, at least in part, the apparatus to form a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • a method comprises facilitating access to at least one interface configured to allow access to at least one service.
  • the at least one service is configured to form a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • a computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause, at least in part, an apparatus to form a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • a computer program product includes one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the steps of one or more of the above methods.
  • an apparatus comprises means for forming a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • the apparatus also comprises means for means for forming a data structure that associates each function of the plurality of functions provided by the plurality of network services with at least one identifier for a device context.
  • FIG. 1 is a diagram of a system capable of identifying network functions based on content and context on user equipment, according to one embodiment
  • FIG. 2A is a diagram of a data structure for storing a function in association with one or more objects or contexts;
  • FIG. 2B is a diagram of a data structure for storing an index for a function-concept-context data structure
  • FIG. 3A is a diagram of modules of a client process for using a function based on content or context at the client, according to one embodiment
  • FIG. 3B is a diagram of modules of a user oriented service, according to one embodiment
  • FIG. 3C is a diagram of modules of a function lookup service, according to one embodiment.
  • FIG. 4 is a flowchart of a process for function lookup, according to one embodiment
  • FIG. 5 is a flowchart of a process for an application that uses function lookup, according to one embodiment
  • FIG. 6 is a flowchart of a process for building a function-concept-context data structure, according to one embodiment
  • FIGS. 7A-7E are diagrams of user interfaces utilized in the processes of FIG. 5 , according to various embodiments.
  • FIG. 8 is a diagram of hardware that can be used to implement an embodiment of the invention.
  • FIG. 9 is a diagram of a chip set that can be used to implement an embodiment of the invention.
  • FIG. 10 is a diagram of a mobile terminal (e.g., handset) that can be used to implement an embodiment of the invention.
  • a mobile terminal e.g., handset
  • content refers to refers to any digital data, including data that can be presented for human perception, for example, digital sound, songs, digital images, digital games, digital maps, point of interest information, digital videos (such as music videos, news clips and theatrical videos), documents, advertisements, program instructions or data objects, any other digital data, or any combination thereof.
  • Content is stored in one or more data structures, such as files or databases.
  • FIG. 1 is a diagram of a system 100 capable of identifying network functions based on content and context on user equipment, according to one embodiment.
  • User equipment 101 has connectivity to one or more user oriented network services 110 a through 110 n (collectively referenced hereinafter as services 110 ) by means of one or more client processes such as World Wide Web browser 107 or client process 112 communicating over communications network 105 .
  • UE 101 also includes context engine 103 that determines the local context of UE 101 and any user thereof, such as local time, geographic position from a positioning system, ambient temperature, pressures, sound and light, and applications currently executing on UE 101 , content currently being rendered on UE 101 , and user input through a user interface (UI).
  • UI user interface
  • the communication network 105 of system 100 includes one or more networks such as a data network (not shown), a wireless network (not shown), a telephony network (not shown), or any combination thereof.
  • the data network may be any local area network (LAN), metropolitan area network (MAN), wide area network (WAN), a public data network (e.g., the Internet), short range wireless network, or any other suitable packet-switched network, such as a commercially owned, proprietary packet-switched network, e.g., a proprietary cable or fiber-optic network, and the like, or any combination thereof.
  • the wireless network may be, for example, a cellular network and may employ various technologies including enhanced data rates for global evolution (EDGE), general packet radio service (GPRS), global system for mobile communications (GSM), Internet protocol multimedia subsystem (IMS), universal mobile telecommunications system (UMTS), etc., as well as any other suitable wireless medium, e.g., worldwide interoperability for microwave access (WiMAX), Long Term Evolution (LTE) networks, code division multiple access (CDMA), wideband code division multiple access (WCDMA), wireless fidelity (WiFi), wireless LAN (WLAN), Bluetooth®, Internet Protocol (IP) data casting, satellite, mobile ad-hoc network (MANET), and the like, or any combination thereof.
  • EDGE enhanced data rates for global evolution
  • GPRS general packet radio service
  • GSM global system for mobile communications
  • IMS Internet protocol multimedia subsystem
  • UMTS universal mobile telecommunications system
  • WiMAX worldwide interoperability for microwave access
  • LTE Long Term Evolution
  • CDMA code division multiple
  • the UE 101 is any type of mobile terminal, fixed terminal, or portable terminal including a mobile handset, station, unit, device, multimedia computer, multimedia tablet, Internet node, communicator, desktop computer, laptop computer, notebook computer, netbook computer, tablet computer, Personal Digital Assistants (PDAs), audio/video player, digital camera/camcorder, positioning device, television receiver, radio broadcast receiver, electronic book device, game device, or any combination thereof, including the accessories and peripherals of these devices, or any combination thereof. It is also contemplated that the UE 101 can support any type of interface to the user (such as “wearable” circuitry, etc.).
  • a protocol includes a set of rules defining how the network nodes within the communication network 105 interact with each other based on information sent over the communication links.
  • the protocols are effective at different layers of operation within each node, from generating and receiving physical signals of various types, to selecting a link for transferring those signals, to the format of information indicated by those signals, to identifying which software application executing on a computer system sends or receives the information.
  • the conceptually different layers of protocols for exchanging information over a network are described in the Open Systems Interconnection (OSI) Reference Model.
  • OSI Open Systems Interconnection
  • Each packet typically comprises (1) header information associated with a particular protocol, and (2) payload information that follows the header information and contains information that may be processed independently of that particular protocol.
  • the packet includes (3) trailer information following the payload and indicating the end of the payload information.
  • the header includes information such as the source of the packet, its destination, the length of the payload, and other properties used by the protocol.
  • the data in the payload for the particular protocol includes a header and payload for a different protocol associated with a different, higher layer of the OSI Reference Model.
  • the header for a particular protocol typically indicates a type for the next protocol contained in its payload.
  • the higher layer protocol is said to be encapsulated in the lower layer protocol.
  • the headers included in a packet traversing multiple heterogeneous networks, such as the Internet typically include a physical (layer 1) header, a data-link (layer 2) header, an internetwork (layer 3) header and a transport (layer 4) header, and various application headers (layer 5, layer 6 and layer 7) as defined by the OSI Reference Model.
  • the client-server model of computer process interaction is widely known and used.
  • a client process sends a message including a request to a server process, and the server process responds by providing a service.
  • the server process may also return a message with a response to the client process.
  • client process and server process execute on different computer devices, called hosts, and communicate via a network using one or more protocols for network communications.
  • server is conventionally used to refer to the process that provides the service, or the host computer on which the process operates.
  • client is conventionally used to refer to the process that makes the request, or the host computer on which the process operates.
  • client and server refer to the processes, rather than the host computers, unless otherwise clear from the context.
  • process performed by a server can be broken up to run as multiple processes on multiple hosts (sometimes called tiers) for reasons that include reliability, scalability, and redundancy, among others.
  • a well known client process available on most nodes connected to a communications network is a World Wide Web client (called a “web browser,” or simply “browser”) that interacts through messages formatted according to the hypertext transfer protocol (HTTP) with any of a large number of servers called World Wide Web servers that provide web pages.
  • the network services 110 are World Wide Web servers, and the UE 101 each include the browser 107 with which to obtain those services.
  • the user oriented services 110 employ one or more backend services 120 a through 120 n (collectively referenced hereinafter as backend services 120 ) through corresponding application programming interfaces (APIs) 122 a through 122 n (collectively referenced hereinafter as backend API 122 ).
  • backend services 120 publish their network addresses and APIs and message protocols in a service registry 128 .
  • a web services registry includes UDDI (Universal Description, Discovery and Integration), which is interrogated by Simple Object Access Protocol (SOAP) messages to provide access to Web Services Description Language (WSDL) documents describing the protocol bindings and message formats required to interact with the web services listed in its directory.
  • UDDI Universal Description, Discovery and Integration
  • SOAP Simple Object Access Protocol
  • WSDL Web Services Description Language
  • an application developer (which may be an individual or a team of individuals) writes a client process, such as client process 112 , to interact with the backend services 120 , either directly, or indirectly through a user oriented service 110 also written by the developer; and delivers the client process to the UE 101 .
  • the application developer relies on the browser 107 on the UE 101 for a user interface and writes the user oriented network service 110 that interacts with one or more backend services 120 ; and simply delivers to the UE 101 a link for the service 110 .
  • Knowledge of all the backend services 120 and their corresponding API, and corresponding protocols often requires a great deal of experience from a technical savvy developer. Invoking a large number of these backend services may also involve a lot of storage and processing on the UE 101 or host of the service 110 .
  • an appropriate action by the application depends on particular content chosen by the user for operation by the application, e.g., whether the user has taken a photograph of a building or a corn field or a group of persons.
  • the backend service 120 to be invoked often depends on what is represented by the content; for example, a facial recognitions service and a movie ticket reservation service are not likely appropriate for a picture of a corn field provided by a user. Anticipating all such user provided contents and programming interfaces to all appropriate backend services would render many user oriented applications exceedingly large and complicated, and, thus, delay the development and delivery of such applications. Consequently, user oriented applications would benefit from a way to uniformly or dynamically identify appropriate functions of backend services 120 , or both.
  • the system 100 of FIG. 1 introduces the capability to identify network functions based on content and context on user equipment.
  • the expanded capability includes the function lookup service 130 and a function-concept-context data structure 134 .
  • the illustrated function lookup service 130 includes its own API 132 , and zero or more indices 136 , and serves as a single gateway for multiple backend services 120 .
  • the indices 136 if present, allow the function lookup service 130 to efficiently find, in the data structure 134 , a backend service related to the user's current content or context or both.
  • the function lookup service 130 provides one or more backend services 120 that can be looked up in service registry 128 and invoked by a client 112 or user oriented service 110 .
  • the new function lookup service 130 uses features extracted from user supplied content and associated with the advanced backend services 120 in the function-concept-context storage 134 in order to suggest appropriate functions of the backend services 120 .
  • the client 112 or user oriented service 110 determines a particular backend service 120 , or function thereof, based on the functions provided, and determines values for any parameters required by the backend service 120 and sends those values in accordance with the API 122 and corresponding protocol.
  • the function-concept-context data structure 134 and function lookup service 130 are example means to achieve the advantage of simplifying the processes in client 112 and corresponding user oriented service 110 , if any, while providing a wide range of backend services 120 .
  • the client process 112 thus consumes much less memory to provide the wide range of backend services than would a client that explicitly supported each of those backend services.
  • FIG. 2A is a diagram of a data structure entry 200 for storing a function in association with one or more concepts or contexts.
  • data structures and fields are shown in FIG. 2A and FIG. 2B as integral blocks in a particular order for purposes of illustration, in other embodiments, one or more data structures or fields, or portions thereof, are arranged in a different order in one or more data structures or databases on one or more nodes of a network, or are omitted, or one or more additional fields are added, or the data structures are changed in some combination of ways.
  • entry 200 includes a service identifier (ID) field 202 , a function identifier (ID) field 204 , an API identifier (ID) field 206 , a protocol field 208 , a parameters field 210 , a description field 220 , a media type field 230 , a relevant concepts field 240 and a relevant contexts field 250 .
  • ID service identifier
  • ID function identifier
  • ID API identifier
  • the service ID field 202 holds data that indicates one of the backend services 120 . Any method to identify the backend service in field 202 may be used, such as network address for the service (e.g., an Internet Protocol, IP, address and Transfer Control Protocol port; or a protocol-domain name-directory-filename), or a key into the service registry 128 associated with that backend service, as is well known in the art.
  • the function ID field 204 holds data that indicates an individual function, if any, of a backend service indicated in field 202 .
  • the API ID field 206 holds data that indicates an API for the function indicated in field 204 , such as a network address where the API is published or an identifier for the API set itself within the service. The function is part of the particular API set.
  • the protocol field 208 holds data that indicates a message protocol for exchanging data with the API indicated in field 206 .
  • the API or protocol, or both are available at the service registry 128 at the key indicated in field 202 ; and field 206 , or field 208 , or both, respectively, are omitted.
  • Including the fields 206 or 208 or both are example means of achieving the advantage of reducing network bandwidth to invoke a function of a backend service.
  • Omitting field 206 or field 208 or both are example means of achieving the advantage of reducing the storage footprint of the function-concept-context data structure 134 .
  • the parameters field 210 holds data that indicates the input parameters (for which values are to be provided to the function) and output parameters (for which values are output from the function indentified in fields 202 and 204 ).
  • the parameters field 210 holds data that indicates input and output parameter names, units, and valid ranges, and default values, if any.
  • the parameters are available at the service registry 128 at the key indicated in field 202 ; and field 210 is omitted.
  • Including the field 210 is an example means of achieving the advantage of reducing network bandwidth to invoke a function of a backend service. Omitting the field 210 is an example means of achieving the advantage of reducing the storage footprint of the function-concept-context data structure 134 .
  • the description field 220 holds data such as text that describes the operation performed by the function indentified in fields 202 and 204 , which can be understood by an end user of UE 101 .
  • the description field 220 holds text that states “Determine street address corresponding to GPS coordinates,” “Provide maps for a given location,” “Determine celebrity in a photo showing that celebrity's face,” “Reserve tickets for shows at a participating theater,” “Book plane ticket to destination city,” “Reserve table at a participating restaurant,” “Determine title and artist of recording similar to sound sample,” “Determine market buying and selling prices for stocks and bonds,” “Determine market buying and selling prices for commodity,” “Determine retail outlet for a product,” “Provide recipes that include given ingredients,” “Issue payment from a bank account,” etc.
  • the description is available at the service registry 128 at the key indicated in field 202 ; and field 220 is omitted.
  • Including the field 220 is an example means of achieving the advantage of reducing network bandwidth to present to a user of UE 101 a function of a backend service.
  • Omitting the field 220 is an example means of achieving the advantage of reducing the storage footprint of the function-concept-context data structure.
  • the media type field 230 holds data that indicates the types of media on which the function operates, e.g., image file formats, audio file formats, video file formats, word processing document formats, spreadsheet formats, mark-up language formats, among others. This information is used as a discriminator, in some embodiments, to filter out functions that do not operate on the content provided by a user.
  • the media types are available at the service registry 128 at the key indicated in field 202 ; and field 230 is omitted.
  • Including the field 230 is an example means of achieving the advantage of reducing network bandwidth to determine an appropriate function of a backend service. Omitting the field 230 is an example means of achieving the advantage of reducing the storage footprint of the function-concept-context data structure.
  • the relevant concepts field 240 holds data that indicates which concepts, such as physical objects, of a concept identification library are relevant to the function identified in fields 202 and 204 .
  • Concept libraries of concepts that can be identified in images, audio or text are known.
  • a concept is an entry in a semantic or object library and can represent tangible objects, such as persons and cars, or intangible objects such as stocks and bonds, or actions, such as skiing, swimming.
  • the concepts are grouped into categories such as vehicles or buildings or aquatic or airborne etc.
  • the concepts entered in the relevant concepts field 240 are the specific concepts or concept categories that the function applies to.
  • concepts are expressed in terms of an object or semantic vocabulary, or both, as described in more detail below.
  • the concept is a concept of a semantic vocabulary, such as stocks or bonds.
  • the concepts exist outside of, and independent of, their digital representations in the content provided by the user.
  • Field 240 is an example means of achieving the advantage of associating a function of a backend system with a concept that may be represented in user content. Field 240 may be omitted in some embodiments that select functions purely on context and not on objects or other concepts represented in content.
  • the relevant context field 250 holds data that indicates temporal or spatial or activity information that is relevant to the function identified in fields 202 and 204 .
  • context is expressed in terms of a context vocabulary, as described in more detail below, such as Monday, 10 AM, GPS position, communicating, operating on document, idle, absent, etc.
  • the context includes context subjects associated with certain combinations of context vocabulary words, as described in more detail below, such as working, exercising, sleeping, eating, recreating. For example, time of day and day of week are relevant for banking functions; location is relevant to retail outlet functions as well as ticket purchase and table reservations functions; season of year is relevant to recipes functions. Communication activities are relevant to text to speech or speech to text conversion functions.
  • Field 250 is an example means of achieving the advantage of associating a function of a backend system with a context that may be associated with a user of a device, such as UE 101 .
  • Field 250 may be omitted in some embodiments that select functions purely on concepts represented in content, and not on context.
  • a context vocabulary and topology is developed that identifies words and topics related to consumers' contexts. Any method known in the art may be used to generate the context vocabulary and topology. For example, several documents are collected that discuss and describe consumer context, such as documents that describe the significance of whether the consumer is working for pay or performing other duties or at leisure, whether the current time is a weeknight or weekend, whether the current season is summer or winter, whether the consumer is at home or away, or whether the consumer is at a destination or en route, whether a document is invoking a place name or a person name, whether the consumer is stationary or moving and at what speeds and directions, whether it is light or dark, and what applications are available on a user equipment belonging to the consumer.
  • the vocabulary topology includes topics imposed on or deduced from relative occurrences of words within the documents.
  • probabilistic latent semantic indexing pLSI
  • LDA latent Dirichlet allocation
  • Such methods can be used to derive context words and context topics from a set of documents that are directed to the circumstances of consumers of network services. Because each topic is associated with a group of words in certain relative abundances, there is a topology relating topics to words and subtopics to higher level topics.
  • a context vocabulary is built manually or by relying on or extending some standard topology such as Open Directory Project (ODP) vocabulary.
  • ODP Open Directory Project
  • LDA is not used in building the context vocabulary itself; but, once a vocabulary is established, documents can be mined using LDA to see what topics/context is contained within the document.
  • the context vocabulary topology is used in various embodiments described herein to determine UE 101 and backend services contexts.
  • each topic is defined by a set of words, each with a particular range of occurrence percentages.
  • a vocabulary of V words is represented by a V-dimensional vector; and each word is represented by a V-dimensional vector with zeros in all positions but the position that corresponds to that particular word.
  • words of low meaning such as articles, prepositions, pronouns and commonly used words are ignored.
  • Each of T topics is represented by a V-dimensional vector with relative occurrences of each word in the topic represented by a percentage in the corresponding word positions. All topics are represented by a V ⁇ T matrix.
  • a word from the context vocabulary is found in a document (e.g., a document describing a backend service 120 )
  • that word is considered a mixture of the different topics that include that word, with a percent probability assigned to each topic based on the percentage of words in the document, for example using the well known methods of LDA.
  • the entire document can be represented by a set of topics found in the document with a probability metric assigned to each topic, e.g., a T-dimensional vector with varying probabilities in each position of the vector.
  • a token is called a token herein.
  • Two documents can be compared by computing a similarity of the two T-dimensional vectors (tokens) representing those documents, such as a sum of products of corresponding terms.
  • a distance metric can be computed between the two documents, which increases as the two tokens become less similar. Any distance metric can be used, such as an order zero distance (absolute value of the coordinate with the largest difference), an order 1 distance (a sum of the absolute values of the T differences) an order two distance (a sum of the squares of the T differences—equivalent to the Euclidean distance), an order three distance (a sum of cubes of absolute values), etc.
  • Context is not obtained only from mining a user text base but more often directly on context data from the device.
  • context vocabulary is defined based on output from the context engine 103 which reflects all context that can be inferred from the device side, e.g., as user location, current activity, transport mode (in car, in bus, driving etc), relations (social contacts), abstracted locations such as home, work etc.
  • context vocabulary data structure (not shown) available to describe context. It is further assumed that there is a different, whole-language, semantic vocabulary data structure (not shown) for all concepts of a language, such as is used in modern search engines. It is further assumed that, in some embodiments, objects are also represented by an objects vocabulary and topics in an objects data structure (not shown), for which object tokens are defined. In some embodiments, there is also a mapping between the concept vocabulary and topics, and the concepts in a database relating physical objects and other concepts to features extracted from different media, as described in more detail below.
  • the data in the relevant contexts field 250 is a list of one or more context tokens for the function indicated by field 202 and 204 .
  • the data in the relevant concepts field 240 is a list of one or more concept tokens for the function indicated by field 202 and 204 .
  • FIG. 2B is a diagram of a data structure 260 for storing an index for a function-concept-context data structure.
  • Data structure 260 is an example embodiment of indices data structure 136 .
  • an index is derived from the function-concept-context entries 200 for each concept, or category of concepts, or both, or for each concept topic.
  • an index is derived from the function-concept-context entries 200 for each context, or context subject, or both, or for each context topic.
  • the indices 260 are example means to achieve the advantage of reducing computational costs to find the functions that are related to a known concept or context.
  • the data structure 260 includes multiple indices.
  • the first index includes a concept identifier field 262 and a matching function IDs field 264 for each concept or category or both in the concepts database, as indicated by ellipsis.
  • the concept identifier field 262 holds data that indicates a concept ID or category from the database or vocabulary of concepts.
  • the matching function IDs field 264 holds data that lists a function ID (as indicated by fields 202 and 204 ) for each function that includes the concept or category in the relevant concepts field 240 . In some embodiment only functions in which the probability of the concept topic is greater than a threshold probability are included in the list.
  • a second index includes a context field 272 and a matching function IDs field 274 for each context word or subject or both in the context vocabulary, as indicated by ellipsis.
  • the context field 262 holds data that indicates context vocabulary word or subject from the context vocabulary.
  • the matching function IDs field 274 holds data that lists a function ID (as indicated by fields 202 ad 204 ) for each function that includes the context in the relevant contexts field 250 . In some embodiment only functions in which the probability of the context topic is greater than a threshold probability are included in the list.
  • FIG. 3A is a diagram of modules 310 of a client process for using a backend function based on content or context at the client, according to one embodiment.
  • the client 112 on UE 101 includes one or more components for providing content and context to the function lookup service and presenting a suggested function to a user of UE 101 for implementing an application on the UE 101 . It is contemplated that the functions of these components may be combined in one or more components or performed by other components of equivalent functionality, for example on a user oriented service 110 or within the function lookup service 130 .
  • the client modules 310 include a graphical user interface (GUI) module 311 for interacting with a user of UE 101 , a context engine interface module 313 for interacting with a context engine 103 on the UE 101 , a content generator module 315 to provide content to be used by the application, a media identifier module 317 for determining the media type of the content generated by module 315 , and a service interface module 319 for interacting with a user oriented service 110 .
  • GUI graphical user interface
  • the GUI module 311 presents graphical elements on a display of the UE 101 and detects user operation of one or more input devices, such as a touch screen, to allow the user of UE 101 to control the content generator and select a function identified based on the generated content.
  • the context engine interface module 313 interacts with the context engine 103 to determine the temporal, spatial and activity conditions of the UE 101 .
  • the GUI module 311 comprises markup statements and forms in a web page sent to browser 107 .
  • the content generator 315 produces content to be used by the application for the UE 101 , such as a file transfer process that downloads content from a service 110 , an audio capture process to generate an audio file from sound detected on a microphone of the UE 101 , an image or video captures process to generate an image or video file from a digital camera, a user input capture process to generate a text file or document file or spreadsheet or drawing file based on user operation of one or more input devices.
  • the media type identifier module 317 determines the type of media of the content produced by content generator module 315 .
  • the user oriented service interface module 319 interacts with a user oriented service 110 that participates in the UE 101 application, if any.
  • the user oriented service 110 is omitted; and the user oriented service modules 320 are divided between the client 112 and the function lookup service 130 ; and, the user oriented service interface module 319 is replaced by a function lookup service interface module.
  • the client 112 or user oriented service 110 will fill in missing input parameters for that function, e.g., based on the current context or concept represented, or both. If a parameter value cannot be determined automatically, the GUI module 311 causes the user to be prompted to fill in any remaining fields. Once all the parameters are filled, the client 112 , or user oriented service 110 , passes the information for the selected function to the backend service 120 to service the request. The results are either directly sent to client 112 by the backend service 120 or passed on through the user oriented service 110 or function lookup service 130 .
  • FIG. 3B is a diagram of modules 320 of a user oriented service 110 , according to one embodiment.
  • a user oriented service 110 includes one or more components for providing content and context to the function lookup service and presenting a suggested function to a user of UE 101 for implementing an application on the UE 101 . It is contemplated that the functions of these components may be combined in one or more components or performed by other components of equivalent functionality, for example on the client process 112 or within the function lookup service 130 .
  • the user oriented service modules 320 include a client interface module 321 , a media feature extractor module 323 , and concept identification module 325 with a concept-features data structure 327 , a function lookup service interface 328 , and a service registry interface module 329 .
  • the client interface module 321 controls interactions with the client process 112 , or browser 107 , to receive the content and context from the UE 101 and to present one or more functions provided by the function lookup service 130 .
  • the media feature extractor module 323 uses an appropriate media engine that extracts one or more features (such as statistics, histograms, clusters, amplitudes of Fourier or wavelet or principal components, or measures of texture or other properties) from the media.
  • the feature list is further processed, extracting any patterns, and the patterns are passed to the concept identification module 325 .
  • the concept identification module 325 relies on a concept-features database 327 and performs search and pattern analysis to identify an object or other concept from the database 327 which most closely matches the media features list or pattern. Once the object or concept has been identified, the concept identifier for that object or other concept is passed on to the function lookup service through interface 328 .
  • the concept identification module and concept-features data structure 327 are example means to achieve the advantage of automatically deriving a concept represented in content created in, or provided to, an application by a user.
  • the function lookup service interface 328 module controls interactions with the function lookup service 130 to send the context and concept identifier based on the content to the service 130 , and to receive one or more functions provided by the function lookup service 130 .
  • the interface 328 is an example means to achieve the advantage of avoiding a repetition of a function selection process on every user oriented service 110 that supports a client application.
  • the service registry interface module 329 allows the user oriented service 110 to find out from the service registry 128 useful details of the functions provided by the function lookup service 130 .
  • Useful details include API, protocol, input and output parameters, and description. In some embodiments, all such details are provided by the function lookup service 130 through the interface 328 ; and, module 329 is omitted.
  • FIG. 3C is a diagram of modules 330 of a function lookup service, according to one embodiment.
  • the function lookup service 130 includes one or more components for indicating a function of a backend service 120 based on content and context. It is contemplated that the functions of these components may be combined in one or more components or performed by other components of equivalent functionality, for example on the client process 112 or within a user oriented service 110 , if any.
  • the function lookup modules 330 include an API 132 (as depicted in FIG. 1 ), a function identifier 333 with a function-concept-context storage data structure 134 (as depicted in FIG. 1 ), a relevance and recommendation module 337 , and a build database (DB) module 338 .
  • API 132 depicted in FIG. 1
  • a function identifier 333 with a function-concept-context storage data structure 134 (as depicted in FIG. 1 )
  • DB build database
  • the API 132 is used to receive commands to perform the functions of function identification based on user provided content or context or both.
  • the function identifier module 333 determines a function in the data structure 134 associated with the concept identified by module 325 based on the user content, and, in some embodiments, also associated with context of the UE 101 .
  • the API 132 is an example means to achieve the advantage of replacing code to interact with all APIs 122 for all backend services 120 with simpler code to interact only with the single API 132 of the function lookup service 130 .
  • the simper code consumes less storage space on the client process 112 or user oriented service 110 , and speeds development.
  • the relevance and recommendation module 337 determines how many and which associated functions to return. For example, the module 337 uses the context of UE 101 compared to the context structure for the supplied function and identifies the best set of functions to be passed back to client based on the context data received. In some embodiments, the module 337 also constructs context structures for each function where certain context fields may be empty or unavailable. These chosen functions along with their associated context structures are passed back to the client, e.g., directly to client 112 or indirectly to client 112 or browser 107 through the user oriented service 110 . The relevance and recommendation module 337 is an example means to achieve the advantage of sending a small set of most relevant functions to the client process 112 for presentation to a user.
  • the build DB module 338 populates the function-concept-context data structure, as described in more detail below with reference to FIG. 6 .
  • the build DB module 338 uses the service registry 128 and function database to search for all functions supported by registered services for a particular concept or context concept.
  • module 338 also retrieves context or concept tokens or structures defined by the backend services 120 that associate a particular function with appropriate contexts.
  • FIG. 4 is a flowchart of a process 400 for function lookup, according to one embodiment.
  • the function lookup service 130 performs the process 400 and is implemented in, for instance, a chip set including a processor and a memory as shown in FIG. 9 or general purpose computer as depicted in FIG. 8 .
  • a user oriented service 110 performs one or more steps of process 400 .
  • steps or portions thereof are performed in a different order, or overlapping in time, in series or parallel, or are omitted, or one or more additional steps are added, or the process is changed in some combination of ways.
  • step 401 the function-concept-context data structure 134 is built or updated. For example, one or more databases or tables thereof are populated with data for the fields depicted in FIG. 2A . More details on step 401 are described below with reference to FIG. 6 .
  • a data structure is formed that associates each function of a plurality of functions provided by a plurality of network services (e.g., backend services 120 ) with at least one identifier for a concept or at least one identifier for a device context, or both.
  • network services e.g., backend services 120
  • step 401 is an example means for forming the data structure that associates each function of the plurality of functions provided by the plurality of network services with at least one identifier for device context (e.g., at UE 101 ) associated with the content.
  • step 403 the content in use by a client process and associated context are determined.
  • step 403 is an example means for determining first data that indicates a current content and an example means for determining second data that indicates a current context for the device (e.g., UE 101 ).
  • the content is determined by client 112 to be an image with metadata provided by the digital camera as content generator; and the context is determined by the client 112 as a context token based on the metadata or output from context engine 103 , or both.
  • step 403 is performed by user oriented service 110 , content and context are determined based on the image and context sent by the client.
  • step 403 is performed by function lookup service 130 , content and context are determined based on the content or media features or concept identifier and context token sent by the client 112 or user oriented service 110 .
  • step 403 is an example means for determining the second data that indicates the current context for the device by receiving a message that indicates the second data.
  • a concept is determined based on the content in use at the UE 101 .
  • the concept is determined by the client 112 or user oriented service 110 , which includes the concept identification module 325 .
  • the concept is determined at the function lookup service 130 based on the concept identifier received in a message from the client 112 or user oriented service 110 .
  • the concept is determined by the function lookup service 110 that includes the concept identification module 325 based on content or media features received in a message from the client 112 or user oriented service 110 .
  • the concept is determined based, at least in part, on the context also.
  • step 405 determines first data that indicates a concept represented in content provided by a device, such as UE 101 .
  • step 407 the function lookup service 130 determines one or more candidate functions of backend services 120 by searching the function-concept-context data structure 134 for functions that include the concept identifier in the relevant concepts field 240 and the context in the relevant contexts field 250 , e.g., with a probability above a threshold probability.
  • step 407 is an example means for determining the function provided by a backend network service based on the first data that indicates the concept by finding in the data structure an association between the function and an identifier for the concept. In some embodiments, if no function passes the threshold, the threshold is lowered until at least one function passes the threshold. Thus step 407 determines, based on the first data that indicates a concept, a function provided by a network service.
  • step 407 is an example means for finding in the data structure an association between the function and an identifier for device context that includes the current context for the device (e.g., UE 101 ) associated with the content.
  • step 407 is an example means for determining the first data that indicates the concept represented in content provided by the device by receiving a message that indicates a media type feature based on the content and determining the first data that indicates the concept based on the media type feature.
  • step 407 is an example means for determining the first data that indicates the concept represented in content provided by the device by receiving a message that indicates the content, then determining a media type feature based on the content, and then determining the first data that indicates the concept based on the media type feature.
  • step 407 is an example means for determining the function provided by the network service by determining the function based, at least in part, on second data that indicates a current context for the device (e.g., UE 101 ).
  • step 407 is performed by the client process 112 or user oriented service 110 , step 407 is performed by sending the content or media feature or concept and/or context to the function lookup service 130 .
  • step 409 at least one of the candidate functions is recommended. If step 409 is performed by the function lookup service 130 , then the candidate functions are passed to the relevance and recommendation module 337 to determine the most relevant functions to recommend based on the concept contained in the user provided content or the context, e.g., based on a similarity measure or distance metric between concept tokens or between context tokens or both. If step 409 is performed by the client 112 or user oriented service 110 , step 409 is performed by sending the content or media feature or concept and/or context to the function lookup service 130 .
  • step 411 the recommended function is caused to be presented to the user. If step 411 is performed by the function lookup service 130 , then the recommended functions is passed to the user oriented service 110 or to the client process 112 . If step 411 is performed by the user oriented service 110 , step 411 is performed by sending the recommended functions received from the function lookup service 130 to the client process 112 or browser 107 . Thus, step 411 causes, at least in part, actions that result in transmitting a message that indicates the function. If step 411 is performed by the client process 112 , then step 411 is performed by the GUI module 311 based on a recommended service received directly from the function lookup service 130 or indirectly through the user oriented service 110 . Thus step 411 is an example means for causing, at least in part, actions that result in presenting, at the device (e.g., UE 101 ), a description of the function.
  • the device e.g., UE 101
  • step 413 the recommended function is caused to be invoked. If step 413 is performed by the function lookup service 130 , then the recommended functions is caused to be invoked by passing the recommended function to the user oriented service 110 or to the client process 112 . If step 413 is performed by the user oriented service 110 , step 413 is performed by receiving a message indicating the user has selected one of the recommended functions and then invoking the backend service with values for the input parameters, as described in more detail below with reference to FIG. 5 . If step 413 is performed by the client process 112 , then step 413 is performed by invoking the backend service with values for the input parameters received via GUI module 311 . Thus, step 413 is an example means for causing, at least in part, actions that result in invoking the function provided by the network service.
  • step 415 it is determined if end conditions are satisfied. If so, the process ends. Otherwise control passes back to step 401 to update the function-concept-context data structure and to step 403 to determine the next content in use by a client process.
  • FIG. 5 is a flowchart of a process for an application that uses function lookup, according to one embodiment.
  • the user oriented service 110 performs the process 500 and is implemented in, for instance, a general purpose computer as depicted in FIG. 8 .
  • a client process 112 performs one or more steps of process 500 .
  • step 501 the content used by a client process and associated context (e.g., of UE 101 ) are determined.
  • step 501 is performed by receiving a message from the client that indicates the content, or media features of the content, and the context, such as one or more context tokens.
  • step 501 includes obtaining the content from the content generator module 315 and the context from the context engine interface 313 .
  • An interface to prompt a user of UE 101 for content and context is described in more detail below with reference to FIG. 7A and FIG. 7B .
  • step 503 media features or concepts represented in the content are determined. If performed by the client process 112 in embodiments with the user oriented service 110 , then step 503 includes obtaining the media type from the media type identifier 317 and sending the content, media type and context to the user oriented service 110 . If performed by the client process 112 in embodiments without the user oriented service 110 , then, in some embodiments, step 503 includes obtaining the media type from the media type identifier 317 and sending the content, media type and context to the function lookup service 130 ; and, in other embodiments, includes sending the content to the appropriate media feature extractor module 323 ; and, in still other embodiments, includes sending the list of media features to the concept identification module 325 .
  • step 503 includes obtaining the media type from a media type identifier module 317 (or the message from the client process 112 , in some embodiments), and sending the content to the appropriate media feature extractor module 323 . Then the list of media features is sent to the concept identifier module 325 . In various other embodiments, the user oriented service 110 does not include the concept identification module 325 and does not determine the concept.
  • the context and list of features is sent to the function lookup service 130 , e.g., from the user oriented service 110 in some embodiments, or directly from the client process 112 in some embodiments.
  • user oriented service 110 sends the list of media features and the context to the function lookup service 130 , and lets the service 130 determine the concept from the media features.
  • step 505 is an example means for determining the function provided by the network service by sending a message that indicates the first data (identifying a concept) to a service (lookup service 130 ) that associates, with each function of a plurality of functions provided by network services (e.g., backend services 120 ), data that indicates an identifier for a concept and data that indicates an identifier for context of a device (e.g., in function-concept-context data structure 134 ).
  • network services e.g., backend services 120
  • data that indicates an identifier for a concept and data that indicates an identifier for context of a device e.g., in function-concept-context data structure 134 .
  • one or more recommended functions of backend services 120 are received from the function lookup service 130 .
  • the recommended functions are identified simply by the backend service ID from field 202 and, if different, the function ID from field 204 .
  • the data indicating the recommended function includes one or more of the API ID from field 206 , the protocol from field 208 , the parameters from field 210 , the description from field 220 and the media type from field 230 .
  • the information for one or more such fields are obtained during step 507 from the service registry 128 using the service registry interface module 328 , based on the backend service ID as a key.
  • step 509 data indicating the recommended function is caused to be presented to the user on UE 101 , e.g., based on the description of the function such as is stored in field 220 .
  • step 509 is performed by the client process 112
  • the data indicating the recommended function is presented through GUI module 311 .
  • the data indicating the recommended function is sent to the browser 107 or client process 112 to be presented through GUI module 311 .
  • Such a GUI is described in more detail below with reference to FIG. 7C .
  • step 511 it is determined whether the user has selected one of the recommended functions, e.g., by operating a pointing device as described in more detail below with reference to FIG. 7C . If not, then control passes back to step 501 to determine the next content or context or both at UE 101 . For purposes of illustration, it is assumed that the content is an image of a corn field, and that the user has selected the recommended function described as “Determine market prices for commodity”.
  • step 513 the parameters for the selected function are determined.
  • the parameters are provided by the function lookup service 130 during step 507 .
  • the parameters are determined from the registry 128 based on a backend service ID as a key and, if any, a function ID during step 507 or during step 513 .
  • the input parameters for the selected function include, “commodity name,” “geographic location,” and “date.”
  • known values for the input parameters are determined, e.g., based on the context information. For example, based on the concept identifier, the content is known to represent “corn” and from the context, the GPS position of the UE 101 when the image was captured is known, and the current date is known. Thus values for all three input parameters are known. If another parameter is required that is not known a default value is used or the value is marked unknown.
  • step 519 the user is prompted to revise values for the input parameters.
  • the data indicating the input parameters and pre-filled values is presented through GUI module 311 .
  • the data indicating the input parameters and pre-filled values are sent to the browser 107 or client process 112 to be presented through GUI module 311 .
  • Such a GUI is described in more detail below with reference to FIG. 7D .
  • the user may change one or more values of the input parameters. For example, the user may provide values for parameters that were marked unknown. For purposes of illustration it is assumed that during step 519 , the date is changed by the user from the date of the picture to a future date when the corn is ready to harvest or a contract is to be signed to sell the corn.
  • the selected function is invoked.
  • the user oriented service 110 sends, to a backend service 120 , a message in the appropriate protocol with parameters and values according to the appropriate API, including indicating the selected function, if any.
  • the client process 112 sends, to the backend service 120 , a message in the appropriate protocol with parameters and values according to the appropriate API, including indicating the selected function, if any.
  • results from the invoked function are received. For purposes of illustration, it is assumed that the results include data that indicates an average price and a list of buyers of corn.
  • step 523 the results are caused to be presented to the user on UE 101 .
  • the data indicating the results is presented through GUI module 311 .
  • the data indicating the results is sent to the browser 107 or client process 112 to be presented through GUI module 311 .
  • Such a GUI is described in more detail below with reference to FIG. 7E .
  • step 525 it is determined if end conditions are satisfied. If so, the process ends. Otherwise control passes back to step 501 to determine the next content in use by a client process and the associated context.
  • FIG. 6 is a flowchart of a process 600 for building a function-concept-context data structure, according to one embodiment.
  • the function lookup service 130 performs the process 600 and is implemented in, for instance, a chip set including a processor and a memory as shown in FIG. 9 or general purpose computer as depicted in FIG. 8 .
  • a backend service is determined to add to the function-concept-context storage data structure. For example, in some embodiments, a registry of one or more backend services is queried to obtain a list of backend services. In some embodiments, a web page is made available where administrators of backend services can upload or manually input data indicating those backend services. In some embodiments, individual functions, APIs, protocols, parameters, description or media types, or some combination, are also determined during step 601 .
  • a service not yet added to the function-concept-context storage data structure is selected as the current service. For example, the next service in a list of backend services retrieved from a service registry 128 is selected as the current service.
  • a function not yet added to the function-concept-context storage data structure is selected as the current function.
  • one or more parameters of an API are associated with one function of multiple functions available at the backend service.
  • a service for commodity markets includes one seller function for finding a buyer and buy price for a commodity and a separate buyer function for finding a seller and sell price for a commodity. One of those functions is taken as the current function.
  • one or more concepts of the concept database 327 or vocabulary are associated with the current function.
  • a semantic analysis of the description of the function determines that the function is related to commodities.
  • the semantic analysis further determines that commodities include certain semantic vocabulary words, such as petroleum, byproducts of petroleum, crude oil, heating oil, propane, natural gas, coal, wheat, oat, corn, rice and soybean, coffee, cocoa, sugar, cotton and orange juice, cattle, pork bellies and lean hogs.
  • it is determined in step 607 which of these words are concepts in the concepts that are included in the concept database or similar to those words, such as gas tanks, oranges, orchards, and pigs.
  • These concepts and topics that include these concepts are determined in step 607 . While the list may be long, as for commodities, it excludes many concepts, such as people, buildings and vehicles excluded from commodities.
  • one or more contexts of a context vocabulary and topics database are associated with the current function. For example, a context semantic analysis of the description of the function and parameters determines that the function is related to place and time and the activities of buying and selling.
  • entries 200 for the function-concept-context storage are generated and stored. For example, a new entry 200 is added to the function-concept-context data structure 134 .
  • the new entry 200 includes an identifier for the current backend service in field 202 , an identifier for the current function in field 204 , and other information for the function, as appropriate in fields 206 through 230 .
  • the new entry 200 also includes the list of identifiers for commodity concepts in relevant concepts field 240 , and context vocabulary tokens and words for place, time, buying, selling in the relevant contexts field 250 .
  • step 613 it is determined whether there is another function for the current service. If so, then control passes back to step 605 , described above, to determine the next function of the service to make current. If not, then, in step 615 , it is determined whether there is another backend service from the list. If so, then control passes back to step 603 , described above, to determine the next backend service to make current.
  • one or more search indices are built. For example, for each word in the concept database, an entry is made in the indices data structure 280 . For example, the service identifier and function identifier for the sell commodities function is added in field 264 for each concept ID field 262 that lists one of the commodities. Similarly, for each word or topic in the context vocabulary, an entry is made in the indices data structure 280 . For example, the service identifier and function identifier for the sell commodities function is added in field 274 for each context field 272 that lists one of the contexts time, place, buying or selling. In some embodiments, an index is not formed and step 617 is omitted.
  • step 619 it is determined if end conditions are satisfied. If so, the process ends. Otherwise control passes back to step 601 to determine the next service that has not yet been added to the function-concept-context storage data structure 134 .
  • FIGS. 7A-7E are diagrams of user interfaces utilized in the processes of FIG. 5 , according to various embodiments.
  • a graphical user interface includes one or more graphical components that each comprise a set of picture elements (pixels) that cover an area of a display screen, such as display device 814 or 1007 described below.
  • a graphical component may include a mechanism to detect user input associated with the area, e.g., in response to a pointing device, such as a touch on a touch screen or a click of a button on a mouse or keypad (e.g., input device 812 or keyboard 1047 ) when a cursor is displayed in the area.
  • a pointing device such as a touch on a touch screen or a click of a button on a mouse or keypad (e.g., input device 812 or keyboard 1047 ) when a cursor is displayed in the area.
  • FIG. 7A is a diagram of an example GUI 701 on UE 101 for determining content in use.
  • the current content presentation area 710 presents a representation of the current content on the UE 101 , such as an image or video in a camera viewfinder, or web browser, or a graph of acoustic pressure or frequency during streaming audio.
  • the capture content label area 712 presents data that prompts the user to select the content currently represented in the area 710 for further use.
  • a button 714 is a graphical component input mechanism that when selected by a user causes the current content to be selected for further use.
  • the current content presentation area 710 presents a view of a corn field in a digital camera application, or view of a bill in a banking application, or a picture of the skyline of Shanghai downloaded in a picture application.
  • the OK button 714 is activated, e.g., by touching the button on a touch screen or pressing a keyboard key associated with the label, or clicking a mouse button or button on some other pointing device, the content represented in area 710 is captured for further use, e.g., in one or more files on UE 101 .
  • FIG. 7B is a diagram of an example GUI 702 on UE 101 for labeling content in use.
  • the name content input area 720 includes a text box for the user to input text and a prompt indicating the text should indicate a name for the captured content.
  • a user types in a name for the content, e.g., picture A, or picture B, or picture C and activates the OK button 724 a .
  • the describe content input area 720 includes a text box for the user to input text and a prompt indicating the text should indicate a description for the captured content.
  • a user types in a description for the content, e.g., survey owned land, or Shanghai skyline, or electricity bill and activates the OK button 724 b.
  • FIG. 7C is a diagram of an example GUI 703 on UE 101 for selecting a function appropriate for the selected content in use.
  • the function selection options area 730 includes a prompt area 731 that presents a prompt indicating the user should select a function to operate on the content in use.
  • the recommended functions are presented as descriptions listed in function description areas 334 a through 334 e (collectively referenced hereinafter as function description areas 334 ).
  • the function description in fields 334 includes an identifier for the concept found in the content or context associated with the content that led to a match with the function.
  • More functions may be represented than can fit in the function selection options area 730 using a scroll bar 736 graphical component, well known in the art, to slide the descriptions of recommended functions up or down in the area 730 .
  • a radio button 738 Associated with each function description area 334 is a radio button 738 . As a user selects a function to operate on the content, a solid circle is placed inside the radio button. In the illustrated GUI, the functions described by function description area 334 b and 334 d are indicated as selected by the user. The selection is completed by activating the select button 732 .
  • the process 500 identified the concept “corn” and determined the recommended functions that are presented as the following descriptions, including the identifier for corn, in function description areas 334 :
  • the process 500 identified the concept “letter” and concept “electricity” and the context “bill payment” and determined the recommended functions that are presented as the following descriptions, including the identifier for electricity, in function description areas 334 :
  • FIG. 7D is a diagram of an example GUI 704 on UE 101 for determining input parameter values for selected functions.
  • the parameter value input area for selected functions 740 a , 740 b , 740 c , among others indicated by ellipsis presents data indicating a parameter name, units if applicable, and acceptable range that are input for one of the selected functions. Known values are pre-filled, and unknown values so marked. In the illustrated embodiment, all parameters for one selected function are presented in one of the areas 740 .
  • An OK button 744 a , 744 b , 744 c corresponds to each area 740 .
  • the user may fill any unknown value and replace any pre-filled value in any area 740 .
  • the OK button 744 When the OK button 744 is activated, the input parameter values are sent to the corresponding backend service in a message requesting service.
  • the pre-filled departure airport is the city airport closest to the user's position when the picture of Shanghai is downloaded; but the user may wish to depart from a different city and will therefore replace the departure city in the parameter value input area 740 , then press the OK button 744 .
  • FIG. 7E is a diagram of an example GUI 705 on UE 101 for presenting the results of selected functions.
  • the selected function result presentation areas 750 a , 750 b , among others indicated by ellipsis (collectively referenced hereinafter as result presentation areas 750 ) presents data indicating the results of the selected functions, such as the buying price for corn, or recipe using corn as an ingredient.
  • the processes described herein for identifying network functions based on content may be advantageously implemented via software, hardware, firmware or a combination of software and/or firmware and/or hardware.
  • the processes described herein, including for providing user interface navigation information associated with the availability of services may be advantageously implemented via processor(s), Digital Signal Processing (DSP) chip, an Application Specific Integrated Circuit (ASIC), Field Programmable Gate Arrays (FPGAs), etc.
  • DSP Digital Signal Processing
  • ASIC Application Specific Integrated Circuit
  • FPGAs Field Programmable Gate Arrays
  • FIG. 8 illustrates a computer system 800 upon which an embodiment of the invention may be implemented.
  • computer system 800 is depicted with respect to a particular device or equipment, it is contemplated that other devices or equipment (e.g., network elements, servers, etc.) within FIG. 8 can deploy the illustrated hardware and components of system 800 .
  • Computer system 800 is programmed (e.g., via computer program code or instructions) to identify network functions based on content as described herein and includes a communication mechanism such as a bus 810 for passing information between other internal and external components of the computer system 800 .
  • Information is represented as a physical expression of a measurable phenomenon, typically electric voltages, but including, in other embodiments, such phenomena as magnetic, electromagnetic, pressure, chemical, biological, molecular, atomic, sub-atomic and quantum interactions.
  • a measurable phenomenon typically electric voltages, but including, in other embodiments, such phenomena as magnetic, electromagnetic, pressure, chemical, biological, molecular, atomic, sub-atomic and quantum interactions.
  • north and south magnetic fields, or a zero and non-zero electric voltage represent two states (0, 1) of a binary digit (bit).
  • Other phenomena can represent digits of a higher base.
  • a superposition of multiple simultaneous quantum states before measurement represents a quantum bit (qubit).
  • a sequence of one or more digits constitutes digital data that is used to represent a number or code for a character.
  • information called analog data is represented by a near continuum of measurable values within a particular range.
  • Computer system 800 or a portion thereof, constitutes a means for performing one or more steps of identifying network functions
  • a bus 810 includes one or more parallel conductors of information so that information is transferred quickly among devices coupled to the bus 810 .
  • One or more processors 802 for processing information are coupled with the bus 810 .
  • a processor 802 performs a set of operations on information as specified by computer program code related to identifying network functions based on content.
  • the computer program code is a set of instructions or statements providing instructions for the operation of the processor and/or the computer system to perform specified functions.
  • the code for example, may be written in a computer programming language that is compiled into a native instruction set of the processor. The code may also be written directly using the native instruction set (e.g., machine language).
  • the set of operations include bringing information in from the bus 810 and placing information on the bus 810 .
  • the set of operations also typically include comparing two or more units of information, shifting positions of units of information, and combining two or more units of information, such as by addition or multiplication or logical operations like OR, exclusive OR (XOR), and AND.
  • Each operation of the set of operations that can be performed by the processor is represented to the processor by information called instructions, such as an operation code of one or more digits.
  • a sequence of operations to be executed by the processor 802 such as a sequence of operation codes, constitute processor instructions, also called computer system instructions or, simply, computer instructions.
  • Processors may be implemented as mechanical, electrical, magnetic, optical, chemical or quantum components, among others, alone or in combination.
  • Computer system 800 also includes a memory 804 coupled to bus 810 .
  • the memory 804 such as a random access memory (RAM) or other dynamic storage device, stores information including processor instructions for identifying network functions based on content. Dynamic memory allows information stored therein to be changed by the computer system 800 . RAM allows a unit of information stored at a location called a memory address to be stored and retrieved independently of information at neighboring addresses.
  • the memory 804 is also used by the processor 802 to store temporary values during execution of processor instructions.
  • the computer system 800 also includes a read only memory (ROM) 806 or other static storage device coupled to the bus 810 for storing static information, including instructions, that is not changed by the computer system 800 . Some memory is composed of volatile storage that loses the information stored thereon when power is lost.
  • ROM read only memory
  • non-volatile (persistent) storage device 808 such as a magnetic disk, optical disk or flash card, for storing information, including instructions, that persists even when the computer system 800 is turned off or otherwise loses power.
  • Information is provided to the bus 810 for use by the processor from an external input device 812 , such as a keyboard containing alphanumeric keys operated by a human user, or a sensor.
  • an external input device 812 such as a keyboard containing alphanumeric keys operated by a human user, or a sensor.
  • a sensor detects conditions in its vicinity and transforms those detections into physical expression compatible with the measurable phenomenon used to represent information in computer system 800 .
  • Other external devices coupled to bus 810 used primarily for interacting with humans, include a display device 814 , such as a cathode ray tube (CRT) or a liquid crystal display (LCD), or plasma screen or printer for presenting text or images, and a pointing device 816 , such as a mouse or a trackball or cursor direction keys, or motion sensor, for controlling a position of a small cursor image presented on the display 814 and issuing commands associated with graphical elements presented on the display 814 .
  • a display device 814 such as a cathode ray tube (CRT) or a liquid crystal display (LCD), or plasma screen or printer for presenting text or images
  • a pointing device 816 such as a mouse or a trackball or cursor direction keys, or motion sensor, for controlling a position of a small cursor image presented on the display 814 and issuing commands associated with graphical elements presented on the display 814 .
  • a display device 814 such as a cathode ray
  • special purpose hardware such as an application specific integrated circuit (ASIC) 820 , is coupled to bus 810 .
  • the special purpose hardware is configured to perform operations not performed by processor 802 quickly enough for special purposes.
  • Examples of application specific ICs include graphics accelerator cards for generating images for display 814 , cryptographic boards for encrypting and decrypting messages sent over a network, speech recognition, and interfaces to special external devices, such as robotic arms and medical scanning equipment that repeatedly perform some complex sequence of operations that are more efficiently implemented in hardware.
  • Computer system 800 also includes one or more instances of a communications interface 870 coupled to bus 810 .
  • Communication interface 870 provides a one-way or two-way communication coupling to a variety of external devices that operate with their own processors, such as printers, scanners and external disks. In general the coupling is with a network link 878 that is connected to a local network 880 to which a variety of external devices with their own processors are connected.
  • communication interface 870 may be a parallel port or a serial port or a universal serial bus (USB) port on a personal computer.
  • USB universal serial bus
  • communications interface 870 is an integrated services digital network (ISDN) card or a digital subscriber line (DSL) card or a telephone modem that provides an information communication connection to a corresponding type of telephone line.
  • ISDN integrated services digital network
  • DSL digital subscriber line
  • a communication interface 870 is a cable modem that converts signals on bus 810 into signals for a communication connection over a coaxial cable or into optical signals for a communication connection over a fiber optic cable.
  • communications interface 870 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN, such as Ethernet. Wireless links may also be implemented.
  • LAN local area network
  • the communications interface 870 sends or receives or both sends and receives electrical, acoustic or electromagnetic signals, including infrared and optical signals, that carry information streams, such as digital data.
  • the communications interface 870 includes a radio band electromagnetic transmitter and receiver called a radio transceiver.
  • the communications interface 870 enables connection to the communication network 105 for identifying network functions based on content at the UE 101 .
  • Non-transitory media such as non-volatile media, include, for example, optical or magnetic disks, such as storage device 808 .
  • Volatile media include, for example, dynamic memory 804 .
  • Transmission media include, for example, coaxial cables, copper wire, fiber optic cables, and carrier waves that travel through space without wires or cables, such as acoustic waves and electromagnetic waves, including radio, optical and infrared waves.
  • Signals include man-made transient variations in amplitude, frequency, phase, polarization or other physical properties transmitted through the transmission media.
  • Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, CDRW, DVD, any other optical medium, punch cards, paper tape, optical mark sheets, any other physical medium with patterns of holes or other optically recognizable indicia, a RAM, a PROM, an EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave, or any other medium from which a computer can read.
  • the term computer-readable storage medium is used herein to refer to any computer-readable medium except transmission media.
  • Logic encoded in one or more tangible media includes one or both of processor instructions on a computer-readable storage media and special purpose hardware, such as ASIC 820 .
  • Network link 878 typically provides information communication using transmission media through one or more networks to other devices that use or process the information.
  • network link 878 may provide a connection through local network 880 to a host computer 882 or to equipment 884 operated by an Internet Service Provider (ISP).
  • ISP equipment 884 in turn provides data communication services through the public, world-wide packet-switching communication network of networks now commonly referred to as the Internet 890 .
  • a computer called a server host 892 connected to the Internet hosts a process that provides a service in response to information received over the Internet.
  • server host 892 hosts a process that provides information representing video data for presentation at display 814 . It is contemplated that the components of system 800 can be deployed in various configurations within other computer systems, e.g., host 882 and server 892 .
  • At least some embodiments of the invention are related to the use of computer system 800 for implementing some or all of the techniques described herein. According to one embodiment of the invention, those techniques are performed by computer system 800 in response to processor 802 executing one or more sequences of one or more processor instructions contained in memory 804 . Such instructions, also called computer instructions, software and program code, may be read into memory 804 from another computer-readable medium such as storage device 808 or network link 878 . Execution of the sequences of instructions contained in memory 804 causes processor 802 to perform one or more of the method steps described herein. In alternative embodiments, hardware, such as ASIC 820 , may be used in place of or in combination with software to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware and software, unless otherwise explicitly stated herein.
  • the signals transmitted over network link 878 and other networks through communications interface 870 carry information to and from computer system 800 .
  • Computer system 800 can send and receive information, including program code, through the networks 880 , 890 among others, through network link 878 and communications interface 870 .
  • a server host 892 transmits program code for a particular application, requested by a message sent from computer 800 , through Internet 890 , ISP equipment 884 , local network 880 and communications interface 870 .
  • the received code may be executed by processor 802 as it is received, or may be stored in memory 804 or in storage device 808 or other non-volatile storage for later execution, or both. In this manner, computer system 800 may obtain application program code in the form of signals on a carrier wave.
  • instructions and data may initially be carried on a magnetic disk of a remote computer such as host 882 .
  • the remote computer loads the instructions and data into its dynamic memory and sends the instructions and data over a telephone line using a modem.
  • a modem local to the computer system 800 receives the instructions and data on a telephone line and uses an infra-red transmitter to convert the instructions and data to a signal on an infra-red carrier wave serving as the network link 878 .
  • An infrared detector serving as communications interface 870 receives the instructions and data carried in the infrared signal and places information representing the instructions and data onto bus 810 .
  • Bus 810 carries the information to memory 804 from which processor 802 retrieves and executes the instructions using some of the data sent with the instructions.
  • the instructions and data received in memory 804 may optionally be stored on storage device 808 , either before or after execution by the processor 802 .
  • FIG. 9 illustrates a chip set or chip 900 upon which an embodiment of the invention may be implemented.
  • Chip set 900 is programmed for identifying network functions based on content as described herein and includes, for instance, the processor and memory components described with respect to FIG. 8 incorporated in one or more physical packages (e.g., chips).
  • a physical package includes an arrangement of one or more materials, components, and/or wires on a structural assembly (e.g., a baseboard) to provide one or more characteristics such as physical strength, conservation of size, and/or limitation of electrical interaction. It is contemplated that in certain embodiments the chip set 900 can be implemented in a single chip.
  • chip set or chip 900 can be implemented as a single “system on a chip.” It is further contemplated that in certain embodiments a separate ASIC would not be used, for example, and that all relevant functions as disclosed herein would be performed by a processor or processors.
  • Chip set or chip 900 , or a portion thereof constitutes a means for performing one or more steps of providing user interface navigation information associated with the availability of services.
  • Chip set or chip 900 , or a portion thereof constitutes a means for performing one or more steps of identifying network functions based on content.
  • the chip set or chip 900 includes a communication mechanism such as a bus 901 for passing information among the components of the chip set 900 .
  • a processor 903 has connectivity to the bus 901 to execute instructions and process information stored in, for example, a memory 905 .
  • the processor 903 may include one or more processing cores with each core configured to perform independently.
  • a multi-core processor enables multiprocessing within a single physical package. Examples of a multi-core processor include two, four, eight, or greater numbers of processing cores.
  • the processor 903 may include one or more microprocessors configured in tandem via the bus 901 to enable independent execution of instructions, pipelining, and multithreading.
  • the processor 903 may also be accompanied with one or more specialized components to perform certain processing functions and tasks such as one or more digital signal processors (DSP) 907 , or one or more application-specific integrated circuits (ASIC) 909 .
  • DSP digital signal processor
  • ASIC application-specific integrated circuits
  • a DSP 907 typically is configured to process real-world signals (e.g., sound) in real time independently of the processor 903 .
  • an ASIC 909 can be configured to performed specialized functions not easily performed by a more general purpose processor.
  • Other specialized components to aid in performing the inventive functions described herein may include one or more field programmable gate arrays (FPGA) (not shown), one or more controllers (not shown), or one or more other special-purpose computer chips.
  • FPGA field programmable gate arrays
  • the chip set or chip 900 includes merely one or more processors and some software and/or firmware supporting and/or relating to and/or for the one or more processors.
  • the processor 903 and accompanying components have connectivity to the memory 905 via the bus 901 .
  • the memory 905 includes both dynamic memory (e.g., RAM, magnetic disk, writable optical disk, etc.) and static memory (e.g., ROM, CD-ROM, etc.) for storing executable instructions that when executed perform the inventive steps described herein for identifying network functions based on content,
  • the memory 905 also stores the data associated with or generated by the execution of the inventive steps.
  • FIG. 10 is a diagram of exemplary components of a mobile terminal (e.g., handset) for communications, which is capable of operating in the system of FIG. 1 , according to one embodiment.
  • mobile terminal 1001 or a portion thereof, constitutes a means for performing one or more steps of identifying network functions based on content.
  • a radio receiver is often defined in terms of front-end and back-end characteristics. The front-end of the receiver encompasses all of the Radio Frequency (RF) circuitry whereas the back-end encompasses all of the base-band processing circuitry.
  • RF Radio Frequency
  • circuitry refers to both: (1) hardware-only implementations (such as implementations in only analog and/or digital circuitry), and (2) to combinations of circuitry and software (and/or firmware) (such as, if applicable to the particular context, to a combination of processor(s), including digital signal processor(s), software, and memory(ies) that work together to cause an apparatus, such as a mobile phone or server, to perform various functions).
  • This definition of “circuitry” applies to all uses of this term in this application, including in any claims.
  • the term “circuitry” would also cover an implementation of merely a processor (or multiple processors) and its (or their) accompanying software/or firmware.
  • the term “circuitry” would also cover if applicable to the particular context, for example, a baseband integrated circuit or applications processor integrated circuit in a mobile phone or a similar integrated circuit in a cellular network device or other network devices.
  • Pertinent internal components of the telephone include a Main Control Unit (MCU) 1003 , a Digital Signal Processor (DSP) 1005 , and a receiver/transmitter unit including a microphone gain control unit and a speaker gain control unit.
  • a main display unit 1007 provides a display to the user in support of various applications and mobile terminal functions that perform or support the steps of identifying network functions based on content.
  • the display 1007 includes display circuitry configured to display at least a portion of a user interface of the mobile terminal (e.g., mobile telephone). Additionally, the display 1007 and display circuitry are configured to facilitate user control of at least some functions of the mobile terminal.
  • An audio function circuitry 1009 includes a microphone 1011 and microphone amplifier that amplifies the speech signal output from the microphone 1011 . The amplified speech signal output from the microphone 1011 is fed to a coder/decoder (CODEC) 1013 .
  • CDEC coder/decoder
  • a radio section 1015 amplifies power and converts frequency in order to communicate with a base station, which is included in a mobile communication system, via antenna 1017 .
  • the power amplifier (PA) 1019 and the transmitter/modulation circuitry are operationally responsive to the MCU 1003 , with an output from the PA 1019 coupled to the duplexer 1021 or circulator or antenna switch, as known in the art.
  • the PA 1019 also couples to a battery interface and power control unit 1020 .
  • a user of mobile terminal 1001 speaks into the microphone 1011 and his or her voice along with any detected background noise is converted into an analog voltage.
  • the analog voltage is then converted into a digital signal through the Analog to Digital Converter (ADC) 1023 .
  • ADC Analog to Digital Converter
  • the control unit 1003 routes the digital signal into the DSP 1005 for processing therein, such as speech encoding, channel encoding, encrypting, and interleaving.
  • the processed voice signals are encoded, by units not separately shown, using a cellular transmission protocol such as global evolution (EDGE), general packet radio service (GPRS), global system for mobile communications (GSM), Internet protocol multimedia subsystem (IMS), universal mobile telecommunications system (UMTS), etc., as well as any other suitable wireless medium, e.g., microwave access (WiMAX), Long Term Evolution (LTE) networks, code division multiple access (CDMA), wideband code division multiple access (WCDMA), wireless fidelity (WiFi), satellite, and the like.
  • a cellular transmission protocol such as global evolution (EDGE), general packet radio service (GPRS), global system for mobile communications (GSM), Internet protocol multimedia subsystem (IMS), universal mobile telecommunications system (UMTS), etc.
  • EDGE global evolution
  • GPRS general packet radio service
  • GSM global system for mobile communications
  • IMS Internet protocol multimedia subsystem
  • UMTS universal mobile telecommunications system
  • any other suitable wireless medium e.g., microwave access (Wi
  • the encoded signals are then routed to an equalizer 1025 for compensation of any frequency-dependent impairments that occur during transmission though the air such as phase and amplitude distortion.
  • the modulator 1027 combines the signal with a RF signal generated in the RF interface 1029 .
  • the modulator 1027 generates a sine wave by way of frequency or phase modulation.
  • an up-converter 1031 combines the sine wave output from the modulator 1027 with another sine wave generated by a synthesizer 1033 to achieve the desired frequency of transmission.
  • the signal is then sent through a PA 1019 to increase the signal to an appropriate power level.
  • the PA 1019 acts as a variable gain amplifier whose gain is controlled by the DSP 1005 from information received from a network base station.
  • the signal is then filtered within the duplexer 1021 and optionally sent to an antenna coupler 1035 to match impedances to provide maximum power transfer. Finally, the signal is transmitted via antenna 1017 to a local base station.
  • An automatic gain control (AGC) can be supplied to control the gain of the final stages of the receiver.
  • the signals may be forwarded from there to a remote telephone which may be another cellular telephone, other mobile phone or a land-line connected to a Public Switched Telephone Network (PSTN), or other telephony networks.
  • PSTN Public Switched Telephone Network
  • Voice signals transmitted to the mobile terminal 1001 are received via antenna 1017 and immediately amplified by a low noise amplifier (LNA) 1037 .
  • a down-converter 1039 lowers the carrier frequency while the demodulator 1041 strips away the RF leaving only a digital bit stream.
  • the signal then goes through the equalizer 1025 and is processed by the DSP 1005 .
  • a Digital to Analog Converter (DAC) 1043 converts the signal and the resulting output is transmitted to the user through the speaker 1045 , all under control of a Main Control Unit (MCU) 1003 —which can be implemented as a Central Processing Unit (CPU) (not shown).
  • MCU Main Control Unit
  • CPU Central Processing Unit
  • the MCU 1003 receives various signals including input signals from the keyboard 1047 .
  • the keyboard 1047 and/or the MCU 1003 in combination with other user input components (e.g., the microphone 1011 ) comprise a user interface circuitry for managing user input.
  • the MCU 1003 runs a user interface software to facilitate user control of at least some functions of the mobile terminal 1001 for identifying network functions based on content.
  • the MCU 1003 also delivers a display command and a switch command to the display 1007 and to the speech output switching controller, respectively.
  • the MCU 1003 exchanges information with the DSP 1005 and can access an optionally incorporated SIM card 1049 and a memory 1051 .
  • the MCU 1003 executes various control functions required of the terminal.
  • the DSP 1005 may, depending upon the implementation, perform any of a variety of conventional digital processing functions on the voice signals. Additionally, DSP 1005 determines the background noise level of the local environment from the signals detected by microphone 1011 and sets the gain of microphone 1011 to a level selected to compensate for the natural tendency of the user of the mobile terminal 1001 .
  • the CODEC 1013 includes the ADC 1023 and DAC 1043 .
  • the memory 1051 stores various data including call incoming tone data and is capable of storing other data including music data received via, e.g., the global Internet.
  • the software module could reside in RAM memory, flash memory, registers, or any other form of writable storage medium known in the art.
  • the memory device 1051 may be, but not limited to, a single memory, CD, DVD, ROM, RAM, EEPROM, optical storage, or any other non-volatile storage medium capable of storing digital data.
  • An optionally incorporated SIM card 1049 carries, for instance, important information, such as the cellular phone number, the carrier supplying service, subscription details, and security information.
  • the SIM card 1049 serves primarily to identify the mobile terminal 1001 on a radio network.
  • the card 1049 also contains a memory for storing a personal telephone number registry, text messages, and user specific mobile terminal settings.

Abstract

Techniques for identifying network functions include determining first data that indicates a concept represented in content provided by a device. A function provided by a network service is determined based on the first data. In some embodiments, techniques include forming a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation of U.S. application Ser. No. 12/789,043, filed May 27, 2010, which is herein incorporated by reference in its entirety.
  • BACKGROUND
  • Service providers and device manufacturers (e.g., wireless, cellular, etc.) are continually challenged to deliver value and convenience to consumers by, for example, providing compelling network services. Many device manufacturers have invited independent parties to develop software applications for the hardware platforms produced by those manufacturers; for example, to accelerate the number of applications that can be offered to users of the platform in a short time after the platform is introduced. Such applications often rely on backend services available over a communications network, such as mapping services, points of interest services, telephone number lookup services, exchange rate services, image processing services, facial recognition services, music identification services, among hundreds or even thousands of other backend services. These services typically are invoked using a particular application programming interface (API) accessed over the communication network through a particular messaging protocol. It can become very challenging for an application developer to identify the backend services appropriate for supporting the application.
  • SOME EXAMPLE EMBODIMENTS
  • Therefore, there is a need for an approach for identifying network functions based on user data, called content hereinafter, such as sound clips and photographs on a user device or based on context, such as time, location and activity, as determined on the user device, or both.
  • According to one embodiment, a method comprises determining first data that indicates a concept represented in content provided by a device. The method further comprises determining, based on the first data, a function provided by a network service.
  • According to another embodiment, an apparatus comprises at least one processor, and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause, at least in part, the apparatus to determine first data that indicates a concept represented in content provided by a device. The apparatus is further caused to determine, based on the first data, a function provided by a network service.
  • According to another embodiment, a method comprises facilitating access to at least one interface configured to allow access to at least one service. The at least one service is configured to perform at least determining first data that indicates a concept represented in content provided by a device. The at least one service is configured also to determine, based on the first data, a function provided by a different network service.
  • According to another embodiment, a computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause, at least in part, an apparatus to determine first data that indicates a concept represented in content provided by a device. The apparatus is further caused to determine, based on the first data, a function provided by a network service.
  • According to another embodiment, an apparatus comprises means for determining first data that indicates a concept represented in content provided by a device. The apparatus further comprises means for determining, based on the first data, a function provided by a network service.
  • According to one embodiment, a method comprises forming a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • According to another embodiment, an apparatus comprises at least one processor, and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause, at least in part, the apparatus to form a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • According to another embodiment, a method comprises facilitating access to at least one interface configured to allow access to at least one service. The at least one service is configured to form a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • According to another embodiment, a computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause, at least in part, an apparatus to form a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept.
  • According to another embodiment, a computer program product includes one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the steps of one or more of the above methods.
  • According to another embodiment, an apparatus comprises means for forming a data structure that associates each function of a plurality of functions provided by a plurality of network services with at least one identifier for a concept. The apparatus also comprises means for means for forming a data structure that associates each function of the plurality of functions provided by the plurality of network services with at least one identifier for a device context.
  • Still other aspects, features, and advantages of the invention are readily apparent from the following detailed description, simply by illustrating a number of particular embodiments and implementations, including the best mode contemplated for carrying out the invention. The invention is also capable of other and different embodiments, and its several details can be modified in various obvious respects, all without departing from the spirit and scope of the invention. Accordingly, the drawings and description are to be regarded as illustrative in nature, and not as restrictive.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The embodiments of the invention are illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings:
  • FIG. 1 is a diagram of a system capable of identifying network functions based on content and context on user equipment, according to one embodiment;
  • FIG. 2A is a diagram of a data structure for storing a function in association with one or more objects or contexts;
  • FIG. 2B is a diagram of a data structure for storing an index for a function-concept-context data structure;
  • FIG. 3A is a diagram of modules of a client process for using a function based on content or context at the client, according to one embodiment;
  • FIG. 3B is a diagram of modules of a user oriented service, according to one embodiment;
  • FIG. 3C is a diagram of modules of a function lookup service, according to one embodiment;
  • FIG. 4 is a flowchart of a process for function lookup, according to one embodiment;
  • FIG. 5 is a flowchart of a process for an application that uses function lookup, according to one embodiment;
  • FIG. 6 is a flowchart of a process for building a function-concept-context data structure, according to one embodiment;
  • FIGS. 7A-7E are diagrams of user interfaces utilized in the processes of FIG. 5, according to various embodiments;
  • FIG. 8 is a diagram of hardware that can be used to implement an embodiment of the invention;
  • FIG. 9 is a diagram of a chip set that can be used to implement an embodiment of the invention; and
  • FIG. 10 is a diagram of a mobile terminal (e.g., handset) that can be used to implement an embodiment of the invention.
  • DESCRIPTION OF SOME EMBODIMENTS
  • Examples of a method, apparatus, and computer program are disclosed for identifying network functions based on content or context. In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the embodiments of the invention. It is apparent, however, to one skilled in the art that the embodiments of the invention may be practiced without these specific details or with an equivalent arrangement. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the embodiments of the invention.
  • As used herein, the term content refers to refers to any digital data, including data that can be presented for human perception, for example, digital sound, songs, digital images, digital games, digital maps, point of interest information, digital videos (such as music videos, news clips and theatrical videos), documents, advertisements, program instructions or data objects, any other digital data, or any combination thereof. Content is stored in one or more data structures, such as files or databases. Although various embodiments are described with respect to identifying network functions appropriate for a digital photograph, it is contemplated that the approach described herein may be used with other types of content, such as sound recordings, video recordings, game data and files retrieved from the network, among others.
  • FIG. 1 is a diagram of a system 100 capable of identifying network functions based on content and context on user equipment, according to one embodiment. User equipment 101 has connectivity to one or more user oriented network services 110 a through 110 n (collectively referenced hereinafter as services 110) by means of one or more client processes such as World Wide Web browser 107 or client process 112 communicating over communications network 105. UE 101 also includes context engine 103 that determines the local context of UE 101 and any user thereof, such as local time, geographic position from a positioning system, ambient temperature, pressures, sound and light, and applications currently executing on UE 101, content currently being rendered on UE 101, and user input through a user interface (UI).
  • By way of example, the communication network 105 of system 100 includes one or more networks such as a data network (not shown), a wireless network (not shown), a telephony network (not shown), or any combination thereof. It is contemplated that the data network may be any local area network (LAN), metropolitan area network (MAN), wide area network (WAN), a public data network (e.g., the Internet), short range wireless network, or any other suitable packet-switched network, such as a commercially owned, proprietary packet-switched network, e.g., a proprietary cable or fiber-optic network, and the like, or any combination thereof. In addition, the wireless network may be, for example, a cellular network and may employ various technologies including enhanced data rates for global evolution (EDGE), general packet radio service (GPRS), global system for mobile communications (GSM), Internet protocol multimedia subsystem (IMS), universal mobile telecommunications system (UMTS), etc., as well as any other suitable wireless medium, e.g., worldwide interoperability for microwave access (WiMAX), Long Term Evolution (LTE) networks, code division multiple access (CDMA), wideband code division multiple access (WCDMA), wireless fidelity (WiFi), wireless LAN (WLAN), Bluetooth®, Internet Protocol (IP) data casting, satellite, mobile ad-hoc network (MANET), and the like, or any combination thereof.
  • The UE 101 is any type of mobile terminal, fixed terminal, or portable terminal including a mobile handset, station, unit, device, multimedia computer, multimedia tablet, Internet node, communicator, desktop computer, laptop computer, notebook computer, netbook computer, tablet computer, Personal Digital Assistants (PDAs), audio/video player, digital camera/camcorder, positioning device, television receiver, radio broadcast receiver, electronic book device, game device, or any combination thereof, including the accessories and peripherals of these devices, or any combination thereof. It is also contemplated that the UE 101 can support any type of interface to the user (such as “wearable” circuitry, etc.).
  • By way of example, the UE 101 and user oriented services 110 communicate with each other and other components of the communication network 105 using well known, new or still developing protocols. In this context, a protocol includes a set of rules defining how the network nodes within the communication network 105 interact with each other based on information sent over the communication links. The protocols are effective at different layers of operation within each node, from generating and receiving physical signals of various types, to selecting a link for transferring those signals, to the format of information indicated by those signals, to identifying which software application executing on a computer system sends or receives the information. The conceptually different layers of protocols for exchanging information over a network are described in the Open Systems Interconnection (OSI) Reference Model.
  • Communications between the network nodes are typically effected by exchanging discrete packets of data. Each packet typically comprises (1) header information associated with a particular protocol, and (2) payload information that follows the header information and contains information that may be processed independently of that particular protocol. In some protocols, the packet includes (3) trailer information following the payload and indicating the end of the payload information. The header includes information such as the source of the packet, its destination, the length of the payload, and other properties used by the protocol. Often, the data in the payload for the particular protocol includes a header and payload for a different protocol associated with a different, higher layer of the OSI Reference Model. The header for a particular protocol typically indicates a type for the next protocol contained in its payload. The higher layer protocol is said to be encapsulated in the lower layer protocol. The headers included in a packet traversing multiple heterogeneous networks, such as the Internet, typically include a physical (layer 1) header, a data-link (layer 2) header, an internetwork (layer 3) header and a transport (layer 4) header, and various application headers (layer 5, layer 6 and layer 7) as defined by the OSI Reference Model.
  • The client-server model of computer process interaction is widely known and used. According to the client-server model, a client process sends a message including a request to a server process, and the server process responds by providing a service. The server process may also return a message with a response to the client process. Often the client process and server process execute on different computer devices, called hosts, and communicate via a network using one or more protocols for network communications. The term “server” is conventionally used to refer to the process that provides the service, or the host computer on which the process operates. Similarly, the term “client” is conventionally used to refer to the process that makes the request, or the host computer on which the process operates. As used herein, the terms “client” and “server” refer to the processes, rather than the host computers, unless otherwise clear from the context. In addition, the process performed by a server can be broken up to run as multiple processes on multiple hosts (sometimes called tiers) for reasons that include reliability, scalability, and redundancy, among others. A well known client process available on most nodes connected to a communications network is a World Wide Web client (called a “web browser,” or simply “browser”) that interacts through messages formatted according to the hypertext transfer protocol (HTTP) with any of a large number of servers called World Wide Web servers that provide web pages. For example, in some embodiments, the network services 110 are World Wide Web servers, and the UE 101 each include the browser 107 with which to obtain those services.
  • The user oriented services 110 employ one or more backend services 120 a through 120 n (collectively referenced hereinafter as backend services 120) through corresponding application programming interfaces (APIs) 122 a through 122 n (collectively referenced hereinafter as backend API 122). Many backend services publish their network addresses and APIs and message protocols in a service registry 128. For example, a web services registry includes UDDI (Universal Description, Discovery and Integration), which is interrogated by Simple Object Access Protocol (SOAP) messages to provide access to Web Services Description Language (WSDL) documents describing the protocol bindings and message formats required to interact with the web services listed in its directory.
  • In order to provide a user oriented application for UE 101, an application developer (which may be an individual or a team of individuals) writes a client process, such as client process 112, to interact with the backend services 120, either directly, or indirectly through a user oriented service 110 also written by the developer; and delivers the client process to the UE 101. In some cases, the application developer relies on the browser 107 on the UE 101 for a user interface and writes the user oriented network service 110 that interacts with one or more backend services 120; and simply delivers to the UE 101 a link for the service 110. Knowledge of all the backend services 120 and their corresponding API, and corresponding protocols, often requires a great deal of experience from a technical savvy developer. Invoking a large number of these backend services may also involve a lot of storage and processing on the UE 101 or host of the service 110.
  • In addition, for some user oriented applications, an appropriate action by the application depends on particular content chosen by the user for operation by the application, e.g., whether the user has taken a photograph of a building or a corn field or a group of persons. The backend service 120 to be invoked often depends on what is represented by the content; for example, a facial recognitions service and a movie ticket reservation service are not likely appropriate for a picture of a corn field provided by a user. Anticipating all such user provided contents and programming interfaces to all appropriate backend services would render many user oriented applications exceedingly large and complicated, and, thus, delay the development and delivery of such applications. Consequently, user oriented applications would benefit from a way to uniformly or dynamically identify appropriate functions of backend services 120, or both.
  • To address this problem, the system 100 of FIG. 1 introduces the capability to identify network functions based on content and context on user equipment. In the illustrated embodiment, the expanded capability includes the function lookup service 130 and a function-concept-context data structure 134. The illustrated function lookup service 130 includes its own API 132, and zero or more indices 136, and serves as a single gateway for multiple backend services 120. The indices 136, if present, allow the function lookup service 130 to efficiently find, in the data structure 134, a backend service related to the user's current content or context or both. The function lookup service 130 provides one or more backend services 120 that can be looked up in service registry 128 and invoked by a client 112 or user oriented service 110. The new function lookup service 130 uses features extracted from user supplied content and associated with the advanced backend services 120 in the function-concept-context storage 134 in order to suggest appropriate functions of the backend services 120. The client 112 or user oriented service 110 determines a particular backend service 120, or function thereof, based on the functions provided, and determines values for any parameters required by the backend service 120 and sends those values in accordance with the API 122 and corresponding protocol. The function-concept-context data structure 134 and function lookup service 130 are example means to achieve the advantage of simplifying the processes in client 112 and corresponding user oriented service 110, if any, while providing a wide range of backend services 120. The client process 112 thus consumes much less memory to provide the wide range of backend services than would a client that explicitly supported each of those backend services.
  • FIG. 2A is a diagram of a data structure entry 200 for storing a function in association with one or more concepts or contexts. Although data structures and fields are shown in FIG. 2A and FIG. 2B as integral blocks in a particular order for purposes of illustration, in other embodiments, one or more data structures or fields, or portions thereof, are arranged in a different order in one or more data structures or databases on one or more nodes of a network, or are omitted, or one or more additional fields are added, or the data structures are changed in some combination of ways.
  • In the illustrated embodiment entry 200 includes a service identifier (ID) field 202, a function identifier (ID) field 204, an API identifier (ID) field 206, a protocol field 208, a parameters field 210, a description field 220, a media type field 230, a relevant concepts field 240 and a relevant contexts field 250.
  • The service ID field 202 holds data that indicates one of the backend services 120. Any method to identify the backend service in field 202 may be used, such as network address for the service (e.g., an Internet Protocol, IP, address and Transfer Control Protocol port; or a protocol-domain name-directory-filename), or a key into the service registry 128 associated with that backend service, as is well known in the art. The function ID field 204 holds data that indicates an individual function, if any, of a backend service indicated in field 202. The API ID field 206 holds data that indicates an API for the function indicated in field 204, such as a network address where the API is published or an identifier for the API set itself within the service. The function is part of the particular API set. The protocol field 208 holds data that indicates a message protocol for exchanging data with the API indicated in field 206. In some embodiments, the API or protocol, or both, are available at the service registry 128 at the key indicated in field 202; and field 206, or field 208, or both, respectively, are omitted. Including the fields 206 or 208 or both are example means of achieving the advantage of reducing network bandwidth to invoke a function of a backend service. Omitting field 206 or field 208 or both are example means of achieving the advantage of reducing the storage footprint of the function-concept-context data structure 134.
  • The parameters field 210 holds data that indicates the input parameters (for which values are to be provided to the function) and output parameters (for which values are output from the function indentified in fields 202 and 204). For example, the parameters field 210 holds data that indicates input and output parameter names, units, and valid ranges, and default values, if any. In some embodiments, the parameters are available at the service registry 128 at the key indicated in field 202; and field 210 is omitted. Including the field 210 is an example means of achieving the advantage of reducing network bandwidth to invoke a function of a backend service. Omitting the field 210 is an example means of achieving the advantage of reducing the storage footprint of the function-concept-context data structure 134.
  • The description field 220 holds data such as text that describes the operation performed by the function indentified in fields 202 and 204, which can be understood by an end user of UE 101. For example, the description field 220 holds text that states “Determine street address corresponding to GPS coordinates,” “Provide maps for a given location,” “Determine celebrity in a photo showing that celebrity's face,” “Reserve tickets for shows at a participating theater,” “Book plane ticket to destination city,” “Reserve table at a participating restaurant,” “Determine title and artist of recording similar to sound sample,” “Determine market buying and selling prices for stocks and bonds,” “Determine market buying and selling prices for commodity,” “Determine retail outlet for a product,” “Provide recipes that include given ingredients,” “Issue payment from a bank account,” etc. In some embodiments, the description is available at the service registry 128 at the key indicated in field 202; and field 220 is omitted. Including the field 220 is an example means of achieving the advantage of reducing network bandwidth to present to a user of UE 101 a function of a backend service. Omitting the field 220 is an example means of achieving the advantage of reducing the storage footprint of the function-concept-context data structure.
  • The media type field 230 holds data that indicates the types of media on which the function operates, e.g., image file formats, audio file formats, video file formats, word processing document formats, spreadsheet formats, mark-up language formats, among others. This information is used as a discriminator, in some embodiments, to filter out functions that do not operate on the content provided by a user. In some embodiments, the media types are available at the service registry 128 at the key indicated in field 202; and field 230 is omitted. Including the field 230 is an example means of achieving the advantage of reducing network bandwidth to determine an appropriate function of a backend service. Omitting the field 230 is an example means of achieving the advantage of reducing the storage footprint of the function-concept-context data structure.
  • The relevant concepts field 240 holds data that indicates which concepts, such as physical objects, of a concept identification library are relevant to the function identified in fields 202 and 204. Concept libraries of concepts that can be identified in images, audio or text are known. As used herein a concept is an entry in a semantic or object library and can represent tangible objects, such as persons and cars, or intangible objects such as stocks and bonds, or actions, such as skiing, swimming. Often the concepts are grouped into categories such as vehicles or buildings or aquatic or airborne etc. In some embodiments, the concepts entered in the relevant concepts field 240 are the specific concepts or concept categories that the function applies to. For example, person concepts are relevant to facial recognition functions and voice recognition functions (media type=images or audio, respectively), while foodstuffs are relevant to recipes functions (media type=text indicating foodstuff), and buildings are relevant to ticket purchase and table reservations (media type=text indicating building), and products are relevant to retail outlet functions (media type=text indicating product). In some embodiments, concepts are expressed in terms of an object or semantic vocabulary, or both, as described in more detail below. In some embodiments, the concept is a concept of a semantic vocabulary, such as stocks or bonds. The concepts exist outside of, and independent of, their digital representations in the content provided by the user. Field 240 is an example means of achieving the advantage of associating a function of a backend system with a concept that may be represented in user content. Field 240 may be omitted in some embodiments that select functions purely on context and not on objects or other concepts represented in content.
  • The relevant context field 250 holds data that indicates temporal or spatial or activity information that is relevant to the function identified in fields 202 and 204. In some embodiments, context is expressed in terms of a context vocabulary, as described in more detail below, such as Monday, 10 AM, GPS position, communicating, operating on document, idle, absent, etc. Often the context includes context subjects associated with certain combinations of context vocabulary words, as described in more detail below, such as working, exercising, sleeping, eating, recreating. For example, time of day and day of week are relevant for banking functions; location is relevant to retail outlet functions as well as ticket purchase and table reservations functions; season of year is relevant to recipes functions. Communication activities are relevant to text to speech or speech to text conversion functions. Field 250 is an example means of achieving the advantage of associating a function of a backend system with a context that may be associated with a user of a device, such as UE 101. Field 250 may be omitted in some embodiments that select functions purely on concepts represented in content, and not on context.
  • Any method may be used to indicate the context in field 250. In various embodiments, a context vocabulary and topology is developed that identifies words and topics related to consumers' contexts. Any method known in the art may be used to generate the context vocabulary and topology. For example, several documents are collected that discuss and describe consumer context, such as documents that describe the significance of whether the consumer is working for pay or performing other duties or at leisure, whether the current time is a weeknight or weekend, whether the current season is summer or winter, whether the consumer is at home or away, or whether the consumer is at a destination or en route, whether a document is invoking a place name or a person name, whether the consumer is stationary or moving and at what speeds and directions, whether it is light or dark, and what applications are available on a user equipment belonging to the consumer. These documents are mined to determine words related to consumer context, collections of words related to context, or relative usage of those words, or some combination. In some embodiments, the vocabulary topology includes topics imposed on or deduced from relative occurrences of words within the documents. For example, in various embodiments, probabilistic latent semantic indexing (pLSI) or latent Dirichlet allocation (LDA), well known in the art, are used to deduce topics from words in a set of documents. Such methods can be used to derive context words and context topics from a set of documents that are directed to the circumstances of consumers of network services. Because each topic is associated with a group of words in certain relative abundances, there is a topology relating topics to words and subtopics to higher level topics. In some embodiments a context vocabulary is built manually or by relying on or extending some standard topology such as Open Directory Project (ODP) vocabulary. In these embodiments, LDA is not used in building the context vocabulary itself; but, once a vocabulary is established, documents can be mined using LDA to see what topics/context is contained within the document. The context vocabulary topology is used in various embodiments described herein to determine UE 101 and backend services contexts.
  • In some embodiments, there are only two levels of categories, e.g., topics and words, below the root level context vocabulary. Each topic is defined by a set of words, each with a particular range of occurrence percentages. In some of these embodiments, a vocabulary of V words is represented by a V-dimensional vector; and each word is represented by a V-dimensional vector with zeros in all positions but the position that corresponds to that particular word. Typically words of low meaning, such as articles, prepositions, pronouns and commonly used words are ignored. Each of T topics is represented by a V-dimensional vector with relative occurrences of each word in the topic represented by a percentage in the corresponding word positions. All topics are represented by a V×T matrix.
  • When a word from the context vocabulary is found in a document (e.g., a document describing a backend service 120), that word is considered a mixture of the different topics that include that word, with a percent probability assigned to each topic based on the percentage of words in the document, for example using the well known methods of LDA. As a result, the entire document can be represented by a set of topics found in the document with a probability metric assigned to each topic, e.g., a T-dimensional vector with varying probabilities in each position of the vector. Such a vector is called a token herein. Two documents (such as a description of a backend service and a description of the current state of a UE 101) can be compared by computing a similarity of the two T-dimensional vectors (tokens) representing those documents, such as a sum of products of corresponding terms. Alternatively, or in addition, a distance metric can be computed between the two documents, which increases as the two tokens become less similar. Any distance metric can be used, such as an order zero distance (absolute value of the coordinate with the largest difference), an order 1 distance (a sum of the absolute values of the T differences) an order two distance (a sum of the squares of the T differences—equivalent to the Euclidean distance), an order three distance (a sum of cubes of absolute values), etc. The more similar are tokens from two documents, or the smaller the distance between those tokens, the more relevant are the documents to each other. In the following description, it is assumed that a context vocabulary has been defined and is stored in a context vocabulary data structure. The context of a document or resource is represented by a context token. The more similar the context tokens of two documents, e.g., the smaller the distance measure between them, the more relevant one document is to the consumer context indicated by the other document.
  • Context is not obtained only from mining a user text base but more often directly on context data from the device. Thus, in some embodiments, context vocabulary is defined based on output from the context engine 103 which reflects all context that can be inferred from the device side, e.g., as user location, current activity, transport mode (in car, in bus, driving etc), relations (social contacts), abstracted locations such as home, work etc.
  • For purposes of illustration, it is assumed that there is a context vocabulary data structure (not shown) available to describe context. It is further assumed that there is a different, whole-language, semantic vocabulary data structure (not shown) for all concepts of a language, such as is used in modern search engines. It is further assumed that, in some embodiments, objects are also represented by an objects vocabulary and topics in an objects data structure (not shown), for which object tokens are defined. In some embodiments, there is also a mapping between the concept vocabulary and topics, and the concepts in a database relating physical objects and other concepts to features extracted from different media, as described in more detail below.
  • Thus in some embodiments, the data in the relevant contexts field 250 is a list of one or more context tokens for the function indicated by field 202 and 204. Similarly, in some embodiments, the data in the relevant concepts field 240 is a list of one or more concept tokens for the function indicated by field 202 and 204.
  • FIG. 2B is a diagram of a data structure 260 for storing an index for a function-concept-context data structure. Data structure 260 is an example embodiment of indices data structure 136. When a concept is identified in content provided at UE 101 by a user, it is often expensive in computational resources to search every entry 200 in data structure 134 for that concept. Therefore, in some embodiments an index is derived from the function-concept-context entries 200 for each concept, or category of concepts, or both, or for each concept topic. Similarly, in some embodiments, an index is derived from the function-concept-context entries 200 for each context, or context subject, or both, or for each context topic. The indices 260 are example means to achieve the advantage of reducing computational costs to find the functions that are related to a known concept or context.
  • In the illustrated embodiment, the data structure 260 includes multiple indices. The first index includes a concept identifier field 262 and a matching function IDs field 264 for each concept or category or both in the concepts database, as indicated by ellipsis. The concept identifier field 262 holds data that indicates a concept ID or category from the database or vocabulary of concepts. The matching function IDs field 264 holds data that lists a function ID (as indicated by fields 202 and 204) for each function that includes the concept or category in the relevant concepts field 240. In some embodiment only functions in which the probability of the concept topic is greater than a threshold probability are included in the list.
  • Similarly, a second index includes a context field 272 and a matching function IDs field 274 for each context word or subject or both in the context vocabulary, as indicated by ellipsis. The context field 262 holds data that indicates context vocabulary word or subject from the context vocabulary. The matching function IDs field 274 holds data that lists a function ID (as indicated by fields 202 ad 204) for each function that includes the context in the relevant contexts field 250. In some embodiment only functions in which the probability of the context topic is greater than a threshold probability are included in the list.
  • FIG. 3A is a diagram of modules 310 of a client process for using a backend function based on content or context at the client, according to one embodiment. By way of example, the client 112 on UE 101 includes one or more components for providing content and context to the function lookup service and presenting a suggested function to a user of UE 101 for implementing an application on the UE 101. It is contemplated that the functions of these components may be combined in one or more components or performed by other components of equivalent functionality, for example on a user oriented service 110 or within the function lookup service 130. In the illustrated embodiment, the client modules 310 include a graphical user interface (GUI) module 311 for interacting with a user of UE 101, a context engine interface module 313 for interacting with a context engine 103 on the UE 101, a content generator module 315 to provide content to be used by the application, a media identifier module 317 for determining the media type of the content generated by module 315, and a service interface module 319 for interacting with a user oriented service 110.
  • The GUI module 311 presents graphical elements on a display of the UE 101 and detects user operation of one or more input devices, such as a touch screen, to allow the user of UE 101 to control the content generator and select a function identified based on the generated content. The context engine interface module 313 interacts with the context engine 103 to determine the temporal, spatial and activity conditions of the UE 101. In some embodiments, the GUI module 311 comprises markup statements and forms in a web page sent to browser 107.
  • The content generator 315 produces content to be used by the application for the UE 101, such as a file transfer process that downloads content from a service 110, an audio capture process to generate an audio file from sound detected on a microphone of the UE 101, an image or video captures process to generate an image or video file from a digital camera, a user input capture process to generate a text file or document file or spreadsheet or drawing file based on user operation of one or more input devices. The media type identifier module 317 determines the type of media of the content produced by content generator module 315.
  • The user oriented service interface module 319 interacts with a user oriented service 110 that participates in the UE 101 application, if any. In some embodiments, the user oriented service 110 is omitted; and the user oriented service modules 320 are divided between the client 112 and the function lookup service 130; and, the user oriented service interface module 319 is replaced by a function lookup service interface module.
  • Once the user has been presented through the GUI module 311 with a choice of one or more functions returned by the interface module 319, and chosen which function to use, the client 112 or user oriented service 110 will fill in missing input parameters for that function, e.g., based on the current context or concept represented, or both. If a parameter value cannot be determined automatically, the GUI module 311 causes the user to be prompted to fill in any remaining fields. Once all the parameters are filled, the client 112, or user oriented service 110, passes the information for the selected function to the backend service 120 to service the request. The results are either directly sent to client 112 by the backend service 120 or passed on through the user oriented service 110 or function lookup service 130.
  • FIG. 3B is a diagram of modules 320 of a user oriented service 110, according to one embodiment. By way of example, a user oriented service 110 includes one or more components for providing content and context to the function lookup service and presenting a suggested function to a user of UE 101 for implementing an application on the UE 101. It is contemplated that the functions of these components may be combined in one or more components or performed by other components of equivalent functionality, for example on the client process 112 or within the function lookup service 130. The user oriented service modules 320 include a client interface module 321, a media feature extractor module 323, and concept identification module 325 with a concept-features data structure 327, a function lookup service interface 328, and a service registry interface module 329.
  • The client interface module 321 controls interactions with the client process 112, or browser 107, to receive the content and context from the UE 101 and to present one or more functions provided by the function lookup service 130.
  • The media feature extractor module 323 uses an appropriate media engine that extracts one or more features (such as statistics, histograms, clusters, amplitudes of Fourier or wavelet or principal components, or measures of texture or other properties) from the media. The feature list is further processed, extracting any patterns, and the patterns are passed to the concept identification module 325.
  • The concept identification module 325 relies on a concept-features database 327 and performs search and pattern analysis to identify an object or other concept from the database 327 which most closely matches the media features list or pattern. Once the object or concept has been identified, the concept identifier for that object or other concept is passed on to the function lookup service through interface 328. The concept identification module and concept-features data structure 327 are example means to achieve the advantage of automatically deriving a concept represented in content created in, or provided to, an application by a user.
  • The function lookup service interface 328 module controls interactions with the function lookup service 130 to send the context and concept identifier based on the content to the service 130, and to receive one or more functions provided by the function lookup service 130. The interface 328 is an example means to achieve the advantage of avoiding a repetition of a function selection process on every user oriented service 110 that supports a client application.
  • The service registry interface module 329 allows the user oriented service 110 to find out from the service registry 128 useful details of the functions provided by the function lookup service 130. Useful details include API, protocol, input and output parameters, and description. In some embodiments, all such details are provided by the function lookup service 130 through the interface 328; and, module 329 is omitted.
  • FIG. 3C is a diagram of modules 330 of a function lookup service, according to one embodiment. By way of example, the function lookup service 130 includes one or more components for indicating a function of a backend service 120 based on content and context. It is contemplated that the functions of these components may be combined in one or more components or performed by other components of equivalent functionality, for example on the client process 112 or within a user oriented service 110, if any. The function lookup modules 330 include an API 132 (as depicted in FIG. 1), a function identifier 333 with a function-concept-context storage data structure 134 (as depicted in FIG. 1), a relevance and recommendation module 337, and a build database (DB) module 338.
  • The API 132 is used to receive commands to perform the functions of function identification based on user provided content or context or both. The function identifier module 333 determines a function in the data structure 134 associated with the concept identified by module 325 based on the user content, and, in some embodiments, also associated with context of the UE 101. The API 132 is an example means to achieve the advantage of replacing code to interact with all APIs 122 for all backend services 120 with simpler code to interact only with the single API 132 of the function lookup service 130. The simper code consumes less storage space on the client process 112 or user oriented service 110, and speeds development.
  • The relevance and recommendation module 337 determines how many and which associated functions to return. For example, the module 337 uses the context of UE 101 compared to the context structure for the supplied function and identifies the best set of functions to be passed back to client based on the context data received. In some embodiments, the module 337 also constructs context structures for each function where certain context fields may be empty or unavailable. These chosen functions along with their associated context structures are passed back to the client, e.g., directly to client 112 or indirectly to client 112 or browser 107 through the user oriented service 110. The relevance and recommendation module 337 is an example means to achieve the advantage of sending a small set of most relevant functions to the client process 112 for presentation to a user.
  • In a background process, the build DB module 338 populates the function-concept-context data structure, as described in more detail below with reference to FIG. 6. In some embodiments, the build DB module 338 uses the service registry 128 and function database to search for all functions supported by registered services for a particular concept or context concept. In some embodiments, module 338 also retrieves context or concept tokens or structures defined by the backend services 120 that associate a particular function with appropriate contexts.
  • FIG. 4 is a flowchart of a process 400 for function lookup, according to one embodiment. In one embodiment, the function lookup service 130 performs the process 400 and is implemented in, for instance, a chip set including a processor and a memory as shown in FIG. 9 or general purpose computer as depicted in FIG. 8. In some embodiments, a user oriented service 110 performs one or more steps of process 400. Although methods are shown in FIG. 4, and subsequent flowcharts FIG. 5 and FIG. 6, as integral steps in a particular order for purposes of illustration, in other embodiments, one or more steps or portions thereof are performed in a different order, or overlapping in time, in series or parallel, or are omitted, or one or more additional steps are added, or the process is changed in some combination of ways.
  • In step 401, the function-concept-context data structure 134 is built or updated. For example, one or more databases or tables thereof are populated with data for the fields depicted in FIG. 2A. More details on step 401 are described below with reference to FIG. 6. Thus, a data structure is formed that associates each function of a plurality of functions provided by a plurality of network services (e.g., backend services 120) with at least one identifier for a concept or at least one identifier for a device context, or both. When context data is also included in the data structure, step 401 is an example means for forming the data structure that associates each function of the plurality of functions provided by the plurality of network services with at least one identifier for device context (e.g., at UE 101) associated with the content.
  • In step 403, the content in use by a client process and associated context are determined. Thus, step 403 is an example means for determining first data that indicates a current content and an example means for determining second data that indicates a current context for the device (e.g., UE 101). For example, the content is determined by client 112 to be an image with metadata provided by the digital camera as content generator; and the context is determined by the client 112 as a context token based on the metadata or output from context engine 103, or both. When step 403 is performed by user oriented service 110, content and context are determined based on the image and context sent by the client. When step 403 is performed by function lookup service 130, content and context are determined based on the content or media features or concept identifier and context token sent by the client 112 or user oriented service 110. Thus step 403 is an example means for determining the second data that indicates the current context for the device by receiving a message that indicates the second data.
  • In step 405, a concept is determined based on the content in use at the UE 101. In some embodiments, the concept is determined by the client 112 or user oriented service 110, which includes the concept identification module 325. In these embodiments, the concept is determined at the function lookup service 130 based on the concept identifier received in a message from the client 112 or user oriented service 110. In some embodiments, the concept is determined by the function lookup service 110 that includes the concept identification module 325 based on content or media features received in a message from the client 112 or user oriented service 110. In some embodiments the concept is determined based, at least in part, on the context also. For example, based on an image it is determined that the concept is a building, and based on the context that indicates an associated position or both position and orientation, that the building is a particular building having a particular address, such as a theater. Thus step 405 determines first data that indicates a concept represented in content provided by a device, such as UE 101.
  • In step 407, the function lookup service 130 determines one or more candidate functions of backend services 120 by searching the function-concept-context data structure 134 for functions that include the concept identifier in the relevant concepts field 240 and the context in the relevant contexts field 250, e.g., with a probability above a threshold probability. Thus step 407 is an example means for determining the function provided by a backend network service based on the first data that indicates the concept by finding in the data structure an association between the function and an identifier for the concept. In some embodiments, if no function passes the threshold, the threshold is lowered until at least one function passes the threshold. Thus step 407 determines, based on the first data that indicates a concept, a function provided by a network service. When context is also considered, step 407 is an example means for finding in the data structure an association between the function and an identifier for device context that includes the current context for the device (e.g., UE 101) associated with the content.
  • Thus, step 407 is an example means for determining the first data that indicates the concept represented in content provided by the device by receiving a message that indicates a media type feature based on the content and determining the first data that indicates the concept based on the media type feature. When only the content is sent, step 407 is an example means for determining the first data that indicates the concept represented in content provided by the device by receiving a message that indicates the content, then determining a media type feature based on the content, and then determining the first data that indicates the concept based on the media type feature.
  • When step 407 also uses the context to find the candidate function, then step 407 is an example means for determining the function provided by the network service by determining the function based, at least in part, on second data that indicates a current context for the device (e.g., UE 101).
  • If step 407 is performed by the client process 112 or user oriented service 110, step 407 is performed by sending the content or media feature or concept and/or context to the function lookup service 130.
  • In step 409, at least one of the candidate functions is recommended. If step 409 is performed by the function lookup service 130, then the candidate functions are passed to the relevance and recommendation module 337 to determine the most relevant functions to recommend based on the concept contained in the user provided content or the context, e.g., based on a similarity measure or distance metric between concept tokens or between context tokens or both. If step 409 is performed by the client 112 or user oriented service 110, step 409 is performed by sending the content or media feature or concept and/or context to the function lookup service 130.
  • In step 411, the recommended function is caused to be presented to the user. If step 411 is performed by the function lookup service 130, then the recommended functions is passed to the user oriented service 110 or to the client process 112. If step 411 is performed by the user oriented service 110, step 411 is performed by sending the recommended functions received from the function lookup service 130 to the client process 112 or browser 107. Thus, step 411 causes, at least in part, actions that result in transmitting a message that indicates the function. If step 411 is performed by the client process 112, then step 411 is performed by the GUI module 311 based on a recommended service received directly from the function lookup service 130 or indirectly through the user oriented service 110. Thus step 411 is an example means for causing, at least in part, actions that result in presenting, at the device (e.g., UE 101), a description of the function.
  • In step 413, the recommended function is caused to be invoked. If step 413 is performed by the function lookup service 130, then the recommended functions is caused to be invoked by passing the recommended function to the user oriented service 110 or to the client process 112. If step 413 is performed by the user oriented service 110, step 413 is performed by receiving a message indicating the user has selected one of the recommended functions and then invoking the backend service with values for the input parameters, as described in more detail below with reference to FIG. 5. If step 413 is performed by the client process 112, then step 413 is performed by invoking the backend service with values for the input parameters received via GUI module 311. Thus, step 413 is an example means for causing, at least in part, actions that result in invoking the function provided by the network service.
  • In step 415, it is determined if end conditions are satisfied. If so, the process ends. Otherwise control passes back to step 401 to update the function-concept-context data structure and to step 403 to determine the next content in use by a client process.
  • FIG. 5 is a flowchart of a process for an application that uses function lookup, according to one embodiment. In one embodiment, the user oriented service 110 performs the process 500 and is implemented in, for instance, a general purpose computer as depicted in FIG. 8. In some embodiments, a client process 112 performs one or more steps of process 500.
  • In step 501, the content used by a client process and associated context (e.g., of UE 101) are determined. In embodiments in which step 501 is performed by the user oriented service 110, step 501 is performed by receiving a message from the client that indicates the content, or media features of the content, and the context, such as one or more context tokens. If performed by the client process 112, step 501 includes obtaining the content from the content generator module 315 and the context from the context engine interface 313. An interface to prompt a user of UE 101 for content and context is described in more detail below with reference to FIG. 7A and FIG. 7B.
  • In step 503, media features or concepts represented in the content are determined. If performed by the client process 112 in embodiments with the user oriented service 110, then step 503 includes obtaining the media type from the media type identifier 317 and sending the content, media type and context to the user oriented service 110. If performed by the client process 112 in embodiments without the user oriented service 110, then, in some embodiments, step 503 includes obtaining the media type from the media type identifier 317 and sending the content, media type and context to the function lookup service 130; and, in other embodiments, includes sending the content to the appropriate media feature extractor module 323; and, in still other embodiments, includes sending the list of media features to the concept identification module 325.
  • If performed by the user oriented service 110, then, in the illustrated embodiment, step 503 includes obtaining the media type from a media type identifier module 317 (or the message from the client process 112, in some embodiments), and sending the content to the appropriate media feature extractor module 323. Then the list of media features is sent to the concept identifier module 325. In various other embodiments, the user oriented service 110 does not include the concept identification module 325 and does not determine the concept.
  • In step 505, the context and list of features (or concept identifier) is sent to the function lookup service 130, e.g., from the user oriented service 110 in some embodiments, or directly from the client process 112 in some embodiments. In some embodiments, user oriented service 110 sends the list of media features and the context to the function lookup service 130, and lets the service 130 determine the concept from the media features. Thus step 505 is an example means for determining the function provided by the network service by sending a message that indicates the first data (identifying a concept) to a service (lookup service 130) that associates, with each function of a plurality of functions provided by network services (e.g., backend services 120), data that indicates an identifier for a concept and data that indicates an identifier for context of a device (e.g., in function-concept-context data structure 134).
  • In step 507, one or more recommended functions of backend services 120 are received from the function lookup service 130. In some embodiments, the recommended functions are identified simply by the backend service ID from field 202 and, if different, the function ID from field 204. In some embodiments, the data indicating the recommended function includes one or more of the API ID from field 206, the protocol from field 208, the parameters from field 210, the description from field 220 and the media type from field 230. In some embodiments, the information for one or more such fields are obtained during step 507 from the service registry 128 using the service registry interface module 328, based on the backend service ID as a key.
  • In step 509, data indicating the recommended function is caused to be presented to the user on UE 101, e.g., based on the description of the function such as is stored in field 220. In embodiments in which step 509 is performed by the client process 112, the data indicating the recommended function is presented through GUI module 311. In embodiments in which step 509 is performed by the user oriented service 110 or the function lookup service 130, the data indicating the recommended function is sent to the browser 107 or client process 112 to be presented through GUI module 311. Such a GUI is described in more detail below with reference to FIG. 7C.
  • In step 511, it is determined whether the user has selected one of the recommended functions, e.g., by operating a pointing device as described in more detail below with reference to FIG. 7C. If not, then control passes back to step 501 to determine the next content or context or both at UE 101. For purposes of illustration, it is assumed that the content is an image of a corn field, and that the user has selected the recommended function described as “Determine market prices for commodity”.
  • If a user selection is determined in step 511, then in step 513 the parameters for the selected function are determined. In some embodiments, the parameters are provided by the function lookup service 130 during step 507. In various other embodiments, the parameters are determined from the registry 128 based on a backend service ID as a key and, if any, a function ID during step 507 or during step 513. For purposes of illustration, it is determined that the input parameters for the selected function include, “commodity name,” “geographic location,” and “date.”
  • In step 515, known values for the input parameters are determined, e.g., based on the context information. For example, based on the concept identifier, the content is known to represent “corn” and from the context, the GPS position of the UE 101 when the image was captured is known, and the current date is known. Thus values for all three input parameters are known. If another parameter is required that is not known a default value is used or the value is marked unknown.
  • In step 519, the user is prompted to revise values for the input parameters. In embodiments in which step 519 is performed by the client process 112, the data indicating the input parameters and pre-filled values is presented through GUI module 311. In embodiments in which step 519 is performed by the user oriented service 110 or the function lookup service 130, the data indicating the input parameters and pre-filled values are sent to the browser 107 or client process 112 to be presented through GUI module 311. Such a GUI is described in more detail below with reference to FIG. 7D. During step 519, the user may change one or more values of the input parameters. For example, the user may provide values for parameters that were marked unknown. For purposes of illustration it is assumed that during step 519, the date is changed by the user from the date of the picture to a future date when the corn is ready to harvest or a contract is to be signed to sell the corn.
  • In step 521, the selected function is invoked. For example, in some embodiments, the user oriented service 110 sends, to a backend service 120, a message in the appropriate protocol with parameters and values according to the appropriate API, including indicating the selected function, if any. In some embodiments, the client process 112 sends, to the backend service 120, a message in the appropriate protocol with parameters and values according to the appropriate API, including indicating the selected function, if any. In response, during step 521, results from the invoked function are received. For purposes of illustration, it is assumed that the results include data that indicates an average price and a list of buyers of corn.
  • In step 523, the results are caused to be presented to the user on UE 101. In embodiments in which step 523 is performed by the client process 112, the data indicating the results is presented through GUI module 311. In embodiments in which step 523 is performed by the user oriented service 110 or the function lookup service 130, the data indicating the results is sent to the browser 107 or client process 112 to be presented through GUI module 311. Such a GUI is described in more detail below with reference to FIG. 7E.
  • In step 525, it is determined if end conditions are satisfied. If so, the process ends. Otherwise control passes back to step 501 to determine the next content in use by a client process and the associated context.
  • FIG. 6 is a flowchart of a process 600 for building a function-concept-context data structure, according to one embodiment. In one embodiment, the function lookup service 130 performs the process 600 and is implemented in, for instance, a chip set including a processor and a memory as shown in FIG. 9 or general purpose computer as depicted in FIG. 8.
  • In step 601, a backend service is determined to add to the function-concept-context storage data structure. For example, in some embodiments, a registry of one or more backend services is queried to obtain a list of backend services. In some embodiments, a web page is made available where administrators of backend services can upload or manually input data indicating those backend services. In some embodiments, individual functions, APIs, protocols, parameters, description or media types, or some combination, are also determined during step 601.
  • In step 603, a service not yet added to the function-concept-context storage data structure is selected as the current service. For example, the next service in a list of backend services retrieved from a service registry 128 is selected as the current service.
  • In step 605, a function not yet added to the function-concept-context storage data structure is selected as the current function. For example, in some embodiments, one or more parameters of an API are associated with one function of multiple functions available at the backend service. For example, a service for commodity markets includes one seller function for finding a buyer and buy price for a commodity and a separate buyer function for finding a seller and sell price for a commodity. One of those functions is taken as the current function.
  • In step 607, one or more concepts of the concept database 327 or vocabulary are associated with the current function. For example, a semantic analysis of the description of the function determines that the function is related to commodities. The semantic analysis further determines that commodities include certain semantic vocabulary words, such as petroleum, byproducts of petroleum, crude oil, heating oil, propane, natural gas, coal, wheat, oat, corn, rice and soybean, coffee, cocoa, sugar, cotton and orange juice, cattle, pork bellies and lean hogs. Of these, it is determined in step 607 which of these words are concepts in the concepts that are included in the concept database or similar to those words, such as gas tanks, oranges, orchards, and pigs. These concepts and topics that include these concepts are determined in step 607. While the list may be long, as for commodities, it excludes many concepts, such as people, buildings and vehicles excluded from commodities.
  • In step 609, one or more contexts of a context vocabulary and topics database are associated with the current function. For example, a context semantic analysis of the description of the function and parameters determines that the function is related to place and time and the activities of buying and selling.
  • In step 611, entries 200 for the function-concept-context storage are generated and stored. For example, a new entry 200 is added to the function-concept-context data structure 134. The new entry 200 includes an identifier for the current backend service in field 202, an identifier for the current function in field 204, and other information for the function, as appropriate in fields 206 through 230. The new entry 200 also includes the list of identifiers for commodity concepts in relevant concepts field 240, and context vocabulary tokens and words for place, time, buying, selling in the relevant contexts field 250.
  • In step 613, it is determined whether there is another function for the current service. If so, then control passes back to step 605, described above, to determine the next function of the service to make current. If not, then, in step 615, it is determined whether there is another backend service from the list. If so, then control passes back to step 603, described above, to determine the next backend service to make current.
  • If there are not further services or functions to add, then, in step 617, one or more search indices are built. For example, for each word in the concept database, an entry is made in the indices data structure 280. For example, the service identifier and function identifier for the sell commodities function is added in field 264 for each concept ID field 262 that lists one of the commodities. Similarly, for each word or topic in the context vocabulary, an entry is made in the indices data structure 280. For example, the service identifier and function identifier for the sell commodities function is added in field 274 for each context field 272 that lists one of the contexts time, place, buying or selling. In some embodiments, an index is not formed and step 617 is omitted.
  • In step 619, it is determined if end conditions are satisfied. If so, the process ends. Otherwise control passes back to step 601 to determine the next service that has not yet been added to the function-concept-context storage data structure 134.
  • FIGS. 7A-7E are diagrams of user interfaces utilized in the processes of FIG. 5, according to various embodiments. A graphical user interface (GUI) includes one or more graphical components that each comprise a set of picture elements (pixels) that cover an area of a display screen, such as display device 814 or 1007 described below. A graphical component may include a mechanism to detect user input associated with the area, e.g., in response to a pointing device, such as a touch on a touch screen or a click of a button on a mouse or keypad (e.g., input device 812 or keyboard 1047) when a cursor is displayed in the area.
  • FIG. 7A is a diagram of an example GUI 701 on UE 101 for determining content in use. The current content presentation area 710 presents a representation of the current content on the UE 101, such as an image or video in a camera viewfinder, or web browser, or a graph of acoustic pressure or frequency during streaming audio. The capture content label area 712 presents data that prompts the user to select the content currently represented in the area 710 for further use. A button 714 is a graphical component input mechanism that when selected by a user causes the current content to be selected for further use. For example, the current content presentation area 710 presents a view of a corn field in a digital camera application, or view of a bill in a banking application, or a picture of the skyline of Shanghai downloaded in a picture application. When the OK button 714 is activated, e.g., by touching the button on a touch screen or pressing a keyboard key associated with the label, or clicking a mouse button or button on some other pointing device, the content represented in area 710 is captured for further use, e.g., in one or more files on UE 101.
  • FIG. 7B is a diagram of an example GUI 702 on UE 101 for labeling content in use. The name content input area 720 includes a text box for the user to input text and a prompt indicating the text should indicate a name for the captured content. In response to the prompt, a user types in a name for the content, e.g., picture A, or picture B, or picture C and activates the OK button 724 a. The describe content input area 720 includes a text box for the user to input text and a prompt indicating the text should indicate a description for the captured content. In response to the prompt, a user types in a description for the content, e.g., survey owned land, or Shanghai skyline, or electricity bill and activates the OK button 724 b.
  • FIG. 7C is a diagram of an example GUI 703 on UE 101 for selecting a function appropriate for the selected content in use. The function selection options area 730 includes a prompt area 731 that presents a prompt indicating the user should select a function to operate on the content in use. The recommended functions are presented as descriptions listed in function description areas 334 a through 334 e (collectively referenced hereinafter as function description areas 334). In some embodiments, the function description in fields 334 includes an identifier for the concept found in the content or context associated with the content that led to a match with the function.
  • More functions may be represented than can fit in the function selection options area 730 using a scroll bar 736 graphical component, well known in the art, to slide the descriptions of recommended functions up or down in the area 730. Associated with each function description area 334 is a radio button 738. As a user selects a function to operate on the content, a solid circle is placed inside the radio button. In the illustrated GUI, the functions described by function description area 334 b and 334 d are indicated as selected by the user. The selection is completed by activating the select button 732.
  • For purposes of illustration it is assumed that, based on the image of the corn field in picture A described as “survey owned land,” and the example function descriptions described above for field 220, the process 500 identified the concept “corn” and determined the recommended functions that are presented as the following descriptions, including the identifier for corn, in function description areas 334:
      • Provides maps for a given location=position of picture A;
      • Determines market buying and selling prices for commodity=corn;
      • Determines retail outlet for a product=corn;
      • Provides recipes that include given ingredients=corn.
  • For purposes of further illustration, it is assumed that, based on the image in picture B described as “Shanghai skyline,” and the example function descriptions described above for field 220, the process 500 identified the concept “building” and context place=Shanghai and determined the recommended functions that are presented as the following descriptions, including the identifier for context location, in function description areas 334:
      • Provide maps for a given location=Shanghai;
      • Reserve tickets for shows at a participating theater=in Shanghai;
      • Book plane ticket to destination city=Shanghai;
      • Reserve table at a participating restaurant=in Shanghai;
  • For purposes of further illustration it is assumed that, based on the image in picture C described as “electricity bill,” and the example function descriptions described above for field 220, the process 500 identified the concept “letter” and concept “electricity” and the context “bill payment” and determined the recommended functions that are presented as the following descriptions, including the identifier for electricity, in function description areas 334:
      • Determine market buying and selling prices for commodity=electricity;
      • Determine retail outlet for a product=electricity;
      • Issue payment from a bank account.
  • FIG. 7D is a diagram of an example GUI 704 on UE 101 for determining input parameter values for selected functions. The parameter value input area for selected functions 740 a, 740 b, 740 c, among others indicated by ellipsis (collectively referenced hereinafter as parameter input areas 740) presents data indicating a parameter name, units if applicable, and acceptable range that are input for one of the selected functions. Known values are pre-filled, and unknown values so marked. In the illustrated embodiment, all parameters for one selected function are presented in one of the areas 740. An OK button 744 a, 744 b, 744 c (collectively referenced hereinafter as OK buttons 744) corresponds to each area 740. The user may fill any unknown value and replace any pre-filled value in any area 740. When the OK button 744 is activated, the input parameter values are sent to the corresponding backend service in a message requesting service. For example, in booking a plane ticket to Shanghai, the pre-filled departure airport is the city airport closest to the user's position when the picture of Shanghai is downloaded; but the user may wish to depart from a different city and will therefore replace the departure city in the parameter value input area 740, then press the OK button 744.
  • FIG. 7E is a diagram of an example GUI 705 on UE 101 for presenting the results of selected functions. The selected function result presentation areas 750 a, 750 b, among others indicated by ellipsis (collectively referenced hereinafter as result presentation areas 750) presents data indicating the results of the selected functions, such as the buying price for corn, or recipe using corn as an ingredient.
  • The processes described herein for identifying network functions based on content may be advantageously implemented via software, hardware, firmware or a combination of software and/or firmware and/or hardware. For example, the processes described herein, including for providing user interface navigation information associated with the availability of services, may be advantageously implemented via processor(s), Digital Signal Processing (DSP) chip, an Application Specific Integrated Circuit (ASIC), Field Programmable Gate Arrays (FPGAs), etc. Such exemplary hardware for performing the described functions is detailed below.
  • FIG. 8 illustrates a computer system 800 upon which an embodiment of the invention may be implemented. Although computer system 800 is depicted with respect to a particular device or equipment, it is contemplated that other devices or equipment (e.g., network elements, servers, etc.) within FIG. 8 can deploy the illustrated hardware and components of system 800. Computer system 800 is programmed (e.g., via computer program code or instructions) to identify network functions based on content as described herein and includes a communication mechanism such as a bus 810 for passing information between other internal and external components of the computer system 800. Information (also called data) is represented as a physical expression of a measurable phenomenon, typically electric voltages, but including, in other embodiments, such phenomena as magnetic, electromagnetic, pressure, chemical, biological, molecular, atomic, sub-atomic and quantum interactions. For example, north and south magnetic fields, or a zero and non-zero electric voltage, represent two states (0, 1) of a binary digit (bit). Other phenomena can represent digits of a higher base. A superposition of multiple simultaneous quantum states before measurement represents a quantum bit (qubit). A sequence of one or more digits constitutes digital data that is used to represent a number or code for a character. In some embodiments, information called analog data is represented by a near continuum of measurable values within a particular range. Computer system 800, or a portion thereof, constitutes a means for performing one or more steps of identifying network functions based on content.
  • A bus 810 includes one or more parallel conductors of information so that information is transferred quickly among devices coupled to the bus 810. One or more processors 802 for processing information are coupled with the bus 810.
  • A processor (or multiple processors) 802 performs a set of operations on information as specified by computer program code related to identifying network functions based on content. The computer program code is a set of instructions or statements providing instructions for the operation of the processor and/or the computer system to perform specified functions. The code, for example, may be written in a computer programming language that is compiled into a native instruction set of the processor. The code may also be written directly using the native instruction set (e.g., machine language). The set of operations include bringing information in from the bus 810 and placing information on the bus 810. The set of operations also typically include comparing two or more units of information, shifting positions of units of information, and combining two or more units of information, such as by addition or multiplication or logical operations like OR, exclusive OR (XOR), and AND. Each operation of the set of operations that can be performed by the processor is represented to the processor by information called instructions, such as an operation code of one or more digits. A sequence of operations to be executed by the processor 802, such as a sequence of operation codes, constitute processor instructions, also called computer system instructions or, simply, computer instructions. Processors may be implemented as mechanical, electrical, magnetic, optical, chemical or quantum components, among others, alone or in combination.
  • Computer system 800 also includes a memory 804 coupled to bus 810. The memory 804, such as a random access memory (RAM) or other dynamic storage device, stores information including processor instructions for identifying network functions based on content. Dynamic memory allows information stored therein to be changed by the computer system 800. RAM allows a unit of information stored at a location called a memory address to be stored and retrieved independently of information at neighboring addresses. The memory 804 is also used by the processor 802 to store temporary values during execution of processor instructions. The computer system 800 also includes a read only memory (ROM) 806 or other static storage device coupled to the bus 810 for storing static information, including instructions, that is not changed by the computer system 800. Some memory is composed of volatile storage that loses the information stored thereon when power is lost. Also coupled to bus 810 is a non-volatile (persistent) storage device 808, such as a magnetic disk, optical disk or flash card, for storing information, including instructions, that persists even when the computer system 800 is turned off or otherwise loses power.
  • Information, including instructions for identifying network functions based on content, is provided to the bus 810 for use by the processor from an external input device 812, such as a keyboard containing alphanumeric keys operated by a human user, or a sensor. A sensor detects conditions in its vicinity and transforms those detections into physical expression compatible with the measurable phenomenon used to represent information in computer system 800. Other external devices coupled to bus 810, used primarily for interacting with humans, include a display device 814, such as a cathode ray tube (CRT) or a liquid crystal display (LCD), or plasma screen or printer for presenting text or images, and a pointing device 816, such as a mouse or a trackball or cursor direction keys, or motion sensor, for controlling a position of a small cursor image presented on the display 814 and issuing commands associated with graphical elements presented on the display 814. In some embodiments, for example, in embodiments in which the computer system 800 performs all functions automatically without human input, one or more of external input device 812, display device 814 and pointing device 816 is omitted.
  • In the illustrated embodiment, special purpose hardware, such as an application specific integrated circuit (ASIC) 820, is coupled to bus 810. The special purpose hardware is configured to perform operations not performed by processor 802 quickly enough for special purposes. Examples of application specific ICs include graphics accelerator cards for generating images for display 814, cryptographic boards for encrypting and decrypting messages sent over a network, speech recognition, and interfaces to special external devices, such as robotic arms and medical scanning equipment that repeatedly perform some complex sequence of operations that are more efficiently implemented in hardware.
  • Computer system 800 also includes one or more instances of a communications interface 870 coupled to bus 810. Communication interface 870 provides a one-way or two-way communication coupling to a variety of external devices that operate with their own processors, such as printers, scanners and external disks. In general the coupling is with a network link 878 that is connected to a local network 880 to which a variety of external devices with their own processors are connected. For example, communication interface 870 may be a parallel port or a serial port or a universal serial bus (USB) port on a personal computer. In some embodiments, communications interface 870 is an integrated services digital network (ISDN) card or a digital subscriber line (DSL) card or a telephone modem that provides an information communication connection to a corresponding type of telephone line. In some embodiments, a communication interface 870 is a cable modem that converts signals on bus 810 into signals for a communication connection over a coaxial cable or into optical signals for a communication connection over a fiber optic cable. As another example, communications interface 870 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN, such as Ethernet. Wireless links may also be implemented. For wireless links, the communications interface 870 sends or receives or both sends and receives electrical, acoustic or electromagnetic signals, including infrared and optical signals, that carry information streams, such as digital data. For example, in wireless handheld devices, such as mobile telephones like cell phones, the communications interface 870 includes a radio band electromagnetic transmitter and receiver called a radio transceiver. In certain embodiments, the communications interface 870 enables connection to the communication network 105 for identifying network functions based on content at the UE 101.
  • The term “computer-readable medium” as used herein refers to any medium that participates in providing information to processor 802, including instructions for execution. Such a medium may take many forms, including, but not limited to computer-readable storage medium (e.g., non-volatile media, volatile media), and transmission media. Non-transitory media, such as non-volatile media, include, for example, optical or magnetic disks, such as storage device 808. Volatile media include, for example, dynamic memory 804. Transmission media include, for example, coaxial cables, copper wire, fiber optic cables, and carrier waves that travel through space without wires or cables, such as acoustic waves and electromagnetic waves, including radio, optical and infrared waves. Signals include man-made transient variations in amplitude, frequency, phase, polarization or other physical properties transmitted through the transmission media. Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, CDRW, DVD, any other optical medium, punch cards, paper tape, optical mark sheets, any other physical medium with patterns of holes or other optically recognizable indicia, a RAM, a PROM, an EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave, or any other medium from which a computer can read. The term computer-readable storage medium is used herein to refer to any computer-readable medium except transmission media.
  • Logic encoded in one or more tangible media includes one or both of processor instructions on a computer-readable storage media and special purpose hardware, such as ASIC 820.
  • Network link 878 typically provides information communication using transmission media through one or more networks to other devices that use or process the information. For example, network link 878 may provide a connection through local network 880 to a host computer 882 or to equipment 884 operated by an Internet Service Provider (ISP). ISP equipment 884 in turn provides data communication services through the public, world-wide packet-switching communication network of networks now commonly referred to as the Internet 890.
  • A computer called a server host 892 connected to the Internet hosts a process that provides a service in response to information received over the Internet. For example, server host 892 hosts a process that provides information representing video data for presentation at display 814. It is contemplated that the components of system 800 can be deployed in various configurations within other computer systems, e.g., host 882 and server 892.
  • At least some embodiments of the invention are related to the use of computer system 800 for implementing some or all of the techniques described herein. According to one embodiment of the invention, those techniques are performed by computer system 800 in response to processor 802 executing one or more sequences of one or more processor instructions contained in memory 804. Such instructions, also called computer instructions, software and program code, may be read into memory 804 from another computer-readable medium such as storage device 808 or network link 878. Execution of the sequences of instructions contained in memory 804 causes processor 802 to perform one or more of the method steps described herein. In alternative embodiments, hardware, such as ASIC 820, may be used in place of or in combination with software to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware and software, unless otherwise explicitly stated herein.
  • The signals transmitted over network link 878 and other networks through communications interface 870, carry information to and from computer system 800. Computer system 800 can send and receive information, including program code, through the networks 880, 890 among others, through network link 878 and communications interface 870. In an example using the Internet 890, a server host 892 transmits program code for a particular application, requested by a message sent from computer 800, through Internet 890, ISP equipment 884, local network 880 and communications interface 870. The received code may be executed by processor 802 as it is received, or may be stored in memory 804 or in storage device 808 or other non-volatile storage for later execution, or both. In this manner, computer system 800 may obtain application program code in the form of signals on a carrier wave.
  • Various forms of computer readable media may be involved in carrying one or more sequence of instructions or data or both to processor 802 for execution. For example, instructions and data may initially be carried on a magnetic disk of a remote computer such as host 882. The remote computer loads the instructions and data into its dynamic memory and sends the instructions and data over a telephone line using a modem. A modem local to the computer system 800 receives the instructions and data on a telephone line and uses an infra-red transmitter to convert the instructions and data to a signal on an infra-red carrier wave serving as the network link 878. An infrared detector serving as communications interface 870 receives the instructions and data carried in the infrared signal and places information representing the instructions and data onto bus 810. Bus 810 carries the information to memory 804 from which processor 802 retrieves and executes the instructions using some of the data sent with the instructions. The instructions and data received in memory 804 may optionally be stored on storage device 808, either before or after execution by the processor 802.
  • FIG. 9 illustrates a chip set or chip 900 upon which an embodiment of the invention may be implemented. Chip set 900 is programmed for identifying network functions based on content as described herein and includes, for instance, the processor and memory components described with respect to FIG. 8 incorporated in one or more physical packages (e.g., chips). By way of example, a physical package includes an arrangement of one or more materials, components, and/or wires on a structural assembly (e.g., a baseboard) to provide one or more characteristics such as physical strength, conservation of size, and/or limitation of electrical interaction. It is contemplated that in certain embodiments the chip set 900 can be implemented in a single chip. It is further contemplated that in certain embodiments the chip set or chip 900 can be implemented as a single “system on a chip.” It is further contemplated that in certain embodiments a separate ASIC would not be used, for example, and that all relevant functions as disclosed herein would be performed by a processor or processors. Chip set or chip 900, or a portion thereof, constitutes a means for performing one or more steps of providing user interface navigation information associated with the availability of services. Chip set or chip 900, or a portion thereof, constitutes a means for performing one or more steps of identifying network functions based on content.
  • In one embodiment, the chip set or chip 900 includes a communication mechanism such as a bus 901 for passing information among the components of the chip set 900. A processor 903 has connectivity to the bus 901 to execute instructions and process information stored in, for example, a memory 905. The processor 903 may include one or more processing cores with each core configured to perform independently. A multi-core processor enables multiprocessing within a single physical package. Examples of a multi-core processor include two, four, eight, or greater numbers of processing cores. Alternatively or in addition, the processor 903 may include one or more microprocessors configured in tandem via the bus 901 to enable independent execution of instructions, pipelining, and multithreading. The processor 903 may also be accompanied with one or more specialized components to perform certain processing functions and tasks such as one or more digital signal processors (DSP) 907, or one or more application-specific integrated circuits (ASIC) 909. A DSP 907 typically is configured to process real-world signals (e.g., sound) in real time independently of the processor 903. Similarly, an ASIC 909 can be configured to performed specialized functions not easily performed by a more general purpose processor. Other specialized components to aid in performing the inventive functions described herein may include one or more field programmable gate arrays (FPGA) (not shown), one or more controllers (not shown), or one or more other special-purpose computer chips.
  • In one embodiment, the chip set or chip 900 includes merely one or more processors and some software and/or firmware supporting and/or relating to and/or for the one or more processors.
  • The processor 903 and accompanying components have connectivity to the memory 905 via the bus 901. The memory 905 includes both dynamic memory (e.g., RAM, magnetic disk, writable optical disk, etc.) and static memory (e.g., ROM, CD-ROM, etc.) for storing executable instructions that when executed perform the inventive steps described herein for identifying network functions based on content, The memory 905 also stores the data associated with or generated by the execution of the inventive steps.
  • FIG. 10 is a diagram of exemplary components of a mobile terminal (e.g., handset) for communications, which is capable of operating in the system of FIG. 1, according to one embodiment. In some embodiments, mobile terminal 1001, or a portion thereof, constitutes a means for performing one or more steps of identifying network functions based on content. Generally, a radio receiver is often defined in terms of front-end and back-end characteristics. The front-end of the receiver encompasses all of the Radio Frequency (RF) circuitry whereas the back-end encompasses all of the base-band processing circuitry. As used in this application, the term “circuitry” refers to both: (1) hardware-only implementations (such as implementations in only analog and/or digital circuitry), and (2) to combinations of circuitry and software (and/or firmware) (such as, if applicable to the particular context, to a combination of processor(s), including digital signal processor(s), software, and memory(ies) that work together to cause an apparatus, such as a mobile phone or server, to perform various functions). This definition of “circuitry” applies to all uses of this term in this application, including in any claims. As a further example, as used in this application and if applicable to the particular context, the term “circuitry” would also cover an implementation of merely a processor (or multiple processors) and its (or their) accompanying software/or firmware. The term “circuitry” would also cover if applicable to the particular context, for example, a baseband integrated circuit or applications processor integrated circuit in a mobile phone or a similar integrated circuit in a cellular network device or other network devices.
  • Pertinent internal components of the telephone include a Main Control Unit (MCU) 1003, a Digital Signal Processor (DSP) 1005, and a receiver/transmitter unit including a microphone gain control unit and a speaker gain control unit. A main display unit 1007 provides a display to the user in support of various applications and mobile terminal functions that perform or support the steps of identifying network functions based on content. The display 1007 includes display circuitry configured to display at least a portion of a user interface of the mobile terminal (e.g., mobile telephone). Additionally, the display 1007 and display circuitry are configured to facilitate user control of at least some functions of the mobile terminal. An audio function circuitry 1009 includes a microphone 1011 and microphone amplifier that amplifies the speech signal output from the microphone 1011. The amplified speech signal output from the microphone 1011 is fed to a coder/decoder (CODEC) 1013.
  • A radio section 1015 amplifies power and converts frequency in order to communicate with a base station, which is included in a mobile communication system, via antenna 1017. The power amplifier (PA) 1019 and the transmitter/modulation circuitry are operationally responsive to the MCU 1003, with an output from the PA 1019 coupled to the duplexer 1021 or circulator or antenna switch, as known in the art. The PA 1019 also couples to a battery interface and power control unit 1020.
  • In use, a user of mobile terminal 1001 speaks into the microphone 1011 and his or her voice along with any detected background noise is converted into an analog voltage. The analog voltage is then converted into a digital signal through the Analog to Digital Converter (ADC) 1023. The control unit 1003 routes the digital signal into the DSP 1005 for processing therein, such as speech encoding, channel encoding, encrypting, and interleaving. In one embodiment, the processed voice signals are encoded, by units not separately shown, using a cellular transmission protocol such as global evolution (EDGE), general packet radio service (GPRS), global system for mobile communications (GSM), Internet protocol multimedia subsystem (IMS), universal mobile telecommunications system (UMTS), etc., as well as any other suitable wireless medium, e.g., microwave access (WiMAX), Long Term Evolution (LTE) networks, code division multiple access (CDMA), wideband code division multiple access (WCDMA), wireless fidelity (WiFi), satellite, and the like.
  • The encoded signals are then routed to an equalizer 1025 for compensation of any frequency-dependent impairments that occur during transmission though the air such as phase and amplitude distortion. After equalizing the bit stream, the modulator 1027 combines the signal with a RF signal generated in the RF interface 1029. The modulator 1027 generates a sine wave by way of frequency or phase modulation. In order to prepare the signal for transmission, an up-converter 1031 combines the sine wave output from the modulator 1027 with another sine wave generated by a synthesizer 1033 to achieve the desired frequency of transmission. The signal is then sent through a PA 1019 to increase the signal to an appropriate power level. In practical systems, the PA 1019 acts as a variable gain amplifier whose gain is controlled by the DSP 1005 from information received from a network base station. The signal is then filtered within the duplexer 1021 and optionally sent to an antenna coupler 1035 to match impedances to provide maximum power transfer. Finally, the signal is transmitted via antenna 1017 to a local base station. An automatic gain control (AGC) can be supplied to control the gain of the final stages of the receiver. The signals may be forwarded from there to a remote telephone which may be another cellular telephone, other mobile phone or a land-line connected to a Public Switched Telephone Network (PSTN), or other telephony networks.
  • Voice signals transmitted to the mobile terminal 1001 are received via antenna 1017 and immediately amplified by a low noise amplifier (LNA) 1037. A down-converter 1039 lowers the carrier frequency while the demodulator 1041 strips away the RF leaving only a digital bit stream. The signal then goes through the equalizer 1025 and is processed by the DSP 1005. A Digital to Analog Converter (DAC) 1043 converts the signal and the resulting output is transmitted to the user through the speaker 1045, all under control of a Main Control Unit (MCU) 1003—which can be implemented as a Central Processing Unit (CPU) (not shown).
  • The MCU 1003 receives various signals including input signals from the keyboard 1047. The keyboard 1047 and/or the MCU 1003 in combination with other user input components (e.g., the microphone 1011) comprise a user interface circuitry for managing user input. The MCU 1003 runs a user interface software to facilitate user control of at least some functions of the mobile terminal 1001 for identifying network functions based on content. The MCU 1003 also delivers a display command and a switch command to the display 1007 and to the speech output switching controller, respectively. Further, the MCU 1003 exchanges information with the DSP 1005 and can access an optionally incorporated SIM card 1049 and a memory 1051. In addition, the MCU 1003 executes various control functions required of the terminal. The DSP 1005 may, depending upon the implementation, perform any of a variety of conventional digital processing functions on the voice signals. Additionally, DSP 1005 determines the background noise level of the local environment from the signals detected by microphone 1011 and sets the gain of microphone 1011 to a level selected to compensate for the natural tendency of the user of the mobile terminal 1001.
  • The CODEC 1013 includes the ADC 1023 and DAC 1043. The memory 1051 stores various data including call incoming tone data and is capable of storing other data including music data received via, e.g., the global Internet. The software module could reside in RAM memory, flash memory, registers, or any other form of writable storage medium known in the art. The memory device 1051 may be, but not limited to, a single memory, CD, DVD, ROM, RAM, EEPROM, optical storage, or any other non-volatile storage medium capable of storing digital data.
  • An optionally incorporated SIM card 1049 carries, for instance, important information, such as the cellular phone number, the carrier supplying service, subscription details, and security information. The SIM card 1049 serves primarily to identify the mobile terminal 1001 on a radio network. The card 1049 also contains a memory for storing a personal telephone number registry, text messages, and user specific mobile terminal settings.
  • While the invention has been described in connection with a number of embodiments and implementations, the invention is not so limited but covers various obvious modifications and equivalent arrangements, which fall within the purview of the appended claims. Although features of the invention are expressed in certain combinations among the claims, it is contemplated that these features can be arranged in any combination and order.

Claims (23)

What is claimed:
1. A method comprising:
determining, via at least one processor, first data that indicates a concept represented in content provided by a device; and
determining, via the at least one processor, based on the first data, a function provided by a network service.
2. A method of claim 1, further comprising causing, at least in part, actions that result in transmitting a message that indicates the function.
3. A method of claim 1, further comprising causing, at least in part, actions that result in presenting, at the device, a description of the function.
4. A method of claim 1, further comprising causing, at least in part, actions that result in invoking the function provided by the network service.
5. A method of claim 1, wherein determining the function provided by the network service further comprises sending a message that indicates the first data to a service that associates, with each function of a plurality of functions provided by network services, data that indicates at least one of an identifier for a concept or data that indicates an identifier for context of a device.
6. A method of claim 1, further comprising determining second data that indicates a current context for the device, wherein:
determining the function provided by the network service further comprises determining the function based, at least in part, on the second data.
7. A method of claim 6, wherein determining the function provided by the network service based on the second data that indicates the current context further comprises finding in a data structure an association between the function and an identifier for device context that includes the current context for the device.
8. A method of claim 1, further comprising determining second data that indicates a current context for the device, wherein determining the function provided by the network service further comprises determining the function based, at least in part, on the second data.
9. A method of claim 8, wherein determining the second data that indicates the current context for the device further comprises receiving a message that indicates the second data.
10. A method of claim 1, wherein determining the first data that indicates the concept represented in content provided by the device further comprises:
receiving a message that indicates a media type feature based on the content; and
determining the first data that indicates the concept based on the media type feature.
11. An apparatus comprising:
at least one processor; and
at least one memory including computer program code for one or more programs,
the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
determine first data that indicates a concept represented in content provided by a device; and
determine, based on the first data, a function provided by a network service.
12. An apparatus of claim 11, wherein the device is a mobile phone further comprising:
user interface circuitry and user interface software configured to facilitate user control of at least some functions of the mobile phone through use of a display and configured to respond to user input; and
a display and display circuitry configured to display at least a portion of a user interface of the mobile phone, the display and display circuitry configured to facilitate user control of at least some functions of the mobile phone.
13. An apparatus of claim 11, wherein the apparatus is further caused to at least determine second data that indicates a current context for the device; and wherein determining the function provided by the network service further comprises determining the function based, at least in part, on the second data.
14. An apparatus of claim 11, wherein to determine the first data that indicates the concept represented in content provided by the device, the apparatus is further caused to:
receive a message that indicates a media type feature based on the content; and
determine the first data that indicates the concept based on the media type feature.
15. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform the following steps:
determine first data that indicates a concept represented in content provided by a device; and
determine, based on the first data, a function provided by a different network service
16. A non-transitory computer-readable storage medium of claim 15, wherein the apparatus is further caused to perform at least the step of:
determine second data that indicates a current context for the device; and
determine the function provided by the network service further based, at least in part, on the second data.
17. A non-transitory computer-readable storage medium of claim 15, wherein the first data that indicates the concept represented in content provided by the device is determined by further causing the apparatus to perform the steps of:
receive a message that indicates a media type feature based on the content; and
determine the first data that indicates the concept based on the media type feature.
18. A non-transitory computer-readable storage medium of claim 15, wherein the apparatus is further configured to cause, at least in part, actions that result in transmitting a message that indicates the function.
19. A non-transitory computer-readable storage medium of claim 15, wherein the apparatus is further configured to cause, at least in part, actions that result in presenting, at the device, a description of the function.
20. A non-transitory computer-readable storage medium of claim 15, wherein the apparatus is further configured to cause, at least in part, actions that result in invoking the function provided by the network service.
21. A non-transitory computer-readable storage medium of claim 15, wherein in determining the function provided by the network service, the apparatus is further configured to perform the step of:
send a message that indicates the first data to a service that associates, with each function of a plurality of functions provided by network services, data that indicates at least one of an identifier for a concept or data that indicates an identifier for context of a device.
22. A non-transitory computer-readable storage medium of claim 15, wherein the apparatus is further configured to perform the steps of:
determine second data that indicates a current context for the device, and
determine the function, based, at least in part, on the second data.
23. A non-transitory computer-readable storage medium of claim 22, wherein in determining the function provided by the network service based on the second data that indicates the current context, the apparatus is further configured to perform the step of:
find in a data structure an association between the function and an identifier for device context that includes the current context for the device.
US14/141,140 2010-05-27 2013-12-26 Method and apparatus for identifying network functions based on user data Abandoned US20140108555A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/141,140 US20140108555A1 (en) 2010-05-27 2013-12-26 Method and apparatus for identifying network functions based on user data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/789,043 US8645554B2 (en) 2010-05-27 2010-05-27 Method and apparatus for identifying network functions based on user data
US14/141,140 US20140108555A1 (en) 2010-05-27 2013-12-26 Method and apparatus for identifying network functions based on user data

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US12/789,043 Continuation US8645554B2 (en) 2010-05-27 2010-05-27 Method and apparatus for identifying network functions based on user data

Publications (1)

Publication Number Publication Date
US20140108555A1 true US20140108555A1 (en) 2014-04-17

Family

ID=45003384

Family Applications (2)

Application Number Title Priority Date Filing Date
US12/789,043 Active 2031-10-25 US8645554B2 (en) 2010-05-27 2010-05-27 Method and apparatus for identifying network functions based on user data
US14/141,140 Abandoned US20140108555A1 (en) 2010-05-27 2013-12-26 Method and apparatus for identifying network functions based on user data

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US12/789,043 Active 2031-10-25 US8645554B2 (en) 2010-05-27 2010-05-27 Method and apparatus for identifying network functions based on user data

Country Status (7)

Country Link
US (2) US8645554B2 (en)
EP (1) EP2577944B1 (en)
JP (2) JP5870092B2 (en)
KR (1) KR101495980B1 (en)
CN (1) CN102918821A (en)
CA (1) CA2797544C (en)
WO (1) WO2011148048A1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8060609B2 (en) * 2008-01-04 2011-11-15 Sling Media Inc. Systems and methods for determining attributes of media items accessed via a personal media broadcaster
US8327407B2 (en) 2009-10-27 2012-12-04 Sling Media, Inc. Determination of receiving live versus time-shifted media content at a communication device
US8645554B2 (en) * 2010-05-27 2014-02-04 Nokia Corporation Method and apparatus for identifying network functions based on user data
KR101701151B1 (en) * 2010-09-20 2017-02-02 삼성전자주식회사 Integrated Message Transmitting and Receiving Method and Apparatus Using Portable Device
US9647989B2 (en) * 2011-04-27 2017-05-09 Symantec Corporation System and method of data interception and conversion in a proxy
CN105488044A (en) * 2014-09-16 2016-04-13 华为技术有限公司 Data processing method and device
US9485721B1 (en) * 2015-02-11 2016-11-01 Sprint Communications Company L.P. Discovery of services by mobile communication devices using a service registry indexed by wireless beacons
JP2016162163A (en) * 2015-03-02 2016-09-05 富士ゼロックス株式会社 Information processor and information processing program
WO2018164033A1 (en) * 2017-03-06 2018-09-13 日本電気株式会社 Control device, control system, control method of control device, and recording medium
KR102597361B1 (en) * 2023-02-17 2023-11-07 (주)시지태테크놀러지 Method for analyzing and presenting application usage

Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030227476A1 (en) * 2001-01-29 2003-12-11 Lawrence Wilcock Distinguishing real-world sounds from audio user interface sounds
US20070288454A1 (en) * 2006-06-09 2007-12-13 Ebay Inc. System and method for keyword extraction and contextual advertisement generation
US20080139112A1 (en) * 2006-12-11 2008-06-12 Hari Prasad Sampath Intelligent personalized content delivery system for mobile devices on wireless networks
US20080195664A1 (en) * 2006-12-13 2008-08-14 Quickplay Media Inc. Automated Content Tag Processing for Mobile Media
US20090037832A1 (en) * 2007-07-30 2009-02-05 Telcordia Technologies, Inc. Method and System for Mashing Up and Presenting Contextual Suggestions to Mobile Users
US20100169331A1 (en) * 2008-12-29 2010-07-01 Ron Karidi Online relevance engine
US20100164877A1 (en) * 2008-12-30 2010-07-01 Kun Yu Method, apparatus and computer program product for providing a personalizable user interface
US20100191807A1 (en) * 2009-01-27 2010-07-29 3Banana, Inc. Semantic note taking system
US20100257131A1 (en) * 2007-12-28 2010-10-07 Kun-Oh Kim Apparatus and method for controlling hybrid motor
US20100279667A1 (en) * 2007-05-22 2010-11-04 Wehrs Michael E Keyword-based services for mobile device messages
US20100325542A1 (en) * 2009-06-17 2010-12-23 Microsoft Corporation Rich entity for contextually relevant advertisements
US20110161883A1 (en) * 2009-12-29 2011-06-30 Nokia Corporation Method and apparatus for dynamically grouping items in applications
US20110167357A1 (en) * 2010-01-05 2011-07-07 Todd Benjamin Scenario-Based Content Organization and Retrieval
US20110238608A1 (en) * 2010-03-25 2011-09-29 Nokia Corporation Method and apparatus for providing personalized information resource recommendation based on group behaviors
US20110239158A1 (en) * 2010-03-25 2011-09-29 Nokia Corporation Method and apparatus for providing soft reminders
US20110257960A1 (en) * 2010-04-15 2011-10-20 Nokia Corporation Method and apparatus for context-indexed network resource sections
US20110309946A1 (en) * 2010-05-26 2011-12-22 Sony Ericsson Mobile Communications Ab Adaptive media object reproduction based on social context
US20120303452A1 (en) * 2010-02-03 2012-11-29 Nokia Corporation Method and Apparatus for Providing Context Attributes and Informational Links for Media Data
US8645554B2 (en) * 2010-05-27 2014-02-04 Nokia Corporation Method and apparatus for identifying network functions based on user data

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6304753B1 (en) 1998-07-16 2001-10-16 Openwave Technologies Inc. Integration of voice and data services provided to a mobile wireless device
US6662215B1 (en) * 2000-07-10 2003-12-09 I Novation Inc. System and method for content optimization
JPWO2002027592A1 (en) * 2000-09-29 2004-02-05 ソニー株式会社 Information management system using agents
AU2002225822A1 (en) * 2000-10-31 2002-05-15 Contextweb Internet contextual communication system
US20020143808A1 (en) * 2001-01-31 2002-10-03 Rodger Miller Intelligent document linking system
JP2002285958A (en) * 2001-03-28 2002-10-03 Matsushita Refrig Co Ltd Control valve of linear compressor
JP2002297656A (en) 2001-04-02 2002-10-11 Nippon Telegr & Teleph Corp <Ntt> Method and device for providing contents, and storage medium storing the same contents providing program.
US7363384B2 (en) * 2001-07-11 2008-04-22 Sony Computer Entertainment America Inc. Selection of content in response to communication environment
US7406659B2 (en) * 2001-11-26 2008-07-29 Microsoft Corporation Smart links
US20040153373A1 (en) 2003-01-31 2004-08-05 Docomo Communications Laboratories Usa, Inc. Method and system for pushing services to mobile devices in smart environments using a context-aware recommender
JP4661047B2 (en) * 2003-05-30 2011-03-30 ソニー株式会社 Information processing apparatus, information processing method, and computer program
JP4108016B2 (en) * 2003-08-01 2008-06-25 アルパイン株式会社 Navigation device and screen display method when vehicle is stopped in navigation device
JP4566679B2 (en) 2003-11-13 2010-10-20 キヤノン株式会社 Image forming apparatus, control method, and program
KR20040010457A (en) 2003-12-18 2004-01-31 주식회사 넥스모빌 Wireless internet contents service method for providing function to edit and process original contents according to user's taste
JP4413633B2 (en) * 2004-01-29 2010-02-10 株式会社ゼータ・ブリッジ Information search system, information search method, information search device, information search program, image recognition device, image recognition method and image recognition program, and sales system
JP4654665B2 (en) * 2004-11-25 2011-03-23 日本電気株式会社 Information distribution method, apparatus, and storage medium
US7512401B2 (en) * 2005-04-04 2009-03-31 Nokia Corporation Method and system for updating capabilities of a device
US8085808B2 (en) 2005-05-12 2011-12-27 Verizon Services Corp. Automatic configuration of network devices for network services
US20070168499A1 (en) 2005-07-07 2007-07-19 Acenet Technology Inc. Configurable Modular Networking System and Method Thereof
CN101361345A (en) * 2005-11-23 2009-02-04 高通股份有限公司 Apparatus and methods of distributing content and receiving selected content based on user personalization information
JP2008077227A (en) 2006-09-19 2008-04-03 Access Co Ltd Link generation device, browser program and link generation system
US8849360B2 (en) * 2006-10-11 2014-09-30 Avaya Inc. Systems and methods for communicating with wireless-enabled devices that are capable of responding to changes in operational state
US8594702B2 (en) * 2006-11-06 2013-11-26 Yahoo! Inc. Context server for associating information based on context
JP2009087099A (en) * 2007-09-28 2009-04-23 Fujifilm Corp Image service implementing method, program, and device
JP5116492B2 (en) * 2008-01-15 2013-01-09 三菱電機株式会社 Application execution terminal
JP5125558B2 (en) 2008-02-04 2013-01-23 日本電気株式会社 RECOMMENDATION INFORMATION PROVIDING DEVICE, RECOMMENDATION INFORMATION PROVIDING METHOD, RECOMMENDATION INFORMATION PROVIDING SYSTEM, AND RECOMMENDATION INFORMATION PROVIDING PROGRAM
US20090248670A1 (en) 2008-03-31 2009-10-01 Trevor Fiatal Content search engine
CN101621435A (en) 2008-07-04 2010-01-06 华为技术有限公司 Method, device and system for calling service under universal service architecture
CN101561756B (en) 2009-05-26 2013-06-19 珠海金山软件有限公司 Method for acquiring network function result for analysis by office software and device thereof

Patent Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030227476A1 (en) * 2001-01-29 2003-12-11 Lawrence Wilcock Distinguishing real-world sounds from audio user interface sounds
US20070288454A1 (en) * 2006-06-09 2007-12-13 Ebay Inc. System and method for keyword extraction and contextual advertisement generation
US20080139112A1 (en) * 2006-12-11 2008-06-12 Hari Prasad Sampath Intelligent personalized content delivery system for mobile devices on wireless networks
US20080195664A1 (en) * 2006-12-13 2008-08-14 Quickplay Media Inc. Automated Content Tag Processing for Mobile Media
US20100279667A1 (en) * 2007-05-22 2010-11-04 Wehrs Michael E Keyword-based services for mobile device messages
US20090037832A1 (en) * 2007-07-30 2009-02-05 Telcordia Technologies, Inc. Method and System for Mashing Up and Presenting Contextual Suggestions to Mobile Users
US20100257131A1 (en) * 2007-12-28 2010-10-07 Kun-Oh Kim Apparatus and method for controlling hybrid motor
US20100169331A1 (en) * 2008-12-29 2010-07-01 Ron Karidi Online relevance engine
US20100164877A1 (en) * 2008-12-30 2010-07-01 Kun Yu Method, apparatus and computer program product for providing a personalizable user interface
US20100191807A1 (en) * 2009-01-27 2010-07-29 3Banana, Inc. Semantic note taking system
US20100325542A1 (en) * 2009-06-17 2010-12-23 Microsoft Corporation Rich entity for contextually relevant advertisements
US20110161883A1 (en) * 2009-12-29 2011-06-30 Nokia Corporation Method and apparatus for dynamically grouping items in applications
US20110167357A1 (en) * 2010-01-05 2011-07-07 Todd Benjamin Scenario-Based Content Organization and Retrieval
US20120303452A1 (en) * 2010-02-03 2012-11-29 Nokia Corporation Method and Apparatus for Providing Context Attributes and Informational Links for Media Data
US20110238608A1 (en) * 2010-03-25 2011-09-29 Nokia Corporation Method and apparatus for providing personalized information resource recommendation based on group behaviors
US20110239158A1 (en) * 2010-03-25 2011-09-29 Nokia Corporation Method and apparatus for providing soft reminders
US20110257960A1 (en) * 2010-04-15 2011-10-20 Nokia Corporation Method and apparatus for context-indexed network resource sections
US20110309946A1 (en) * 2010-05-26 2011-12-22 Sony Ericsson Mobile Communications Ab Adaptive media object reproduction based on social context
US8645554B2 (en) * 2010-05-27 2014-02-04 Nokia Corporation Method and apparatus for identifying network functions based on user data

Also Published As

Publication number Publication date
EP2577944A4 (en) 2014-02-19
CA2797544A1 (en) 2011-12-01
US20110294483A1 (en) 2011-12-01
US8645554B2 (en) 2014-02-04
KR101495980B1 (en) 2015-02-25
CN102918821A (en) 2013-02-06
EP2577944B1 (en) 2019-03-27
JP2013535041A (en) 2013-09-09
WO2011148048A1 (en) 2011-12-01
JP2015008009A (en) 2015-01-15
BR112012029828A2 (en) 2017-06-27
EP2577944A1 (en) 2013-04-10
JP5870092B2 (en) 2016-02-24
CA2797544C (en) 2017-01-17
KR20130032876A (en) 2013-04-02

Similar Documents

Publication Publication Date Title
US8645554B2 (en) Method and apparatus for identifying network functions based on user data
US8341185B2 (en) Method and apparatus for context-indexed network resources
US20180293637A1 (en) Method and apparatus for collaborative filtering for real-time recommendation
US9129225B2 (en) Method and apparatus for providing rule-based recommendations
US9916363B2 (en) Method and apparatus for flexible diversification of recommendation results
US8145637B2 (en) Clustered search processing
US20130007063A1 (en) Method and apparatus for real-time processing of data items
US8635062B2 (en) Method and apparatus for context-indexed network resource sections
US20160275081A1 (en) Method and apparatus for personalized resource recommendations
US20130145024A1 (en) Method and apparatus for transfer of radio resource allocation
US20110238608A1 (en) Method and apparatus for providing personalized information resource recommendation based on group behaviors
US10445797B2 (en) Method and apparatus for verifying association of users with products and information
US20140019867A1 (en) Method and apparatus for sharing and recommending content
US20130262467A1 (en) Method and apparatus for providing token-based classification of device information
US20160028842A1 (en) Methods and systems for a reminder servicer using visual recognition
JP2013535041A5 (en)
US20170270195A1 (en) Providing token-based classification of device information
US8984090B2 (en) Method and apparatus for providing derivative publications of a publication at one or more services
CN117708407A (en) Data query method, electronic equipment and system
BR112012029828B1 (en) METHOD, APPARATUS AND MEANS OF STORAGE READY BY COMPUTER

Legal Events

Date Code Title Description
AS Assignment

Owner name: NOKIA TECHNOLOGIES OY, FINLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NOKIA CORPORATION;REEL/FRAME:039869/0317

Effective date: 20150116

Owner name: NOKIA CORPORATION, FINLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SATHISH, SAILESH-KUMAR;REEL/FRAME:039869/0262

Effective date: 20100527

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION