USRE45806E1 - System and method for the optimization of database access in data base networks - Google Patents
System and method for the optimization of database access in data base networks Download PDFInfo
- Publication number
- USRE45806E1 USRE45806E1 US13/405,176 US200313405176A USRE45806E US RE45806 E1 USRE45806 E1 US RE45806E1 US 200313405176 A US200313405176 A US 200313405176A US RE45806 E USRE45806 E US RE45806E
- Authority
- US
- United States
- Prior art keywords
- database
- network router
- client
- database network
- server
- 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.)
- Expired - Fee Related, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- G06F17/30557—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1029—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1034—Reaction to server failures by a load balancer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1036—Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing across domain name servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
-
- G06F17/30002—
-
- G06F17/30424—
-
- G06F17/30442—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1021—Server selection for load balancing based on client or server locations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
Definitions
- the present invention relates to data base networks and an improved method for the access of data and, more particularly, to optimization techniques for the flow of data, to improve the efficiency, reliability and quality of service in database networks.
- One or more database servers serve a large number of clients.
- clients includes users, application servers and other databases.
- FIG. 1 A schematic system diagram of a prior art database network is shown in FIG. 1 .
- the clients In the normal operation of a database network, the clients establish a connection with the database server, and send database requests and database updates to the database server.
- the database server responds to the requests with data and error messages.
- load refers herein to any database server resource, typically time and memory and includes response time, read/write time and memory, an execution time and memory, and CPU time and memory.
- Another inefficiency in the operation of current database server networks is related to the management of connections. Whenever a new client establishes or breaks a connection, a long database process is generated consuming CPU time, memory and read/write resources. A method which provides efficiently for the pooling of connections between users would increase database network efficiency.
- a known cause of inefficiency in database networks is the use of database requests that are not executed using the most optimal execution steps. Inefficient execution of these database requests causes delay in the response to the client, high CPU consumption, high memory consumption or many read/write requests. Although algorithms are available that identify problematic database requests and suggest alternatives, these have not been applied in real time applications.
- each client connection request is processed, using automatic selection, to one of the database servers in the cluster.
- Balance between connections is usually achieved when new connections are established, however, when there are several open connections, some of the database servers may become overloaded. These overloaded servers have limited performance and long response times.
- Database servers are changed from time to time.
- applications that issue database requests may receive faster or slower response to their requests, and the load per request on the database changes from one version of the database to the other.
- the requests, that increase load, need to be identified and changed to receive faster response time from the database server and to consume fewer database resources.
- Disk cache servers are intended to eliminate massive database access by keeping some data in memory. When the database server issues a disk request to retrieve cached data, the data are provided faster from the cache than from the storage medium.
- cache servers generally require that the application be aware of them since they do not guarantee synchronization between the cached data and the database.
- a database network router for managing data flow between clients and database servers, including: (a) a client access module for communicating with a client: and (b) a database resource manager for communicating with multiple database servers; wherein the client access module and the database resource manager share a common software interface for communicating.
- the software interface of the database network router includes a protocol manager for handling multiple database protocols.
- the database network router also includes local data storage for storing local data.
- the stored local data includes commonly used data objects, results of parsed query statements, non-optimized query statements, alternatives for non-optimized query statements, user defined objects and/or performance statistics.
- a portion of the database resource manager is installed as a database server agent.
- a method of communicating in a database network including the steps of: (a) receiving a client communication selected from the group consisting of database queries and updates, from a client; (b) sending at least one client communication to a database; and (c) in response to the client communication, sending at least one database communication, selected from the group consisting of database responses and data, to the at least one client.
- a priority is assigned to the client communication and a database is allocated to the client communication. More preferably, before assigning priority, the client is identified and status information is received.
- the status information that is received includes a load of the database, a time of day of the assigning, a day of week of the assigning, a service level of the at least one client, and/or a status of at least one communications line between the client and the database.
- the at least one client communication includes a query.
- a query Prior to the sending of a query, at least one of the following is performed: analyzing the query, modifying the query, checking a cost estimate of the query, parsing the query; and storing the query in local storage.
- modifying of the query includes a blocking of the query, and the at least one database communication is an error message.
- a method of connections pooling in a database network including the steps of: (a) receiving a log-out and disconnect request from a first client that is initially connected to a database server of the database network by a database connection; and (b) reporting the log-out to the database server of the network while leaving the database connection available for a second client.
- the method also includes the steps of receiving a log-in and connection request from the second client, reporting the log-in to the database server and using the database connection for the second client.
- the method also includes the step of, prior to the reporting step, responding to the first client log-out and disconnect request with a message confirming log-out and disconnect.
- a method of load balancing in a database network that includes a plurality of database servers, including the steps of: (a) detecting a failed one of the database servers; (b) transferring connections of the failed database server to at least one other server; and preferably, the method also includes, (c) monitoring the failed database server for a recovery thereof; and (d) transferring at least one new connection to the failed database after the recovery.
- a method of synchronizing data in a database network including the steps of: (a) providing a database network router for mediating communications between at least one client and at least one database server of the database network; (b) receiving an updated data object from one of the at least one client of the database network; (c) waiting for a database server to report a successful update; and (d) upon receipt of the report allowing access to the updated data object.
- a method of optimizing data queries in a database network that includes a plurality of databases, including the steps of: (a) sending at least one query to one of the database servers; and (b) monitoring a processing of the at least one query by the one database server, the monitoring including receiving information, regarding the at least one query, chosen from the group consisting of (i) a CPU time of the database server, (ii) a response time of the database server, (iii) a read/write load of the database server, and (iv) an execution load of the database server.
- the method further includes, the step of storing the queries in a log of popular non-optimized queries, subsequent to the receiving step. More preferably, the method further includes the step of reading the queries from the log.
- the method also includes the step of analyzing and testing the queries.
- the method also includes the step of building optimized alternatives for the queries.
- a method of generating rules for migrating from an old database to a new database including the steps of:
- the present invention successfully addresses the shortcomings of the presently known database networks by providing a system and method for the optimization of the flow of data, to improve the efficiency, reliability and quality of service in database networks.
- FIG. 1 is a schematic drawing of system according to a prior art database network
- FIG. 2 is a schematic drawing of a system, according to the present invention, showing a database network router (DNR);
- DNR database network router
- FIG. 3 is a schematic drawing of a system showing the software modules of a DNR in the present invention.
- FIG. 4 is a process diagram showing a DNR mediating a session between a client and a database server
- FIG. 5 is a data flow diagram according to an embodiment of the present invention.
- FIG. 6 is a flow chart showing a connection pooling optimization technique according to the present invention.
- FIG. 7 is a schematic system diagram showing input/output (I/O) to a DNR according to the present invention.
- FIG. 8 is a process diagram showing foreground database session processes and global background process as part of a method of the present invention.
- FIG. 9 is a flow diagram of a parser results cache used for optimization according to one aspect of the present invention.
- FIG. 10 is a flow diagram of a commonly used objects data cache used for optimization according to one aspect of the present invention.
- FIG. 11 is a flow diagram of a background process for monitoring and logging non-optimized popular queries, as part of the present invention.
- FIG. 12 is a 4-step process showing connection load balancing as a background optimization technique as part of the present invention.
- FIG. 13 is a process flow chart showing the database update process as part of the present invention.
- FIG. 14 is a data flow diagram showing the database query process as part of the present invention.
- FIG. 15 is a flow diagram showing the routing process as part of the present invention.
- FIG. 16 is a flow chart of the database query process showing an embodiment of the present invention.
- FIG. 17 is a flow chart of the migration process from an old database server to a new database server.
- the present invention is of a database network router which optimizes data flow in a database network.
- the present invention can be used for optimization, data caching, connection pooling, routing, load balancing, prioritization and migration to a new database, in a data base network.
- FIG. 2 illustrates a database network router 101 mediating the data flow between clients 105 , application servers 107 and external database 109 , on one side, to databases 103 on the other side; hereinafter “clients” 111 refers to all the users of the database network and includes application servers 107 and external databases 109 as well as clients 105 .
- Database network router 101 presents a software interface to clients 111 suitable to that of databases 103 and similarly DNR 101 presents a software interface to database 103 suitable to that of clients 111 .
- the terms “database” and “database server” are used herein interchangeably.
- FIG. 3 illustrates three software modules functional as part of DNR 101 .
- a client access module 113 performs the I/O required during database sessions and in the background to and from clients 111 .
- a database resource manager 117 performs the read/write operations required during the database session and in the background to and from databases 103 .
- Protocol manager 115 detects for each of clients 111 the database protocol (eg. SQLnet or DBLink) in use and switches to the appropriate software module to handle that protocol.
- the database protocol eg. SQLnet or DBLink
- DNR 101 is transparent to different database protocols in use by simultaneous clients.
- a remote administration module which allows the management, including monitor and control, of DNR 101 , and the receiving of statistics to an external administrator.
- FIG. 4 shows an example of a process during a typical database session as mediated by DNR 101 .
- a client requests to open a connection (step 119 ).
- DNR 101 decides to connect (step 121 ) to the database and the database confirms.
- the client requests a log-in (step 123 ); the log-in is transferred by DNR 101 to database 103 (step 125 ) and the log-in is confirmed by database 103 .
- client 111 sends queries and updates to DNR 101 (step 127 ). Queries and updates are in turn either passed on to database 103 “as-is” or changed by DNR 101 , (step 129 ). Alternatively, the queries and updates are optionally processed to improve performance.
- the session ends typically with a log-out request (step 131 ), log-out to database 103 (step 133 ) and the connection is closed (step 135 ).
- the local storage 120 is used to log relevant information including the availability of connections.
- FIG. 5 shows the preliminary data flow within DNR 101 .
- a request is received from a client (block 139 ).
- a decision is made (block 141 ) whether to pass the request transparently to database 103 or to process the request (block 143 ).
- FIG. 6 illustrates an innovative example of connection pooling 163 in which requests from client 111 are processed and not passed transparently to database 103 .
- a database session is in progress and a client 145 sends log-out and close connection requests (step 147 ) to DNR 101 .
- DNR 101 processes the requests and sends to database 103 , a log-out request but no close connection (step 151 ).
- the connection is left open until a new client 152 requests connect and log-in (step 153 ) from DNR 101 .
- DNR 101 processes the requests and sends log-in but no connect request (step 155 ) to the data base because the connection was left open from client 145 .
- DNR 101 saves database CPU time.
- FIG. 7 shows monitoring functions of DNR 101 which enable connection pooling 163 , routing and prioritization techniques which are included as an aspect of the present invention.
- DNR 101 receives status information including communication lines status from a communications line monitor 161 . Communications line status enables DNR 101 to pool the open connections between different clients 111 .
- the time of day 159 and day of week, are available to DNR 101 as parameters. As an example, for the use of time of day 159 , DNR 101 may pre-open connections to the database servers so that when massive requests are expected, such as at the start of business day, the connections are open and ready.
- a set of service level agreements 157 provides expected quality of service levels for each session to DNR 101 .
- DNR 101 establishes service priority levels and processes queries accordingly.
- Status information received from clients 111 when clients 111 connect to DNR 101 , includes user ID, application, network address, and machine identification. This information is used by DNR 101 to identify clients 111 and set priority levels.
- the load of databases 103 is also input to DNR 101 which monitors and receives status (step 162 ) from database 103 .
- DNR 101 uses this database and client status information to queue accordingly, clients 111 requests for connecting. Furthermore, DNR 101 may transfer queries and updates in already established connection queues to different databases based on algorithms that use this status information.
- FIG. 8 illustrates the processes of data flow in DNR 101 , according to the present invention.
- the processes shown are of two kinds; data session processes and global processes ongoing in the background.
- the data session processes include connecting 165 in which DNR 101 establishes a connection to a client.
- the sending of queries 167 and the sending of updates 169 to the database are both processes performed either transparently; or alternatively with processing 177 including routing, quality of service handling, and prioritization.
- close connect process 171 frees the connection.
- Global processes include storing parser results in a cache 179 , storing objects in a cache 181 for user defined and commonly used objects, a process to build and store alternative queries for non-optimized popular queries 183 and a process of load balancing 185 .
- the global process parser results caching 179 is illustrated in detail by FIG. 9 .
- DNR 101 requests parser results (step 201 ); for a query statement; the parser results (step 203 ) are received by DNR 101 .
- DNR 101 stores (step 191 ) the parser results in local cache memory 137 .
- the parsed queries results are then available for future use by DNR 101 .
- DNR 101 may keep the parsed queries results in local storage 137 and purge the parsed queries results according to internal algorithms.
- FIG. 10 illustrates a similar process 181 to store data objects in cache storage.
- objects and “data objects” are used herein interchangeably.
- Data objects include tables or parts of tables or other data structures.
- Two kinds of objects are stored (step 191 ) in local cache memory, commonly used objects 195 and user defined objects 205 .
- the data of the new objects are requested from database 103 (step 197 ).
- Objects' data are received (step 199 ) from database 103 to DNR 101 .
- Mathematical manipulation of the objects is performed if needed by DNR 101 and the objects are stored in local cache memory 138 .
- DNR 101 monitors the objects (step 193 ) to obtain a log of the most commonly used objects and DNR 101 decides whether to add or purge objects (step 195 ) from this log.
- FIG. 11 illustrates the process to store alternatives for non-optimized popular queries.
- DNR 101 monitors queries (step 187 ) and logs (step 189 ) queries that are not optimized. Using known algorithms, previously stored in DNR 101 , the best alternatives for these non optimized popular queries are stored (step 191 ) in local storage 247 . These caching processes 179 , 181 , 183 all improve the performance on the database network by removing load from the database servers.
- FIG. 12 illustrates another process, known as load balancing 185 , which optimizes the data base network by balancing the load on the data base servers.
- FIG. 8A illustrates a balanced network 207 .
- FIG. 8B shows automatic “failover” 209 ; the failure of database server 221 .
- Automatic “failover” 209 (the failure of database server 221 ) and step 215 show the connections to failed database server 221 are transferred to other databases.
- step 217 shows that when failed server 221 recovers, server 221 receives only new connections, keeping the other servers at high load.
- FIG. 8D shows that DNR 101 transfers connections (step 219 ) from the high loaded server to the server with less load, thereby maintaining balance on all the servers.
- FIG. 13 illustrates another innovative synchronization technique as part of database update process 175 of the present invention.
- Client 111 sends (step 223 ) a database update to DNR 101 . If the updated object is not in DNR 101 local memory then the result (step 225 ) is sent by database 103 to DNR 101 and then from DNR 101 to a client (step 226 ). However, if the locally stored object requires updating, then DNR 101 waits until the database cache agent 227 reports to DNR 101 that the data object has been successfully updated in the database and then sends to DNR 101 the updated, relevant data for the object stored in DNR 101 . DNR 101 recalculates the object (block 229 ) and stores the updated object in local storage 138 . Only then is a response sent to client 111 (step 231 ). The database cache agent 227 is triggered by the database server whenever any transaction is completed. With this method, DNR 101 insures data reliability throughout the update process.
- FIG. 14 further illustrates the innovative process 183 used by DNR 101 to analyze and test database queries and store optimized alternatives, according to a preferred embodiment of this invention.
- DNR 101 analyzer and testing module 237 checks queries (step 241 ) to receive query cost estimates (step 243 ).
- DNR 101 executes queries (step 239 ) and receives actual query results and execution loads (step 245 ).
- the queries' load statistics including CPU time, response time and read/write load statistics, are received by DNR monitor 235 , which is optionally installed in part on database server 103 .
- DNR monitor 235 stores in local storage 233 a log of non-optimized popular queries.
- DNR analyzer 237 reads from the log of non-optimized queries 233 and determines corrected alternatives based on database 103 loads and stores these alternatives for future use in local storage 247 .
- FIG. 15 illustrates a process, as part of the present invention, for routing connections and assigning priority.
- DNR 101 has the capability to receive a request for a connection from client 111 to database 103 and decide whether to transfer the request to a specific database or to modify the request considering the application, the user or group of users, specific network IP or network segment or domain, specific machine or group of machines.
- client 111 requests a new connection.
- Client 111 is identified according to parameters including user, application, machine type and network address.
- DNR 101 checks parameters, including the requested database load, the time of day, the service level agreement and communications line status. The access to database 103 is either allowed or disallowed, (block 253 ).
- an error message is sent (step 263 ) in response to the client 111 . If access is allowed, priority is assigned to the client (step 255 ), and a database is allocated (step 257 ). If no further DNR 101 services are required, then routing is achieved directly to the relevant database (step 265 ); else if DNR services are required then DNR 101 mediates the session (block 261 ). When DNR 101 services are not required during the session, then DNR 101 sends a message to client 111 to reconnect to a database server 103 . The client 111 connects (step 267 ) and establishes a session with database server 103 .
- FIG. 16 is a flowchart of a database query process 173 in accordance with a preferred embodiment of the present invention.
- Client 111 sends a query.
- DNR 101 analyzes the query (block 269 ). If the result for the query is in the object stored data, (decision block 271 ) then DNR query execution processor 273 retrieves the object from the local objects data cache 138 and the result 275 is returned to client 111 . If the object is not locally available (decision block 271 ) DNR 101 checks if the query needs modification or blocking. (decision block 277 ). If no modification of the query or blocking is required (decision block 283 ), then DNR 101 checks if the query parsing result is stored in DNR 101 (decision block 293 ).
- the parsed statement is read (block 295 ) from the local parsed query cache 137 .
- the parsed query is then passed on to database 103 .
- DNR module 287 prepares a blocking error message (step 281 ) which is returned to client 111 .
- DNR module 291 identifies the best statement to be executed based on statement rules stored in local storage 247 .
- the optimized statement 305 is checked by DNR module 293 if the parsing result of the now modified statement is stored and if the parsing result is not stored.
- the original query is transferred (step 297 ) to database 103 .
- FIG. 17 shows in accordance with the present invention, migration from working with an old database server 404 to a new database server 103 .
- a testing or production procedure 401 invokes an application 402 that requires the migration.
- Application 402 issues database requests and updates to the automatic migration monitor 403 which is configured as the primary database server to application 402 and as a client to old database server 404 .
- Automatic migration monitor 403 receives the replies from old database server 404 .
- Automatic migration monitor 403 also receives from old database server 404 the load of each communication.
- the scope of the term “communication” as used herein includes database query, database update, database response, database results and/or database message.
- Automatic migration monitor 403 also measures the response time of the query.
- Automatic migration problematic request detector 406 Upon completion of storing all the database requests and their associated loads in local storage 405 , automatic migration problematic request detector 406 is executed. Automatic migration problematic request detector 406 reads the storage 405 of all the database requests and their associated response time and resources consumption and executes each of the requests against new database server 408 . The requests that receive slow replies or consume more resources when running against new database server 408 compared to old database server 404 are stored in a log 233 of requests that require tuning using new database server 408 . Automatic migration tuning 237 reads log of requests 233 that require tuning using new database server 407 , and for each request stored in log 233 tries different alternatives until the best alternative is found and stored in rules for correcting requests 247 .
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (24)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/405,176 USRE45806E1 (en) | 2002-10-15 | 2003-10-19 | System and method for the optimization of database access in data base networks |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US41822002P | 2002-10-15 | 2002-10-15 | |
US10/531,205 US7676516B2 (en) | 2002-10-15 | 2003-10-19 | System and method for the optimization of database access in data base networks |
PCT/IL2003/000848 WO2004036344A2 (en) | 2002-10-15 | 2003-10-19 | System and method for the optimization of database |
US13/405,176 USRE45806E1 (en) | 2002-10-15 | 2003-10-19 | System and method for the optimization of database access in data base networks |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE45806E1 true USRE45806E1 (en) | 2015-11-17 |
Family
ID=32107906
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/405,176 Expired - Fee Related USRE45806E1 (en) | 2002-10-15 | 2003-10-19 | System and method for the optimization of database access in data base networks |
US10/531,205 Ceased US7676516B2 (en) | 2002-10-15 | 2003-10-19 | System and method for the optimization of database access in data base networks |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/531,205 Ceased US7676516B2 (en) | 2002-10-15 | 2003-10-19 | System and method for the optimization of database access in data base networks |
Country Status (4)
Country | Link |
---|---|
US (2) | USRE45806E1 (en) |
AU (1) | AU2003274641A1 (en) |
IL (1) | IL168062A (en) |
WO (1) | WO2004036344A2 (en) |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7237030B2 (en) * | 2002-12-03 | 2007-06-26 | Sun Microsystems, Inc. | System and method for preserving post data on a server system |
US9525566B2 (en) * | 2003-07-31 | 2016-12-20 | Cloudsoft Corporation Limited | Self-managed mediated information flow |
US7805411B2 (en) | 2003-09-06 | 2010-09-28 | Oracle International Corporation | Auto-tuning SQL statements |
US7535890B2 (en) * | 2003-12-18 | 2009-05-19 | Ayalogic, Inc. | System and method for instant VoIP messaging |
US7571236B2 (en) * | 2004-06-07 | 2009-08-04 | Sap Ag | System and method for managing connections |
EP1771998B1 (en) | 2004-07-23 | 2015-04-15 | Citrix Systems, Inc. | Systems and methods for optimizing communications between network nodes |
ATE535078T1 (en) | 2004-07-23 | 2011-12-15 | Citrix Systems Inc | METHOD AND SYSTEM FOR SECURING REMOTE ACCESS TO PRIVATE NETWORKS |
US8954595B2 (en) | 2004-12-30 | 2015-02-10 | Citrix Systems, Inc. | Systems and methods for providing client-side accelerated access to remote applications via TCP buffering |
US7810089B2 (en) * | 2004-12-30 | 2010-10-05 | Citrix Systems, Inc. | Systems and methods for automatic installation and execution of a client-side acceleration program |
US8255456B2 (en) | 2005-12-30 | 2012-08-28 | Citrix Systems, Inc. | System and method for performing flash caching of dynamically generated objects in a data communication network |
US20060200450A1 (en) * | 2005-03-04 | 2006-09-07 | Microsoft Corporation | Monitoring health of actively executing computer applications |
US7860841B2 (en) * | 2005-09-09 | 2010-12-28 | Sap Ag | Method and apparatus to support mass changes to business objects in an integrated computer system |
GB2431257A (en) * | 2005-10-17 | 2007-04-18 | Celona Technologies Ltd | System and method for accessing data |
US8255369B2 (en) * | 2005-11-30 | 2012-08-28 | Oracle International Corporation | Automatic failover configuration with lightweight observer |
US7668879B2 (en) * | 2005-11-30 | 2010-02-23 | Oracle International Corporation | Database system configured for automatic failover with no data loss |
US7627584B2 (en) * | 2005-11-30 | 2009-12-01 | Oracle International Corporation | Database system configured for automatic failover with no data loss |
US20090204583A1 (en) * | 2006-06-08 | 2009-08-13 | International Business Machines Corporation | Method for providing access to data stored in a database to an application |
US7752174B2 (en) | 2006-10-11 | 2010-07-06 | Teamon Systems, Inc. | Computer server system including a database pool module providing database connectivity recovery features and related methods |
EP2074801A1 (en) | 2006-10-11 | 2009-07-01 | Teamon Systems, Inc. | Computer server system including a database pool module providing database connectivity recovery features and related methods |
EP2097815B1 (en) | 2006-12-27 | 2019-04-17 | Pivotal Software, Inc. | Method and system for transaction resource control |
US8332497B1 (en) * | 2007-02-20 | 2012-12-11 | Netapp, Inc. | Generic resynchronization between persistent management store and dynamic configuration |
US8914009B2 (en) * | 2007-07-27 | 2014-12-16 | Blackberry Limited | Administration of wireless systems |
EP2031909B1 (en) * | 2007-07-27 | 2011-02-16 | Research In Motion Limited | Remote control in a wireless communication system |
ATE538608T1 (en) * | 2007-07-27 | 2012-01-15 | Research In Motion Ltd | MANAGEMENT OF POLICIES FOR WIRELESS DEVICES IN A WIRELESS COMMUNICATIONS SYSTEM |
US8086677B2 (en) * | 2007-07-27 | 2011-12-27 | Research In Motion Limited | Information exchange in wireless servers |
US8965992B2 (en) * | 2007-07-27 | 2015-02-24 | Blackberry Limited | Apparatus and methods for coordination of wireless systems |
EP2031911B1 (en) * | 2007-07-27 | 2017-03-01 | BlackBerry Limited | Method and system for resource sharing |
EP2031910A3 (en) * | 2007-07-27 | 2009-04-29 | Research In Motion Limited | Administration of wireless devices in a wireless communication system |
EP2034775B1 (en) | 2007-07-27 | 2010-05-26 | Research In Motion Limited | Apparatus and methods for operation of a wireless server |
US10079912B2 (en) * | 2007-07-27 | 2018-09-18 | Blackberry Limited | Wireless communication system installation |
EP2031912B1 (en) | 2007-07-27 | 2013-01-09 | Research In Motion Limited | Wireless communication systems |
JP5020774B2 (en) * | 2007-10-24 | 2012-09-05 | 株式会社日立製作所 | Storage power consumption reduction method using prefetching and computer system using the method |
US7523094B1 (en) | 2008-03-16 | 2009-04-21 | International Business Machines Corporation | Asynchronous task for energy cost aware database query optimization |
US7865460B2 (en) * | 2008-05-08 | 2011-01-04 | International Business Machines Corporation | Method and system for data dispatch |
US8051099B2 (en) | 2008-05-08 | 2011-11-01 | International Business Machines Corporation | Energy efficient data provisioning |
US7890454B2 (en) * | 2008-05-08 | 2011-02-15 | International Business Machines Corporation | Method and system for data disaggregation |
US8032523B2 (en) * | 2008-05-08 | 2011-10-04 | International Business Machines Corporation | Method and system for data migration |
US8516095B2 (en) * | 2008-05-23 | 2013-08-20 | Research In Motion Limited | Remote administration of mobile wireless devices |
US7756964B2 (en) * | 2008-06-26 | 2010-07-13 | Oracle America, Inc. | Modular integrated computing and storage |
US8706878B1 (en) * | 2008-08-21 | 2014-04-22 | United Services Automobile Association | Preferential loading in data centers |
CN101662464A (en) | 2008-08-26 | 2010-03-03 | 阿里巴巴集团控股有限公司 | System for realizing HTTP request service and method thereof |
US9407686B2 (en) * | 2009-02-27 | 2016-08-02 | Blackberry Limited | Device to-device transfer |
US8065361B2 (en) | 2009-02-27 | 2011-11-22 | Research In Motion Limited | Apparatus and methods using a data hub server with servers to source and access informational content |
WO2011077116A1 (en) | 2009-12-22 | 2011-06-30 | Celona Technologies Limited | Error prevention for data replication |
US9734034B2 (en) * | 2010-04-09 | 2017-08-15 | Hewlett Packard Enterprise Development Lp | System and method for processing data |
US8543554B1 (en) | 2010-08-10 | 2013-09-24 | ScalArc Inc. | Method and system for transparent database query caching |
US8484242B1 (en) * | 2010-08-24 | 2013-07-09 | ScalArc, Inc. | Method and system for transparent database connection pooling and query queuing |
US8763091B1 (en) * | 2010-08-24 | 2014-06-24 | ScalArc Inc. | Method and system for user authentication offload in a transparent database load balancer |
TW201210245A (en) * | 2010-08-27 | 2012-03-01 | Atop Technologies Inc | Network service providing system with high reliability |
CN102447718A (en) * | 2010-10-12 | 2012-05-09 | 上尚科技股份有限公司 | Network service providing system with high reliability |
CN103403707B (en) * | 2010-12-28 | 2017-11-14 | 思杰系统有限公司 | The system and method exchanged for database proxy request |
US9589029B2 (en) * | 2010-12-28 | 2017-03-07 | Citrix Systems, Inc. | Systems and methods for database proxy request switching |
US8906320B1 (en) * | 2012-04-16 | 2014-12-09 | Illumina, Inc. | Biosensors for biological or chemical analysis and systems and methods for same |
CN103412860B (en) * | 2012-10-25 | 2017-04-12 | 华为技术有限公司 | Method and device for extending database and database system |
US9424472B2 (en) | 2012-11-26 | 2016-08-23 | Ebay Inc. | Augmented reality information system |
CN103856440B (en) * | 2012-11-29 | 2015-11-18 | 腾讯科技(深圳)有限公司 | A kind of message treatment method based on distributed bus, server and system |
CN103336721B (en) * | 2013-07-08 | 2017-03-22 | 北京奇虎科技有限公司 | Method, device and system for allocating database operation request |
EP2863180A1 (en) * | 2013-10-21 | 2015-04-22 | Realtimetech Co., Ltd. | Apparatus and method for partially updating a navigation data while driving |
US10089489B2 (en) * | 2015-06-02 | 2018-10-02 | ALTR Solutions, Inc. | Transparent client application to arbitrate data storage between mutable and immutable data repositories |
US10303678B2 (en) * | 2016-06-29 | 2019-05-28 | International Business Machines Corporation | Application resiliency management using a database driver |
US11093838B2 (en) | 2017-05-10 | 2021-08-17 | Microsoft Technology Licensing, Llc | Adaptive selection of user to database mapping |
US12013856B2 (en) * | 2018-08-13 | 2024-06-18 | Amazon Technologies, Inc. | Burst performance of database queries according to query size |
CN109542940B (en) * | 2018-11-26 | 2021-07-30 | 三星电子(中国)研发中心 | Database connection allocation method and device |
CN109829003A (en) * | 2018-12-25 | 2019-05-31 | 北京市天元网络技术股份有限公司 | Database backup method and device |
US11327970B1 (en) | 2019-03-25 | 2022-05-10 | Amazon Technologies, Inc. | Context dependent execution time prediction for redirecting queries |
US11308100B2 (en) | 2019-06-25 | 2022-04-19 | Amazon Technologies, Inc. | Dynamically assigning queries to secondary query processing resources |
CN113407635B (en) * | 2021-07-09 | 2022-06-03 | 明度智云(浙江)科技有限公司 | Multi-terminal data synchronization method and system for intelligent manufacturing |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030009507A1 (en) * | 2001-06-29 | 2003-01-09 | Annie Shum | System and method for application performance management |
US7010303B2 (en) * | 2000-12-22 | 2006-03-07 | Research In Motion Limited | Wireless router system and method |
US7024474B2 (en) * | 2000-01-31 | 2006-04-04 | Telecommunication Systems, Inc. | System and method to publish information from servers to remote monitor devices |
US7203927B2 (en) * | 2001-09-20 | 2007-04-10 | International Business Machines Corporation | SQL debugging using XML dataflows |
US7490265B2 (en) * | 2006-05-10 | 2009-02-10 | International Business Machines Corporation | Recovery segment identification in a computing infrastructure |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5611048A (en) * | 1992-10-30 | 1997-03-11 | International Business Machines Corporation | Remote password administration for a computer network among a plurality of nodes sending a password update message to all nodes and updating on authorized nodes |
JP3503957B2 (en) * | 1992-11-25 | 2004-03-08 | 富士通株式会社 | Method and apparatus for controlling remote database |
US5546580A (en) * | 1994-04-15 | 1996-08-13 | Hewlett-Packard Company | Method and apparatus for coordinating concurrent updates to a medical information database |
US5848415A (en) * | 1996-12-18 | 1998-12-08 | Unisys Corporation | Selective multiple protocol transport and dynamic format conversion in a multi-user network |
US6112249A (en) * | 1997-05-30 | 2000-08-29 | International Business Machines Corporation | Non-disruptively rerouting network communications from a secondary network path to a primary path |
US5999941A (en) * | 1997-11-25 | 1999-12-07 | Micron Electronics, Inc. | Database access using active server pages |
US6345266B1 (en) * | 1998-12-23 | 2002-02-05 | Novell, Inc. | Predicate indexing for locating objects in a distributed directory |
-
2003
- 2003-10-19 US US13/405,176 patent/USRE45806E1/en not_active Expired - Fee Related
- 2003-10-19 AU AU2003274641A patent/AU2003274641A1/en not_active Abandoned
- 2003-10-19 WO PCT/IL2003/000848 patent/WO2004036344A2/en not_active Application Discontinuation
- 2003-10-19 US US10/531,205 patent/US7676516B2/en not_active Ceased
-
2005
- 2005-04-14 IL IL168062A patent/IL168062A/en active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7024474B2 (en) * | 2000-01-31 | 2006-04-04 | Telecommunication Systems, Inc. | System and method to publish information from servers to remote monitor devices |
US7010303B2 (en) * | 2000-12-22 | 2006-03-07 | Research In Motion Limited | Wireless router system and method |
US20030009507A1 (en) * | 2001-06-29 | 2003-01-09 | Annie Shum | System and method for application performance management |
US7203927B2 (en) * | 2001-09-20 | 2007-04-10 | International Business Machines Corporation | SQL debugging using XML dataflows |
US7490265B2 (en) * | 2006-05-10 | 2009-02-10 | International Business Machines Corporation | Recovery segment identification in a computing infrastructure |
Non-Patent Citations (1)
Title |
---|
Duda, A. and Sheldon, M.A.; "Content Routing In A Network Of WAIS Servers", Distributed Computing Systems, Jun. 21-24, 1994, Proceedings of the 14th International, pp. 124-132. * |
Also Published As
Publication number | Publication date |
---|---|
WO2004036344A3 (en) | 2004-11-18 |
IL168062A0 (en) | 2009-02-11 |
WO2004036344A2 (en) | 2004-04-29 |
AU2003274641A1 (en) | 2004-05-04 |
US7676516B2 (en) | 2010-03-09 |
IL168062A (en) | 2011-09-27 |
US20060167883A1 (en) | 2006-07-27 |
AU2003274641A8 (en) | 2004-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE45806E1 (en) | System and method for the optimization of database access in data base networks | |
US11363097B2 (en) | Method and system for dynamically rebalancing client sessions within a cluster of servers connected to a network | |
US11729260B2 (en) | Internet-of-things resource access system and method | |
US8635265B2 (en) | Communicating between a server and clients | |
US7225356B2 (en) | System for managing operational failure occurrences in processing devices | |
EP1497950B1 (en) | System and method for dynamically altering connections in a data processing network | |
US9659075B2 (en) | Providing high availability in an active/active appliance cluster | |
US8914502B2 (en) | System and method for dynamic discovery of origin servers in a traffic director environment | |
US7388839B2 (en) | Methods, apparatus and computer programs for managing performance and resource utilization within cluster-based systems | |
US7453865B2 (en) | Communication channels in a storage network | |
US20070150602A1 (en) | Distributed and Replicated Sessions on Computing Grids | |
US7870258B2 (en) | Seamless fail-over support for virtual interface architecture (VIA) or the like | |
US20190370376A1 (en) | High-availability network device database synchronization | |
JP3153129B2 (en) | Server selection method | |
US10904327B2 (en) | Method, electronic device and computer program product for searching for node | |
US11824916B1 (en) | Accessing and interacting with requested web content using a modified web farm framework | |
CN113612811B (en) | Method, system, equipment and medium for client mounting in multiple channels | |
CN108848175B (en) | Method and device for establishing TCP connection | |
US20200341968A1 (en) | Differential Update of Local Cache from Central Database | |
US12099519B1 (en) | Replicated events in a multi-region network | |
US11841780B1 (en) | Simulated network outages to manage backup network scaling | |
CN111935285A (en) | Dynamic load balancing method | |
CN117793112A (en) | Access processing method and service platform | |
CN116455963A (en) | Cluster node registration method, medium, device and computing equipment | |
KR20030046911A (en) | A web application sever and method for providing dynamic contents thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ACTIVE-BASE LTD., ISRAEL Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BOUKOBZA, ERIC;REEL/FRAME:038475/0488 Effective date: 20050413 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552) Year of fee payment: 8 |
|
AS | Assignment |
Owner name: INFORMATICA CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ACTIVEBASE LTD.;REEL/FRAME:051934/0443 Effective date: 20111220 |
|
AS | Assignment |
Owner name: INFORMATICA LLC, CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:INFORMATICA CORPORATION;REEL/FRAME:052157/0971 Effective date: 20150806 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., NEW YORK Free format text: SECURITY INTEREST;ASSIGNOR:INFORMATICA LLC;REEL/FRAME:057973/0568 Effective date: 20211029 |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |