Q
Problem solve Get help with specific problems with your technologies, process and projects.

# Finding flights without regard to number of stops

We have a Flights table:

```Flights(flight#,from,to)
```
Its data may include:
```('A1','Washington','Paris')
Flight A1 from Washington to Paris

('A2','Toronto','London')
('A2','London','Dubai')
Flight A2 from Toronto to Dubai with
a stop in London

('A3','Toronto','Paris')
('A3','Paris','Dubai')
('A3','Dubai','Tehran')
Flight A3 from Toronto to Tehran
with stops in Paris and Dubai.
```
We may have multiple stops. The question is:
Write a query that gets from (departure) and to (destination) cities and lists all flight numbers that travel from destination to departures without regard to number of stops during flight. For example for from='Toronto' and to='Tehran' give 'A3.' We are also permitted to use DB2 SQL extension if required.

I believe the key to this problem is knowing that the origin of a particular flight will be the only city at which no legs of that flight will arrive. On the same token, the final destination of a flight will be a city from which no legs depart. If these conditions were not the case, it would be in a situation such as one where a flight might loop back to the city of its origin. In this case, more information would be required in order to determine which city was the origin. For this example, we will assume the aforementioned conditions, that is, that flights will not loop back to their origins. Here is our table with its data:

```create table FlightLegs
( FlightID char(2),
FromCity varchar(15),
ToCity varchar(15)
);

insert into FlightLegs values ('A1','Washington','Paris');
insert into FlightLegs values ('A2','Toronto','London');
insert into FlightLegs values ('A2','London','Dubai');
insert into FlightLegs values ('A3','Toronto','Paris');
insert into FlightLegs values ('A3','Paris','Dubai');
insert into FlightLegs values ('A3','Dubai','Tehran');
```
We can easily find the origin cities for the flights by selecting all those legs where the FromCity is not found as a ToCity in another leg. The SQL looks like this:
```select f.FlightID, f.FromCity
from FlightLegs f
where not exists ( select * from FlightLegs
where FlightID = f.FlightID
and ToCity = f.FromCity );
```
This can be extended to find the final destinations for the flights by selecting all those legs where the ToCity is not found as a FromCity in any other legs. By using a self-join to combine these two conditions together, we get our solution:
```select f.FlightID, f.FromCity Origin, t.ToCity FinalDest
from FlightLegs f, FlightLegs t
where f.FlightID = t.FlightID
and not exists ( select * from FlightLegs
where FlightID = f.FlightID
and ToCity = f.FromCity )
and not exists ( select * from FlightLegs
where FlightID = t.FlightID
and FromCity = t.ToCity );
```
Here are the resulting rows from this SQL:
```FLIGHTID ORIGIN          FINALDEST
-------- --------------- ---------------
A1       Washington      Paris
A2       Toronto         Dubai
A3       Toronto         Tehran
```

• The Best SQL Web Links: tips, tutorials, scripts, and more.
• Have an SQL tip to offer your fellow DBAs and developers? The best tips submitted will receive a cool prize. Submit your tip today!
• Ask the Experts yourself: Our SQL, database design, Oracle, SQL Server, DB2, metadata, object-oriented and data warehousing gurus are waiting to answer your toughest questions.

This was last published in March 2002

## Content

Find more PRO+ content and other member only offers, here.

#### Have a question for an expert?

Get answers from a TechTarget expert on whatever's puzzling you.

You will be able to add details on the next page.

#### Start the conversation

Send me notifications when other members comment.

## SearchDataManagement

• ### Streaming tool from StreamSets eyes data in motion for GDPR

StreamSets software for inspecting big data brings governance to data in motion. Such capabilities may find more use as the ...

• ### Data expert: GDPR deadline is an opportunity, not a burden

There is stress as the EU's General Data Protection Regulation compliance deadline nears, but the GDPR privacy movement is a good...

In big data news, we find Google TPUs, or Tensor Processing Units, offered as a cloud service, while LinkedIn is open sourcing a ...

• ### Rethinking analytics processes spurs enterprise innovation

By taking a fresh look at the makeup of their analytics organizations, enterprises can innovate their business models and take ...

• ### Diversified data sets for analytics deliver top results

Analytics teams should focus on data diversity to ensure that their projects deliver the most meaningful insights -- but they ...

• ### How to boost the value of BI in today's analytics landscape

Traditional BI reporting still gives businesses valuable information. But its value can be increased by incorporating it into a ...

## SearchSAP

• ### SAP Ariba Live focuses on procurement for purpose

SAP Ariba Live 2018 focused on the idea that businesses can use procurement technology to do good in the world; for example, by ...

• ### SAP debuts consumption-based pricing model for SAP Cloud

SAP Cloud Platform is now available as a consumption-based model, an alternative to the subscription model. SAP also updated the ...

SAP paid \$2.4 billion to acquire lead-to-money vendor CallidusCloud, and analysts agree that the significant price may be worth ...

## SearchSQLServer

SQL Operations Studio simplifies routine administration of SQL Server and Azure SQL databases, making database development and ...

• ### Meltdown and Spectre fixes eyed for SQL Server performance issues

Microsoft has responded to the Spectre and Meltdown chip vulnerabilities with patches and other fixes. But IT teams need to sort ...

• ### Five SQL Server maintenance steps you should take -- ASAP

Putting off SQL Server administration tasks can lead to database problems. Enact these often-neglected maintenance items to help ...

## TheServerSide.com

• ### Why the Waterfall or Agile debate will be around forever

Which is the right methodology to use for your project: Waterfall or Agile? The industry may be at peak Agile, as the ...

• ### Chef's InSpec 2.0 brings compliance automation to the cloud

Enterprises have been quick to adopt automation tools for development and deployment but only recently have organizations started...

• ### Application security vulnerabilities are often known exploits

How hard is it to secure an enterprise application? It's not hard, especially given the fact that most application security ...

## SearchDataCenter

• ### IBM cloud services to secure mainframes out to the edge

Big Blue will introduce IBM cloud services that use blockchain, containers and its z14 mainframes to deliver improved security ...

• ### Four disadvantages of hyper-converged infrastructure systems

Problems with scalability and unexpected licensing costs can create problems for organizations that deploy hyper-converged ...

• ### IBM Power9 servers seek market inroads to AI, cloud

IBM follows up its first Power9 server with a raft of systems designed to appeal to a wider array of markets -- most notably, AI ...

## SearchContentManagement

• ### Scrivito unveils serverless CMS product

By building the CMS with ReactJS, Scrivito gained attraction with development community, according to an analyst.

• ### Content personalization tools sharpen focus on customers

Content personalization isn't new; Amazon weaponized it, and Jeff Bezos is the world's richest man. New tools are putting it ...

• ### Leading brands see the need for personalized content

Content personalization continues to expand within companies as maturing technologies make it a viable marketing option for ...

## SearchHRSoftware

• ### Blockchain in HR remains in beta, outlook uncertain

Blockchain in HR verification is getting interest from universities, vendors and startups. There are powerful forces driving its ...

• ### How people analytics can improve HR effectiveness

Getting insight into your workforce can reveal everything from training issues to the reasons for turnover or missed corporate ...

• ### At Ceridian, role of CIO requires constant learning, adjusting

You might say Warren Perlman, CIO at Ceridian, a global HCM software company, has been preparing for the role of CIO all his life...

Close