Welcome!

You will be redirected in 30 seconds or close now.

ColdFusion Authors: Yakov Fain, Jeremy Geelan, Maureen O'Gara, Nancy Y. Nee, Tad Anderson

Related Topics: ColdFusion

ColdFusion: Article

Thinking Outside the Table PART 2

Storing search results

A two-part series looks at techniques for shifting workload away from the application server and onto the database by using "extra" database tables.

It's just an average search - three full text indexes, ten subselects on many-to-many joins, and a bit of Pythagoras - to find results within 2km using latitude and longitude. It's the sort of query that makes your database give up just thinking about it, and your customers want to run it twice every second.

Sometimes databases will surprise you with just how quickly they can perform complex tasks. Sometimes, it's the opposite. You've normalized everything, indexed everything, cut down NULs, applied foreign keys, etc., and still it runs slowly.

The usual suspects are the tools that get used far more in Web publishing than the financial and administrative tasks on which database performance benchmarks are often based, for instance, outer joins and subselects. Both are vital tools for classifying and sorting the often semi-structured data that goes onto Web sites.

For example, imagine that you have products joined to subcategories joined to categories via a chain of joins (shown in Figure 1), and to search by category you have to first find which subcategories belong to that category and then find which products are in that subcategory.

Looking at an execution plan for that query using subselects, you can see why your database is feeling the strain.

Using joins would be a more efficient way of doing this, but sometimes when search criteria and relationships are optional, you have to either use an outer join, which is slow, or you end up having to construct the query in ColdFusion and optionally include joined tables, which can be torturous.

If you're working on Web sites, the chances are good that you're going to end up writing queries that run slowly (hopefully not too often). Fortunately, ColdFusion has several features to help alleviate the problem; timed caches and putting queries into shared scopes are the two primary means, and the only two that most programmers will ever need. There are times, though, when these techniques aren't enough. Timed caches can't currently use parameters and aren't advisable on queries that get supplied with many different values (product searches would probably fit this criteria), as the cache will quickly fill up.

Putting queries into a persistent scope is the most underused technique by new developers and is probably the most over-used technique by experienced ones. It's ideal for storing queries that rarely change, but putting search queries into the session scope is not the answer for storing the results of complex queries.

In early versions of my database front-end system, Article Manager, I attempted to relieve load on the database for complex queries by storing the value list of primary keys from search results in the session scope and then running a subselect for subsequent results pages. It worked fine for small results sets, but the implications for large result sets are obvious and not good. I soon changed it to the more scalable solution outlined later in this article, but not before I'd realized it had a lot of advantages besides cutting down load.

By storing valuelists in the session scope, it was easy to achieve some of the features of desktop database packages - such as "omit records," whereby you exclude records from your results in order to refine your search. The main reason you'd want to do this is so you can use another common feature, "save results," which allows you to save your results and then revisit them at a later date. These were very easy to achieve using list operations, but the system was limited to light use and small results sets.

I needed a more scalable system and one that did a better job reducing the database load, but I wanted to preserve the useful functions of "omit" and "save results." The solution was to store the results of the search not in the session scope, but in the database itself. By adding an additional table for search results and storing the primary keys of results sets in it, subsequent searches can be performed using an inner join and a single criterion.

The only thing that needed to be stored in the session scope was the ID number of the search, which could then be used to query the stored results. Say, for instance, you have a table of articles, and you want to perform a search on it. Instead of returning the results directly, you insert the results into a results table first, and then query the database; e.g., to perform the search:


INSERT INTO search_table (am_record_id, am_saved_searches_id)
SELECT 	articles_id AS am_record_id, #search_id# 
FROM 		articles
WHERE		[search clause here]

To get the results themselves, you then join to this table:


SELECT      headline, description, pubdate
FROM		articles     A
INNER JOIN	search_table S
ON		A.articles_id = S.am_record_id
WHERE		S.am_saved_searches_id = #search_id#

This technique is not without its critics. It places an overhead on any given search, with insertions and indexing of the search table, and the join required to get the results carries an overhead when compared to the simplicity of a single search on one table, albeit a small one. Figure 4 shows the execution plan for the following query:


SELECT      headline, description, pubdate
FROM		articles     A
where		pubdate > {d '2004-11-01'}

Databases are built to ensure that queries such as this run quickly, and provide caching mechanisms to ensure that repeated calls run even quicker. If all your queries look like this, then saving results in the database is not for you. If, however, your queries look like my queries sometimes do (large and unwieldy), and you like the idea of result sets and saved results, then this technique has many advantages.

First, your queries don't have to get much more complicated than this before you'll see a performance gain from storing results. If you're returning small numbers of results compared to the total number of records, then the overhead of adding to the search results table becomes less important. Searches using the LIKE operator can also be slow, as can OUTER joins, and if you have big, complex queries that aren't completely parameterized, then compiling them will take time, and storing results can alleviate load.

But it's not until you start to use some of the techniques discussed earlier that this technique comes into its own. Omitting records from a search set is simply a matter of deleting records from the join table. Saving search sets is as easy as saving the ID of the search in question. The search results can be reloaded at any time without having to rerun the query.

Another neat feature is the ability to search within the found set or add to the found set. Figure 5 shows the search options for Article Manager when a found set already exists. This is easily achieved as the results of the found set are in the search table and can be used in a join or a subquery.

If you're in a situation where you don't have any write access to the tables, then obviously the technique can't be used. If you're in a position where you have SELECT and STORED PROCEDURE access only, then you can still use the technique in SQL Server by making use of a new feature in SQL Server 2000, the ability of a user-defined function to return a table. First you write a function that takes a varchar list of IDs and splits them to return a table of separate IDs. You can then use a select query to generate your results and a stored procedure, which takes a varchar parameter to store them. The stored procedure would look something like this:


INSERT INTO search_table (am_record_id, am_saved_searches_id)
SELECT	ID,  @searchID from SplitParameterWithCommas(@IDLIST)

where @IDLIST would be a varchar, something like "1,3,5,3,7,1,4,6,7,3."

See Listing 1 for an example of returning a table from a UDF.

Conclusion
In summary, this isn't a technique for everybody. The downsides are obvious - the extra overhead on the initial search and the need to have write access to the tables. You need to have good reasons to adopt it, but there are plenty of them. If your site's performance is suffering under the load of many-to-many joins, text searches, grouping, filtering, and sorting, then it may be the answer. If you like the idea of saved search sets, then it's definitely for you.

More Stories By Tom Peer

Tom Peer has been in electronic publishing of one sort or another for ten years, including a stint as manager of New Scientist Online (www.newscientist.com). He specializes in taking printed publications online and has recently completed the online edition of The World Handbook of Stock Exchanges (www.exchange-handbook.com).

Comments (1) View Comments

Share your thoughts on this story.

Add your comment
You must be signed in to add a comment. Sign-in | Register

In accordance with our Comment Policy, we encourage comments that are on topic, relevant and to-the-point. We will remove comments that include profanity, personal attacks, racial slurs, threats of violence, or other inappropriate material that violates our Terms and Conditions, and will block users who make repeated violations. We ask all readers to expect diversity of opinion and to treat one another with dignity and respect.


Most Recent Comments
R Martin Ladner 12/16/04 05:53:05 PM EST

We sometimes underestimate what the database can do for us. Suppose you want to list the distance between families able to help and families that need help. (Most families are in both categories.) Supply map coordinates (such as B13) using three fields: a letter (Ltr) for the X coordinate (for entry or later display), the number corresponding to the letter (XNr), and the number corresponding to the Y coordinate (YNr). Then use aliases to process one table as if it were two: families with a need (alias a) and families that can help others (alias b). The .857 below adjusts for the map scale. (To use this list, you would start with the most isolated families and work inward, but that's a subject for a different place and time.)

select a.family as Helper, a.XLtr as HelperLtr,
a.XNr as HelperX, a.YNr as HelperY,
b.Family as Family, b.XLtr as FamilyLtr,
b.XNr as FamilyX, b.YNr as FamilyY,
((a.XNr-b.XNr)^2+(a.YNr-b.YNr)^2)^.5*.857 as Distance
from Family a, Family b
where a.helps = TRUE
and b.needs = TRUE
and a.family <> b.family
and ((a.XNr-b.XNr)^2+(a.YNr-b.YNr)^2)^.5*.857 <> NULL
order by ((a.XNr-b.XNr)^2+(a.YNr-b.YNr)^2)^.5*.857

Also, we often don't DE-normalize enough when more speed is required. An X12 document used for Electronic Data Interchange has segments which use standard elements in fixed positions; these elements have codes corresponding to human-readable information. A single page of code can do the lookups to convert X12 to human-readable format.

Ignoring hierarchy enforcement of interest only when testing or writing X12, tables to do this conversion could be represented in a normalized fashion as:
- segment: segment, meaning
- segmentelement: segment, position, element
- element: element, meaning, elemtype, length, typemodifier
- elemementcode: element, code, meaning

However, this is dog-slow when accessed. A better alternative is to pre-join some of the information. Even though one of the tables is larger than the two it replaces, the retrieval time is cut way down:
- segment: segment, meaning
- big: segment, position, element, elemtype, meaning (of element), length, typemodifier
- elemcode: element, code, meaning

To recap, when we think the database has nothing more to offer, we're usually wrong. =Marty=

@ThingsExpo Stories
SYS-CON Events announced today that TidalScale, a leading provider of systems and services, will exhibit at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 - Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. TidalScale has been involved in shaping the computing landscape. They've designed, developed and deployed some of the most important and successful systems and services in the history of the computing industry - internet, Ethernet, operating s...
SYS-CON Events announced today that Massive Networks, that helps your business operate seamlessly with fast, reliable, and secure internet and network solutions, has been named "Exhibitor" of SYS-CON's 21st International Cloud Expo ®, which will take place on Oct 31 - Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. As a premier telecommunications provider, Massive Networks is headquartered out of Louisville, Colorado. With years of experience under their belt, their team of...
SYS-CON Events announced today that IBM has been named “Diamond Sponsor” of SYS-CON's 21st Cloud Expo, which will take place on October 31 through November 2nd 2017 at the Santa Clara Convention Center in Santa Clara, California.
Infoblox delivers Actionable Network Intelligence to enterprise, government, and service provider customers around the world. They are the industry leader in DNS, DHCP, and IP address management, the category known as DDI. We empower thousands of organizations to control and secure their networks from the core-enabling them to increase efficiency and visibility, improve customer service, and meet compliance requirements.
SYS-CON Events announced today that TidalScale will exhibit at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. TidalScale is the leading provider of Software-Defined Servers that bring flexibility to modern data centers by right-sizing servers on the fly to fit any data set or workload. TidalScale’s award-winning inverse hypervisor technology combines multiple commodity servers (including their ass...
As hybrid cloud becomes the de-facto standard mode of operation for most enterprises, new challenges arise on how to efficiently and economically share data across environments. In his session at 21st Cloud Expo, Dr. Allon Cohen, VP of Product at Elastifile, will explore new techniques and best practices that help enterprise IT benefit from the advantages of hybrid cloud environments by enabling data availability for both legacy enterprise and cloud-native mission critical applications. By rev...
Join IBM November 1 at 21st Cloud Expo at the Santa Clara Convention Center in Santa Clara, CA, and learn how IBM Watson can bring cognitive services and AI to intelligent, unmanned systems. Cognitive analysis impacts today’s systems with unparalleled ability that were previously available only to manned, back-end operations. Thanks to cloud processing, IBM Watson can bring cognitive services and AI to intelligent, unmanned systems. Imagine a robot vacuum that becomes your personal assistant tha...
As popularity of the smart home is growing and continues to go mainstream, technological factors play a greater role. The IoT protocol houses the interoperability battery consumption, security, and configuration of a smart home device, and it can be difficult for companies to choose the right kind for their product. For both DIY and professionally installed smart homes, developers need to consider each of these elements for their product to be successful in the market and current smart homes.
In his Opening Keynote at 21st Cloud Expo, John Considine, General Manager of IBM Cloud Infrastructure, will lead you through the exciting evolution of the cloud. He'll look at this major disruption from the perspective of technology, business models, and what this means for enterprises of all sizes. John Considine is General Manager of Cloud Infrastructure Services at IBM. In that role he is responsible for leading IBM’s public cloud infrastructure including strategy, development, and offering ...
SYS-CON Events announced today that N3N will exhibit at SYS-CON's @ThingsExpo, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. N3N’s solutions increase the effectiveness of operations and control centers, increase the value of IoT investments, and facilitate real-time operational decision making. N3N enables operations teams with a four dimensional digital “big board” that consolidates real-time live video feeds alongside IoT sensor data a...
In a recent survey, Sumo Logic surveyed 1,500 customers who employ cloud services such as Amazon Web Services (AWS), Microsoft Azure, and Google Cloud Platform (GCP). According to the survey, a quarter of the respondents have already deployed Docker containers and nearly as many (23 percent) are employing the AWS Lambda serverless computing framework. It’s clear: serverless is here to stay. The adoption does come with some needed changes, within both application development and operations. Tha...
SYS-CON Events announced today that Avere Systems, a leading provider of enterprise storage for the hybrid cloud, will exhibit at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 - Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Avere delivers a more modern architectural approach to storage that doesn't require the overprovisioning of storage capacity to achieve performance, overspending on expensive storage media for inactive data or the overbui...
With major technology companies and startups seriously embracing Cloud strategies, now is the perfect time to attend 21st Cloud Expo October 31 - November 2, 2017, at the Santa Clara Convention Center, CA, and June 12-14, 2018, at the Javits Center in New York City, NY, and learn what is going on, contribute to the discussions, and ensure that your enterprise is on the right path to Digital Transformation.
SYS-CON Events announced today that mruby Forum will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. mruby is the lightweight implementation of the Ruby language. We introduce mruby and the mruby IoT framework that enhances development productivity. For more information, visit http://forum.mruby.org/.
Digital transformation is changing the face of business. The IDC predicts that enterprises will commit to a massive new scale of digital transformation, to stake out leadership positions in the "digital transformation economy." Accordingly, attendees at the upcoming Cloud Expo | @ThingsExpo at the Santa Clara Convention Center in Santa Clara, CA, Oct 31-Nov 2, will find fresh new content in a new track called Enterprise Cloud & Digital Transformation.
SYS-CON Events announced today that NetApp has been named “Bronze Sponsor” of SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. NetApp is the data authority for hybrid cloud. NetApp provides a full range of hybrid cloud data services that simplify management of applications and data across cloud and on-premises environments to accelerate digital transformation. Together with their partners, NetApp emp...
Smart cities have the potential to change our lives at so many levels for citizens: less pollution, reduced parking obstacles, better health, education and more energy savings. Real-time data streaming and the Internet of Things (IoT) possess the power to turn this vision into a reality. However, most organizations today are building their data infrastructure to focus solely on addressing immediate business needs vs. a platform capable of quickly adapting emerging technologies to address future ...
Amazon is pursuing new markets and disrupting industries at an incredible pace. Almost every industry seems to be in its crosshairs. Companies and industries that once thought they were safe are now worried about being “Amazoned.”. The new watch word should be “Be afraid. Be very afraid.” In his session 21st Cloud Expo, Chris Kocher, a co-founder of Grey Heron, will address questions such as: What new areas is Amazon disrupting? How are they doing this? Where are they likely to go? What are th...
Most technology leaders, contemporary and from the hardware era, are reshaping their businesses to do software. They hope to capture value from emerging technologies such as IoT, SDN, and AI. Ultimately, irrespective of the vertical, it is about deriving value from independent software applications participating in an ecosystem as one comprehensive solution. In his session at @ThingsExpo, Kausik Sridhar, founder and CTO of Pulzze Systems, will discuss how given the magnitude of today's applicati...
Join IBM November 1 at 21st Cloud Expo at the Santa Clara Convention Center in Santa Clara, CA, and learn how IBM Watson can bring cognitive services and AI to intelligent, unmanned systems. Cognitive analysis impacts today’s systems with unparalleled ability that were previously available only to manned, back-end operations. Thanks to cloud processing, IBM Watson can bring cognitive services and AI to intelligent, unmanned systems. Imagine a robot vacuum that becomes your personal assistant th...